Results 41 to 50 of about 70,588 (313)
SMR: Medical Knowledge Graph Embedding for Safe Medicine Recommendation [PDF]
, 2021 Most of the existing medicine recommendation systems that are mainly based on electronic medical records (EMRs) are significantly assisting doctors to make better clinical decisions benefiting both patients and caregivers.
Gong, F +4 more
core +1 more source
Embedding Graphs into Two-Dimensional Simplicial Complexes
Computing in Geometry and Topology, 2022 We consider the problem of deciding whether an input graph G admits a topological embedding into an input two-dimensional simplicial complex C. This problem includes, among others, the embeddability problem of a graph on a surface and the topological ...
Éric Colin de Verdière +2 more
doaj +1 more source
Ars Mathematica Contemporanea, 2019 Summary: Let \(G\) be a ribbon graph and \(\mu (G)\) be the number of components of the virtual link formed from \(G\) as a cellularly embedded graph via the medial construction. In this paper we first prove that \(\mu (G) \leq f(G) + \gamma (G)\), where \(f(G)\) and \(\gamma (G)\) are the number of boundary components and Euler genus of \(G ...
Jin, Xian'an, Yan, Qi
openaire +3 more sources
Graph Simultaneous Embedding Tool, GraphSET [PDF]
, 2009 Problems in simultaneous graph drawing involve the layout of several graphs on a shared vertex set. This paper describes a Graph Simultaneous Embedding Tool, GraphSET, designed to allow the investigation of a wide range of embedding problems.
Alejandro Estrella-Balderrama +5 more
core +1 more source
Uniform graph embedding into metric spaces [PDF]
Компьютерные исследования и моделирование, 2012 The task of embedding an infinity countable graph into continuous metric space is considered. The concept of uniform embedding having no accumulation point in a set of vertex images and having all graph edge images of a limited length is introduced ...
A. V. Koganov
doaj +1 more source
Spectral embedding of graphs [PDF]
Pattern Recognition, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bin Luo 0001 +2 more
openaire +2 more sources
Real-Time Semantic Data Flow Reasoning Based on Improved Multi-Embedding Space [PDF]
Jisuanji gongcheng, 2022 The joint use of semantic data flow processing engine and knowledge graph embedding representation learning can effectively improve the performance of real-time data stream reasoning and query.The existing knowledge representation learning models pay ...
GAO Feng, YAO Guangtao, GU Jinguang
doaj +1 more source
Distance measures for embedded graphs [PDF]
Computational Geometry, 2021 We introduce new distance measures for comparing straight-line embedded graphs based on the Fréchet distance and the weak Fréchet distance. These graph distances are defined using continuous mappings and thus take the combinatorial structure as well as the geometric embeddings of the graphs into account.
Hugo A. Akitaya +4 more
openaire +5 more sources
One-Hot Graph Encoder Embedding [PDF]
, 2022 In this paper we propose a lightning fast graph embedding method called one-hot graph encoder embedding. It has a linear computational complexity and the capacity to process billions of edges within minutes on standard PC -- making it an ideal candidate ...
Priebe, Carey E. +2 more
core +2 more sources
Embedding a graph in the grid of a surface with the minimum number of bends is NP-hard [PDF]
, 1997 This paper is devoted to the study of graph embeddings in the grid of non-planar surfaces. We provide an adequate model for those embeddings and we study the complexity of minimizing the number of bends.
Márquez Pérez, Alberto +1 more
core +3 more sources