Scaling Attributed Network Embedding to Massive Graphs

Summary: PANE scales attributed network embedding to massive graphs with a novel random-walk objective, fast initialization, and multi-core parallelization. It achieves high accuracy on attribute inference, link prediction, and node classification, beating baselines on MAG (59M nodes, 0.98B edges, 2000 attributes) in ~12 hours on a single server. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12559
Venue: VLDB
Year: 2021
Pagerank: 6.7550628e-05
Overall Rank: 3,803 | 73.55%
DOI: 10.14778/3421424.3421430

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,420	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	5.5157743e-05
7,929	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB	4.613363e-05
8,510	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	4.4952414e-05
9,272	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3652496e-05
9,402	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	4.3441378e-05
9,408	Experimental Analysis of Large-scale Learnable Vector Storage Compression	2024	VLDB	4.3441378e-05
10,732	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1945683e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
278	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029230623
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,850	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	4.6362484e-05
11,423	Scalable Robust Graph Embedding with Spark	2022	VLDB	4.1945683e-05
13,086	Effective Clustering for Large Multi-Relational Graphs	2026	SIGMOD	-
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
5,110	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.6901951e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
7,933	Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach	2024	VLDB	4.613363e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
10,732	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1945683e-05
1,474	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011825229