Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach

Summary: AnchorGNN: global-local GNN for billion-scale bipartite graph embedding using anchor-based message passing to inject global knowledge and a one-hop MLE local model that avoids constructing large adjacency matrices. Scales to billion nodes, +36% accuracy, up to 28x faster. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13413
Venue: VLDB
Year: 2024
Pagerank: 4.613363e-05
Overall Rank: 7,933 | 44.82%
DOI: 10.14778/3626292.3626300

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.4417735e-05
10,590	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.1945683e-05
10,732	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
917	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00015370124
2,290	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.0934125e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,600	xFraud: Explainable Fraud Transaction Detection	2022	VLDB	6.9315684e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
6,566	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.0074274e-05
7,425	Anonymous Edge Representation for Inductive Anomaly Detection in Dynamic Bipartite Graph	2023	VLDB	4.7328962e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,441	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0603113e-05
2,400	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8955105e-05
10,732	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1945683e-05
8,375	Fast Neural Ranking on Bipartite Graph Indices	2022	VLDB	4.5326207e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229
10,945	Efficient High-Quality Clustering for Large Bipartite Graphs	2024	SIGMOD	4.1945683e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05