Database Paper Browser

Back to papers

Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks

Summary: BLOG targets heavy-hitter PPR queries: pairwise AHH, reverse AHH, and multi-source reverse AHH. By combining Monte-Carlo sampling with backward propagation and logarithmic bucketing to handle high in-degree nodes, it beats SOTA on all three queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5566
Venue
SIGMOD
Year
2018
Pagerank
5.111823e-05
Overall Rank
6,310 | 56.15%
DOI
10.1145/3183713.3196919

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
4,560 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.0788254e-05
5,666 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.3824583e-05
7,081 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.833459e-05
7,915 Efficient Approximate Algorithms for Empirical Entropy and Mutual Information 2021 SIGMOD 4.6135329e-05
8,231 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 4.5489304e-05
8,609 Efficient Dynamic Weighted Set Sampling and Its Extension 2024 VLDB 4.4810481e-05
9,216 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 4.3674946e-05
9,330 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.351469e-05
10,960 Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach 2024 SIGMOD 4.1905499e-05
11,219 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
875 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015679931
1,809 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010472588
2,110 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.5280826e-05
2,189 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.3358152e-05
2,515 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 8.6115215e-05
2,745 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.1831695e-05
3,853 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6987268e-05
5,230 Link Spam Detection Based on Mass Estimation 2006 VLDB 5.6133889e-05
5,693 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 5.3683002e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,028 One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor 2026 SIGMOD 4.1905499e-05
9,216 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 4.3674946e-05
2,110 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.5280826e-05
2,522 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.6029608e-05
2,745 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.1831695e-05
1,809 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010472588
5,666 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.3824583e-05
5,237 Edge-based Local Push for Personalized PageRank 2022 VLDB 5.6071758e-05
9,330 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.351469e-05
7,081 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.833459e-05