Back to papers
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme
Summary: Incremental PPR index-update for evolving graphs; fuses forward-push with a random-walk index for fast SSPPR. Achieves O(1) update time with compact structures; a sampling scheme removes vertex data while preserving updates and query quality.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6529
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 5.3824583e-05
- Overall Rank
- 5,666 | 60.63%
- DOI
-
10.1145/3588705
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,146 |
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs |
2023 |
SIGMOD |
5.6589364e-05 |
| 7,450 |
Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks |
2023 |
SIGMOD |
4.7218383e-05 |
| 7,931 |
Optimal Approximate Matrix Multiplication over Sliding Windows |
2026 |
VLDB |
4.6089395e-05 |
| 8,609 |
Efficient Dynamic Weighted Set Sampling and Its Extension |
2024 |
VLDB |
4.4810481e-05 |
| 9,641 |
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs |
2025 |
SIGMOD |
4.3067693e-05 |
| 10,028 |
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,044 |
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,674 |
LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration |
2025 |
VLDB |
4.1905499e-05 |
| 10,869 |
Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 10,961 |
Efficient Approximation of Kemeny’s Constant for Large Graphs |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,030 |
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank |
2024 |
VLDB |
4.1905499e-05 |
| 11,219 |
Efficient Approximation Framework for Attribute Recommendation |
2023 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 478 |
Fast Incremental and Personalized PageRank |
2011 |
VLDB |
0.00022183187 |
| 1,528 |
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank |
2020 |
VLDB |
0.00011489661 |
| 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,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,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,853 |
Distributed Algorithms on Exact Personalized PageRank |
2017 |
SIGMOD |
6.6987268e-05 |
| 4,560 |
Massively Parallel Algorithms for Personalized PageRank |
2021 |
VLDB |
6.0788254e-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,146 |
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs |
2023 |
SIGMOD |
5.6589364e-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 |
| 6,310 |
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks |
2018 |
SIGMOD |
5.111823e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,688 |
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs |
2018 |
SIGMOD |
5.9900111e-05 |
| 1,809 |
Computing Personalized PageRank Quickly by Exploiting Graph Structures |
2014 |
VLDB |
0.00010472588 |
| 9,330 |
Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches |
2023 |
SIGMOD |
4.351469e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 2,522 |
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push |
2021 |
SIGMOD |
8.6029608e-05 |
| 2,110 |
HubPPR: Effective Indexing for Approximate Personalized PageRank |
2017 |
VLDB |
9.5280826e-05 |
| 7,081 |
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach |
2022 |
SIGMOD |
4.833459e-05 |
| 5,237 |
Edge-based Local Push for Personalized PageRank |
2022 |
VLDB |
5.6071758e-05 |
| 2,745 |
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation |
2013 |
VLDB |
8.1831695e-05 |
| 10,028 |
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor |
2026 |
SIGMOD |
4.1905499e-05 |