- IRWE: Inductive Random Walk for Joint Inference of Identity and Position Network Embedding
2024/01/01 by Meng Qin, Dit‐Yan Yeung, Qin, Meng +1 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Bayesian Modeling and Causal Inference #Combinatorics #Complex Network Analysis Techniques #Computer science #Embedding #FOS: Computer and information sciences #Graph #Graph embedding #Identity (music) #Inference #Line graph #Mathematics #Node (physics) #Position (finance) #Property (philosophy) #Random walk #Social and Information Networks (cs.SI) #Theoretical computer science #Topological graph theory #Topology (electrical circuits) #Voltage graph
- From axioms over graphs to vectors, and back again: evaluating the properties of graph-based ontology embeddings
2023/03/29 by Fernando Zhapa-Camacho, Robert Hoehndorf, Zhapa-Camacho, Fernando +1 · 1 citation
Arts and Humanities · Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Artificial Intelligence (cs.AI) #Artificial intelligence #Axiom #Biomedical Text Mining and Ontologies #Computer science #Discrete mathematics #Embedding #FOS: Computer and information sciences #Graph #Graph embedding #Logic in Computer Science (cs.LO) #Mathematics #Ontology #Semantic Web and Ontologies #Theoretical computer science #linguistics and terminology studies
- Graph Matching Networks for Learning the Similarity of Graph Structured Objects
2019/04/29 by Yujia Li, Chenjie Gu, Li, Yujia +7 · 1 voice · 51 citations
Computer Science · Materials Science · Mathematics · #Advanced Graph Neural Networks #Artificial intelligence #Computer science #Embedding #Exploit #Graph #Graph embedding #Machine Learning in Materials Science #Machine learning #Matching (statistics) #Mathematics #Pattern recognition (psychology) #Similarity learning #Theoretical computer science #Topic Modeling #cs.LG #stat.ML
- A Large Set of Torus Obstructions and How They Were Discovered
2018/01/25 by Wendy Myrvold, Jennifer Woodcock · 2 citations
Computer Science · Engineering · Mathematics · #Digital and Cyber Forensics #Integrated Circuits and Semiconductor Failure Analysis #Mechanical stress and fatigue analysis #Torus #Embedding #Mathematics #Set (abstract data type) #Planar graph #Graph #Book embedding #Quadratic equation #Graph embedding #Combinatorics #Discrete mathematics #Algorithm #Theoretical computer science #1-planar graph #Computer science #Chordal graph #Artificial intelligence #Geometry
- The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing
2009/01/01 by David Eppstein · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Bipartite graph #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Digital Image Processing Techniques #Discrete mathematics #Embedding #Graph #Graph embedding #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar graph #Topology (electrical circuits) #Vertex (graph theory)
- A polynomial-time algorithm to find a linkless embedding of a graph
2008/11/11 by Hein van der Holst · 1 citation
Computer Science · Mathematics · #Butterfly graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cubic graph #Discrete mathematics #Disjoint sets #Embedding #Formal Methods in Verification #Graph #Graph embedding #Interconnection Networks and Systems #Line graph #Mathematics #Time complexity #Voltage graph
- Computing Upward Topological Book Embeddings of Upward Planar Digraphs
2007/12/06 by Francesco Giordano, F. Giordano, G. Liotta +5 · 1 citation
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digraph #Discrete mathematics #Embedding #Graph #Graph embedding #Graph theory #Line graph #Mathematical analysis #Mathematics #Monotonic function #Pathwidth #Planar #Planar graph #Topology (electrical circuits)
- The Complexity of Bendless Three-Dimensional Orthogonal Graph Drawing
2007/09/30 by David Eppstein · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Book embedding #Computational Geometry and Mesh Generation #Embedding #Graph #Graph embedding #Line graph #Outerplanar graph #Planar graph #Topological and Geometric Data Analysis #Topological graph theory #cs.CG #math.CO
- Topological Book Embedding of Bipartite Graphs
2006/05/01 by Miki Miyauchi · 1 citation
Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Bipartite graph #Embedding #Combinatorics #Book embedding #Graph embedding #Mathematics #Enhanced Data Rates for GSM Evolution #Graph #Complete bipartite graph #Discrete mathematics #Computer science #1-planar graph #Line graph #Artificial intelligence
- Embedding Planar Graphs In Seven Pages
2005/08/25 by Lenwood S. Heath · 2 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Book embedding #Planar graph #Embedding #Planar straight-line graph #Planar #Outerplanar graph #Polyhedral graph #Conjecture #Computer science #Graph #Combinatorics #Graph embedding #Discrete mathematics #Mathematics #1-planar graph #Pathwidth #Theoretical computer science #Chordal graph #Line graph #Artificial intelligence #Computer graphics (images)
- The genus of the GRAY graph is 7
2004/06/12 by Dragan Marušič, Tomaž Pisanski, Steve Wilson · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Biology #Botany #Cartesian product #Coding theory and cryptography #Combinatorics #Computer science #Discrete mathematics #Embedding #Finite Group Theory Research #Genus #Graph #Graph embedding #Mathematics
- Intrinsically knotted graphs
2002/01/23 by Joel Foisy · 2 citations
Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Advanced Graph Theory Research #Advanced Materials and Mechanics #Embedding #Combinatorics #Graph #Mathematics #Book embedding #Discrete mathematics #Graph theory #Graph embedding #Computer science #Line graph #1-planar graph #Artificial intelligence
- Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph
1999/06/01 by Hikoe Enomoto, Miki Miyauchi, Miki Shimabara Miyauchi +1 · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Enhanced Data Rates for GSM Evolution #Graph #Graph Labeling and Dimension Problems #Graph embedding #Line graph #Mathematics #Topological graph #Topology (electrical circuits) #Upper and lower bounds
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
1987/01/01 by Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · 12 citations
Engineering · Computer Science · Mathematics · #VLSI and FPGA Design Techniques #Interconnection Networks and Systems #graph theory and CDMA systems #Embedding #Combinatorics #Book embedding #Mathematics #Vertex (graph theory) #Mathematical proof #Discrete mathematics #Very-large-scale integration #Graph embedding #Graph #Pathwidth #Line graph #Computer science #Geometry #Artificial intelligence