HubPPR: Effective Indexing for Approximate Personalized PageRank

Summary: HubPPR indexes auxiliary information for selected high-utility hubs, enabling tunable accuracy–latency–memory tradeoffs for approximate PPR. It also supports top-k PPR, achieving up to 10×/220× speedups over BiPPR and seconds-scale queries on billion-edge graphs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h2238e05f35c23bab
Venue: VLDB
Year: 2017
Pagerank: 8.8879472e-05
Overall Rank: 2,188 | 85.34%
DOI: 10.14778/3018663.3018668
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Sibo Wang (Nanyang Technological University)
2. Youze Tang (Nanyang Technological University)
3. Xiaokui Xiao (Nanyang Technological University)
4. Yin Yang (Hamad Bin Khalifa University)
5. Zengxiang Li (Institute of High Performance Computing, Agency for Science, Technology and Research)

BibTeX Citation

@article{wang_vldb17,
        title = {{HubPPR: Effective Indexing for Approximate Personalized PageRank}},
        author = {Wang, Sibo and Tang, Youze and Xiao, Xiaokui and Yang, Yin and Li, Zengxiang},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {3},
        pages = {205--216},
        doi = {10.14778/3018663.3018668},
        url = {https://doi.org/10.14778/3018663.3018668},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,843	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	9.512431e-05
2,089	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	9.0473016e-05
3,027	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	7.7178623e-05
3,657	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	7.1105244e-05
3,985	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.8649592e-05
3,988	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	6.8626164e-05
4,097	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	6.7946571e-05
4,924	Efficient Estimation of Pairwise Effective Resistance	2023	SIGMOD	6.3426926e-05
5,244	Edge-based Local Push for Personalized PageRank	2022	VLDB	6.1995957e-05
5,308	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1739397e-05
5,741	Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs	2023	SIGMOD	5.9939789e-05
5,874	Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks	2018	SIGMOD	5.9456951e-05
6,047	Efficient Estimation of Heat Kernel PageRank for Local Clustering	2019	SIGMOD	5.8870311e-05
6,416	Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach	2022	SIGMOD	5.7744984e-05
7,267	Efficient Dynamic Weighted Set Sampling and Its Extension	2024	VLDB	5.5539363e-05
7,624	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	5.4661079e-05
7,970	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD	5.3997018e-05
8,008	Efficient Resistance Distance Computation: the Power of Landmark-based Approaches	2023	SIGMOD	5.3916283e-05
8,251	Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches	2023	SIGMOD	5.3537264e-05
8,655	Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach	2024	SIGMOD	5.2794257e-05
9,254	One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor	2026	SIGMOD	5.1860131e-05
10,296	BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank	2024	VLDB	5.031399e-05
10,414	Tree+DAG: An Efficient Index for Resistance Distance Computation on Core-Periphery Graphs	2027	SIGMOD	4.9605343e-05
10,532	Fast Estimation of Pairwise Biharmonic Distance on Graphs	2026	SIGMOD	4.9605343e-05
11,757	Effective and Efficient PageRank-based Positioning for Graph Visualization	2023	SIGMOD	4.9605343e-05
11,782	Efficient Approximation Framework for Attribute Recommendation	2023	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
963	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00012805146
1,303	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB	0.00011089258
1,796	BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs	2015	SIGMOD	9.6106766e-05
1,855	Efficient Ad-hoc Search for Personalized PageRank	2013	SIGMOD	9.4850141e-05
2,382	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB	8.5296758e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,855	Efficient Ad-hoc Search for Personalized PageRank	2013	SIGMOD
2	5,874	Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks	2018	SIGMOD
3	2,089	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD
4	5,244	Edge-based Local Push for Personalized PageRank	2022	VLDB
5	1,303	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB
6	3,657	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB
7	9,254	One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor	2026	SIGMOD
8	2,382	Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation	2013	VLDB
9	3,988	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD
10	4,097	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD