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: 12560
Venue: VLDB
Year: 2021
Pagerank: 6.7485579e-05
Overall Rank: 3,805 | 73.56%
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,431	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	5.5104776e-05
7,931	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB	4.6089395e-05
8,507	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	4.4909322e-05
9,277	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3610659e-05
9,408	CAFE: Towards Compact, Adaptive, and Fast Embedding for Large-scale Recommendation Models	2024	SIGMOD	4.3399748e-05
9,414	Experimental Analysis of Large-scale Learnable Vector Storage Compression	2024	VLDB	4.3399748e-05
10,739	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1905499e-05
10,889	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1905499e-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
271	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029565193
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,815	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	4.640481e-05
11,426	Scalable Robust Graph Embedding with Spark	2022	VLDB	4.1905499e-05
13,099	Effective Clustering for Large Multi-Relational Graphs	2026	SIGMOD	-
3,092	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5869574e-05
4,923	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.8218782e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6109814e-05
7,483	Billion-Scale Bipartite Graph Embedding: A Global-Local Induced Approach	2024	VLDB	4.7135369e-05
5,757	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3386415e-05
10,739	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	4.1905499e-05
1,528	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	0.00011489661