Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank

Summary: NRP converts personalized PageRank into scalable homogeneous embeddings via iterative degree-based reweighting, correcting PPR’s source-centric bias. It achieves O(m log n) time and O(m) space, outperforming 18 methods while scaling to billion-edge graphs on one CPU. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12453
Venue: VLDB
Year: 2020
Pagerank: 9.3752727e-05
Overall Rank: 1,968 | 86.50%
DOI: 10.14778/3377369.3377376

Incoming Non-self Citations Over Time

Authors

1. Renchi Yang (Nanyang Technological University)
2. Jieming Shi (National University of Singapore)
3. Xiaokui Xiao (National University of Singapore)
4. Yin Yang (Hamad Bin Khalifa University)
5. Sourav S. Bhowmick (Nanyang Technological University)

BibTeX Citation

@article{yang_vldb20,
        title = {{Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank}},
        author = {Yang, Renchi and Shi, Jieming and Xiao, Xiaokui and Yang, Yin and Bhowmick, Sourav S.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {5},
        pages = {670--683},
        doi = {10.14778/3377369.3377376},
        url = {https://doi.org/10.14778/3377369.3377376},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,283	A Learned Sketch for Subgraph Counting	2021	SIGMOD	7.56675e-05
3,828	FREDE: Anytime Graph Embeddings	2021	VLDB	7.0903874e-05
3,896	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	7.0406415e-05
4,600	LightNE: A Lightweight Graph Processing System for Network Embedding	2021	SIGMOD	6.6122574e-05
4,714	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	6.5497309e-05
5,432	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	6.2211042e-05
5,596	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	6.1548101e-05
5,960	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	6.0274692e-05
6,261	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.9366952e-05
7,900	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	5.5193e-05
8,247	Optimal Approximate Matrix Multiplication over Sliding Windows	2026	VLDB	5.4574671e-05
10,161	Near-Optimality for Single-Source Personalized PageRank	2026	PODS	5.093636e-05
10,973	Effective and Efficient Attributed Hypergraph Embedding on Nodes and Hyperedges	2025	VLDB	5.093636e-05
11,108	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	5.093636e-05
11,163	Efficient High-Quality Clustering for Large Bipartite Graphs	2024	SIGMOD	5.093636e-05
11,390	Effective and Efficient PageRank-based Positioning for Graph Visualization	2023	SIGMOD	5.093636e-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,225	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	8.9183159e-05
4,024	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	6.9479974e-05
4,225	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.821373e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,212	PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	2019	SIGMOD
2	7,900	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB
3	4,024	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD
4	5,139	Edge-based Local Push for Personalized PageRank	2022	VLDB
5	2,362	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB
6	4,225	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB
7	4,572	On the Embeddability of Random Walk Distances	2013	VLDB
8	1,339	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB
9	5,432	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD
10	3,896	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB