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: 12266
Venue: VLDB
Year: 2020
Pagerank: 0.00011489661
Overall Rank: 1,528 | 89.39%
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,404	FREDE: Anytime Graph Embeddings	2021	VLDB	7.1333873e-05
3,781	A Learned Sketch for Subgraph Counting	2021	SIGMOD	6.7691344e-05
3,805	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7485579e-05
4,923	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	5.8218782e-05
5,146	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.6589364e-05
5,608	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.4108528e-05
5,666	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.3824583e-05
5,757	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3386415e-05
6,479	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.0405101e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6109814e-05
7,931	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB	4.6089395e-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
10,948	Efficient High-Quality Clustering for Large Bipartite Graphs	2024	SIGMOD	4.1905499e-05
11,188	Effective and Efficient PageRank-based Positioning for Graph Visualization	2023	SIGMOD	4.1905499e-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,110	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.5280826e-05
4,670	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0027844e-05
4,688	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9900111e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,231	PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	2019	SIGMOD	4.5489304e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6109814e-05
4,688	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9900111e-05
5,237	Edge-based Local Push for Personalized PageRank	2022	VLDB	5.6071758e-05
2,745	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB	8.1831695e-05
4,670	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0027844e-05
4,487	On the Embeddability of Random Walk Distances	2013	VLDB	6.1412716e-05
1,809	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB	0.00010472588
5,757	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3386415e-05
3,805	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7485579e-05