mlsanityData to 7 Oct 2026

Neural Graph Databases

arXiv 2209.09732 ↗First posted 20 Sep 2022cs.LG cs.DBcited by 11

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

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  3. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,049
  4. 2017Graph Attention Networkscited by 8,854
  5. 2017Inductive Representation Learning on Large Graphscited by 6,284
  6. 2018How Powerful are Graph Neural Networks?cited by 4,355
  7. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  8. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  9. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  10. 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,220
  11. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  12. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
38 more
  1. 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
  2. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
  3. 2019Simplifying Graph Convolutional Networkscited by 1,470
  4. 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
  5. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
  6. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,131
  7. 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
  8. 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
  9. 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
  10. 2020Learning to Simulate Complex Physics with Graph Networkscited by 867
  11. 2020Learning Mesh-Based Simulation with Graph Networkscited by 840
  12. 2019Heterogeneous Graph Attention Networkcited by 732
  13. 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
  14. 2020Heterogeneous Graph Transformercited by 581
  15. 2020Graph Neural Networks in Recommender Systems: A Surveycited by 493
  16. 2016Geometric deep learning on graphs and manifolds using mixture model CNNscited by 468
  17. 2017Representation Learning on Graphs: Methods and Applicationscited by 456
  18. 2019MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixingcited by 442
  19. 2018Deep Learning on Graphs: A Surveycited by 393
  20. 2016Learning Multiagent Communication with Backpropagationcited by 355
  21. 2017Residual Gated Graph ConvNetscited by 341
  22. 2021Graph Neural Networks with Learnable Structural and Positional Representationscited by 326
  23. 2019KG-BERT: BERT for Knowledge Graph Completioncited by 323
  24. 2020MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embeddingcited by 304
  25. 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 219
  26. 2019Graph Neural Networks with convolutional ARMA filterscited by 185
  27. 2020Design Space for Graph Neural Networkscited by 182
  28. 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
  29. 2020Scaling Graph Neural Networks with Approximate PageRankcited by 174
  30. 2020Machine Learning on Graphs: A Model and Comprehensive Taxonomycited by 156
  31. 2019AliGraph: A Comprehensive Graph Neural Network Platformcited by 152
  32. 2020A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sourcescited by 126
  33. 2020A Survey on The Expressive Power of Graph Neural Networkscited by 111
  34. 2018Attention-based Graph Neural Network for Semi-supervised Learningcited by 100
  35. 2018Simplicial Closure and higher-order link predictioncited by 92
  36. 2019Representation Learning for Attributed Multiplex Heterogeneous Networkcited by 91
  37. 2017Knowledge Graph Completion via Complex Tensor Factorizationcited by 80
  38. 2019A Re-evaluation of Knowledge Graph Completion Methodscited by 73

50 most cited of 95 All 95 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 2; 2024: 4; 2025: 3; 2026: 2.

11 papers.