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
h98638d61b797ebb9
Venue
SIGMOD
Year
2023
Pagerank
6.6978776e-05
Overall Rank
4,264 | 71.34%
DOI
10.1145/3588705
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{hou_sigmod23,
title = {{Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme}},
author = {Hou, Guanhao and Guo, Qintian and Zhang, Fangyuan and Wang, Sibo and Wei, Zhewei},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3588705},
url = {https://dl.acm.org/doi/10.1145/3588705},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,012
LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration
2025
VLDB
6.8550917e-05
5,727
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs
2023
SIGMOD
6.0167127e-05
7,246
Efficient Dynamic Weighted Set Sampling and Its Extension
2024
VLDB
5.5750011e-05
7,602
Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks
2023
SIGMOD
5.4868396e-05
8,415
Optimal Approximate Matrix Multiplication over Sliding Windows
2026
VLDB
5.3350162e-05
9,220
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD
5.2056825e-05
9,731
Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs
2025
VLDB
5.1349531e-05
9,796
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework
2026
SIGMOD
5.1257999e-05
9,947
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs
2025
SIGMOD
5.1038322e-05
10,263
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank
2024
VLDB
5.050482e-05
10,378
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
4.9793485e-05
10,835
Sankofa: Online Query-adaptive Dynamic Graph Summaries
2026
VLDB
4.9793485e-05
11,517
Efficient Approximation of Kemeny’s Constant for Large Graphs
2024
SIGMOD
4.9793485e-05
11,732
Efficient Approximation Framework for Attribute Recommendation
2023
SIGMOD
4.9793485e-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
556
Fast Incremental and Personalized PageRank
2011
VLDB
0.00016500392
1,368
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
0.0001090624
1,798
BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs
2015
SIGMOD
9.616919e-05
1,835
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank
2020
VLDB
9.5368647e-05
1,860
Efficient Ad-hoc Search for Personalized PageRank
2013
SIGMOD
9.4876834e-05
2,102
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart
2017
SIGMOD
9.0463758e-05
2,183
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
2021
SIGMOD
8.8962182e-05
2,258
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
8.7385422e-05
2,393
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
8.5321273e-05
3,266
Distributed Algorithms on Exact Personalized PageRank
2017
SIGMOD
7.4775e-05
3,653
Realtime Top-k Personalized PageRank over Large Graphs on GPUs
2020
VLDB
7.1288161e-05
3,977
Massively Parallel Algorithms for Personalized PageRank
2021
VLDB
6.8850687e-05
4,101
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs
2018
SIGMOD
6.8073016e-05
5,123
Link Spam Detection Based on Mass Estimation
2006
VLDB
6.2632748e-05
5,300
Parallel Personalized PageRank on Dynamic Graphs
2018
VLDB
6.1896851e-05
5,727
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs
2023
SIGMOD
6.0167127e-05
5,859
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks
2018
SIGMOD
5.9682458e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,378
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
2
1,368
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
3
8,226
Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches
2023
SIGMOD
4
5,300
Parallel Personalized PageRank on Dynamic Graphs
2018
VLDB
5
2,183
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
2021
SIGMOD
6
2,258
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
7
6,403
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach
2022
SIGMOD
8
5,236
Edge-based Local Push for Personalized PageRank
2022
VLDB
9
2,393
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
10
9,220
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD