word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data

Summary: Surveys practical embedding methods for graphs and relational structures and frames the field as lacking foundational theory. Proposes two formal approaches to characterize expressivity and limitations of vector embeddings, links existing techniques to them, and suggests future directions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1772
Venue: PODS
Year: 2020
Pagerank: 0.00013438056
Overall Rank: 1,190 | 91.73%
DOI: 10.1145/3375395.3387641

Incoming Non-self Citations Over Time

Authors

1. Martin Grohe

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
5,941	Big Graphs: Challenges and Opportunities	2022	VLDB	5.2635446e-05
5,994	A Query Language Perspective on Graph Learning	2023	PODS	5.2415551e-05
8,424	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	4.5163161e-05
8,425	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	4.5163161e-05
8,993	LightRW: FPGA Accelerated Graph Dynamic Random Walks	2023	SIGMOD	4.4130611e-05
9,400	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3441378e-05
10,058	Building Stateless Serverless Vector DBs via Block-based Data Partitioning	2026	SIGMOD	4.1945683e-05
10,841	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	4.1945683e-05
11,098	Graph Association Analyses for Early Drug Discovery	2024	VLDB	4.1945683e-05
11,209	Enriching Recommendation Models with Logic Conditions	2023	SIGMOD	4.1945683e-05
11,306	Quasi-stable Coloring for Graph Compression: Approximating Max-Flow, Linear Programs, and Centrality	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,251	Exploiting Latent Information in Relational Databases via Word Embedding and Application to Degrees of Disclosure	2019	CIDR	0.00013035649

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,776	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD	4.2856106e-05
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00028097557
7,256	Effective and Efficient Retrieval of Structured Entities	2020	VLDB	4.7869419e-05
9,408	Experimental Analysis of Large-scale Learnable Vector Storage Compression	2024	VLDB	4.3441378e-05
3,915	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB	6.6332294e-05
11,423	Scalable Robust Graph Embedding with Spark	2022	VLDB	4.1945683e-05
10,090	Integrating Vector Databases across Embedding Models	2026	SIGMOD	4.1945683e-05
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
5,994	A Query Language Perspective on Graph Learning	2023	PODS	5.2415551e-05
1,914	Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks	2020	SIGMOD	0.00010109102