Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank

Summary: Proposes Homogeneous Network Embedding (HNE) for massive graphs via Node-Reweighted PageRank (NRP); adds node-degree reweighting to PPR to produce fixed-dim embeddings. O(m log n) time, O(m) space; beats 18 baselines on 7 real graphs for link prediction, reconstruction, and classification; on 1B-edge Twitter graph, ~4 hours on one CPU. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12265
Venue: VLDB
Year: 2020
Pagerank: 0.00011825229
Overall Rank: 1,474 | 89.75%
DOI: 10.14778/3377369.3377376

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,503	FREDE: Anytime Graph Embeddings	2021	VLDB	7.0355661e-05
3,778	A Learned Sketch for Subgraph Counting	2021	SIGMOD	6.7747398e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05
5,110	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.6901951e-05
5,147	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.6643767e-05
5,655	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.387631e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
5,827	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.3113542e-05
6,485	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.0453531e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
7,929	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB	4.613363e-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
10,945	Efficient High-Quality Clustering for Large Bipartite Graphs	2024	SIGMOD	4.1945683e-05
11,186	Effective and Efficient PageRank-based Positioning for Graph Visualization	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,242	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.218875e-05
4,671	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0085645e-05
4,733	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9631943e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,236	PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	2019	SIGMOD	4.553296e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
4,733	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9631943e-05
6,381	Edge-based Local Push for Personalized PageRank	2022	VLDB	5.0890757e-05
2,780	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB	8.1317773e-05
4,671	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0085645e-05
4,527	On the Embeddability of Random Walk Distances	2013	VLDB	6.1083926e-05
1,821	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB	0.00010423565
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05