Neural Graph Databases
Not on the map. Why?
Abstract (arXiv)
Graph databases (GDBs) enable processing and analysis of unstructured, complex, rich, and usually vast graph datasets. Despite the large significance of GDBs in both academia and industry, little effort has been made into integrating them with the predictive power of graph neural networks (GNNs). In this work, we show how to seamlessly combine nearly any GNN model with the computational capabilities of GDBs. For this, we observe that the majority of these systems are based on, or support, a graph data model called the Labeled Property Graph (LPG), where vertices and edges can have arbitrarily complex sets of labels and properties. We then develop LPG2vec, an encoder that transforms an arbitrary LPG dataset into a representation that can be directly used with a broad class of GNNs, including convolutional, attentional, message-passing, and even higher-order or spectral models. In our evaluation, we show that the rich information represented as LPG labels and properties is properly preserved by LPG2vec, and it increases the accuracy of predictions regardless of the targeted learning task or the used GNN model, by up to 34% compared to graphs with no LPG labels/properties. In general, LPG2vec enables combining predictive power of the most powerful GNNs with the full scope of information encoded in the LPG model, paving the way for neural graph databases, a class of systems where the vast complexity of maintained data will benefit from modern and future graph machine learning methods.
Key facts. Cited by 11 papers in the map (data through 7 Oct 2026). Builds on 95 of its 191 references that are in the map. First posted on arXiv 20 Sep 2022.
Builds on
95 of 191 references.
References · 95
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,049
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
- 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,220
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
38 more
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,131
- 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
- 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
- 2020Learning to Simulate Complex Physics with Graph Networkscited by 867
- 2020Learning Mesh-Based Simulation with Graph Networkscited by 840
- 2019Heterogeneous Graph Attention Networkcited by 732
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2020Heterogeneous Graph Transformercited by 581
- 2020Graph Neural Networks in Recommender Systems: A Surveycited by 493
- 2016Geometric deep learning on graphs and manifolds using mixture model CNNscited by 468
- 2017Representation Learning on Graphs: Methods and Applicationscited by 456
- 2019MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixingcited by 442
- 2018Deep Learning on Graphs: A Surveycited by 393
- 2016Learning Multiagent Communication with Backpropagationcited by 355
- 2017Residual Gated Graph ConvNetscited by 341
- 2021Graph Neural Networks with Learnable Structural and Positional Representationscited by 326
- 2019KG-BERT: BERT for Knowledge Graph Completioncited by 323
- 2020MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embeddingcited by 304
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 219
- 2019Graph Neural Networks with convolutional ARMA filterscited by 185
- 2020Design Space for Graph Neural Networkscited by 182
- 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
- 2020Scaling Graph Neural Networks with Approximate PageRankcited by 174
- 2020Machine Learning on Graphs: A Model and Comprehensive Taxonomycited by 156
- 2019AliGraph: A Comprehensive Graph Neural Network Platformcited by 152
- 2020A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sourcescited by 126
- 2020A Survey on The Expressive Power of Graph Neural Networkscited by 111
- 2018Attention-based Graph Neural Network for Semi-supervised Learningcited by 100
- 2018Simplicial Closure and higher-order link predictioncited by 92
- 2019Representation Learning for Attributed Multiplex Heterogeneous Networkcited by 91
- 2017Knowledge Graph Completion via Complex Tensor Factorizationcited by 80
- 2019A Re-evaluation of Knowledge Graph Completion Methodscited by 73
50 most cited of 95 All 95 (JSON)
Built on by
Citing papers per year: 2023: 2; 2024: 4; 2025: 3; 2026: 2.
11 papers.
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Modelscited by 873
- 2024Demystifying Chains, Trees, and Graphs of Thoughtscited by 63
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
- 2025Top Ten Challenges Towards Agentic Neural Graph Databasescited by 13
- 2024Learning Federated Neural Graph Databases for Answering Complex Queries from Distributed Knowledge Graphscited by 4
- 2024Demystifying Higher-Order Graph Neural Networkscited by 4
- 2026NGDB-Zoo: Towards Efficient and Scalable Neural Graph Databases Trainingcited by 2
- 2026KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learningcited by 2
- 2024Graph Neural Networks on Graph Databasescited by 0
- 2025Improving Graph Embeddings in Machine Learning Using Knowledge Completion with Validation in a Case Study on COVID-19 Spreadcited by 0
- 2025Bi-View Embedding Fusion: A Hybrid Learning Approach for Knowledge Graph's Nodes Classification Addressing Problems with Limited Datacited by 0
- 2026KGPFN: Unlocking the Potential of Knowledge Graph Foundation Model via In-Context Learning14 May 2026
- 2026NGDB-Zoo: Towards Efficient and Scalable Neural Graph Databases Training25 Feb 2026
- 2025Bi-View Embedding Fusion: A Hybrid Learning Approach for Knowledge Graph's Nodes Classification Addressing Problems with Limited Data17 Nov 2025
- 2025Improving Graph Embeddings in Machine Learning Using Knowledge Completion with Validation in a Case Study on COVID-19 Spread15 Nov 2025
- 2025Top Ten Challenges Towards Agentic Neural Graph Databases24 Jan 2025
- 2024Graph Neural Networks on Graph Databases18 Nov 2024
- 2024Demystifying Higher-Order Graph Neural Networks18 Jun 2024
- 2024Learning Federated Neural Graph Databases for Answering Complex Queries from Distributed Knowledge Graphs22 Feb 2024
- 2024Demystifying Chains, Trees, and Graphs of Thoughts25 Jan 2024
- 2023Graph of Thoughts: Solving Elaborate Problems with Large Language Models18 Aug 2023
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databases26 Mar 2023