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
5565
Venue
SIGMOD
Year
2018
Pagerank
5.1167347e-05
Overall Rank
6,309 | 56.12%
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,562 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.0846728e-05
5,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05
7,086 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.8381004e-05
7,914 Efficient Approximate Algorithms for Empirical Entropy and Mutual Information 2021 SIGMOD 4.6179608e-05
8,236 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 4.553296e-05
8,610 Efficient Dynamic Weighted Set Sampling and Its Extension 2024 VLDB 4.4853485e-05
9,214 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 4.3716847e-05
9,325 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.3556432e-05
10,957 Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach 2024 SIGMOD 4.1945683e-05
11,217 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.1945683e-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
886 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00015597161
1,821 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010423565
2,210 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.2856573e-05
2,242 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.218875e-05
2,537 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 8.5834428e-05
2,780 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.1317773e-05
3,872 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 6.6785582e-05
5,226 Link Spam Detection Based on Mass Estimation 2006 VLDB 5.6187905e-05
5,680 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 5.3734643e-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.1945683e-05
9,214 Efficient and Accurate PageRank Approximation on Large Graphs 2024 SIGMOD 4.3716847e-05
2,242 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 9.218875e-05
2,827 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.0551884e-05
2,780 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.1317773e-05
1,821 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010423565
5,655 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 5.387631e-05
6,381 Edge-based Local Push for Personalized PageRank 2022 VLDB 5.0890757e-05
9,325 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 4.3556432e-05
7,086 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.8381004e-05