Back to papers
Fast Incremental and Personalized PageRank
Summary: Fast incremental Monte Carlo PageRank and SALSA for dynamic social graphs in distributed memory, with amortized O(n ln m / ε^2) to maintain global PageRank under edge arrivals and deletions. For personalized PageRank, store R walks per node to estimate top-k with O(k / R^{(1-α)/α}) DB calls, validated on Twitter for real-time queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10248
- Venue
- VLDB
- Year
- 2011
- Pagerank
- 0.00022183187
- Overall Rank
- 478 | 96.68%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 27 of 27 citing papers.
| Rank |
Citing 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,076 |
Efficient Ad-hoc Search for Personalized PageRank |
2013 |
SIGMOD |
9.6057342e-05 |
| 2,178 |
Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs |
2014 |
VLDB |
9.3645765e-05 |
| 2,515 |
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart |
2017 |
SIGMOD |
8.6115215e-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 |
| 3,404 |
FREDE: Anytime Graph Embeddings |
2021 |
VLDB |
7.1333873e-05 |
| 3,715 |
Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank |
2023 |
VLDB |
6.8176818e-05 |
| 3,853 |
Distributed Algorithms on Exact Personalized PageRank |
2017 |
SIGMOD |
6.6987268e-05 |
| 3,917 |
A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs |
2020 |
VLDB |
6.6268463e-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 |
| 5,215 |
Tornado: A System For Real-Time Iterative Analysis Over Evolving Data |
2016 |
SIGMOD |
5.6231911e-05 |
| 5,666 |
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme |
2023 |
SIGMOD |
5.3824583e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 5,945 |
Reverse Top-k Search using Random Walk with Restart |
2014 |
VLDB |
5.2583364e-05 |
| 6,479 |
EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs |
2023 |
SIGMOD |
5.0405101e-05 |
| 6,866 |
Indexed Fast Network Proximity Querying |
2018 |
VLDB |
4.8994824e-05 |
| 7,212 |
Space-Efficient Random Walks on Streaming Graphs |
2023 |
VLDB |
4.7943898e-05 |
| 7,593 |
Exact Single-Source SimRank Computation on Large Graphs |
2020 |
SIGMOD |
4.6984572e-05 |
| 8,231 |
PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs |
2019 |
SIGMOD |
4.5489304e-05 |
| 9,333 |
Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time |
2023 |
VLDB |
4.351469e-05 |
| 9,641 |
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs |
2025 |
SIGMOD |
4.3067693e-05 |
| 10,980 |
A Lovasz-Simonovits Theorem for Hypergraphs with Application to Local Clustering |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,634 |
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice |
2020 |
VLDB |
4.1905499e-05 |
| 12,115 |
Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis |
2012 |
PODS |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers