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
6590
Venue
SIGMOD
Year
2023
Pagerank
6.5497309e-05
Overall Rank
4,714 | 67.66%
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 13 of 13 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
5,596
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs
2023
SIGMOD
6.1548101e-05
7,142
Efficient Dynamic Weighted Set Sampling and Its Extension
2024
VLDB
5.6917227e-05
7,455
Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks
2023
SIGMOD
5.6127752e-05
8,247
Optimal Approximate Matrix Multiplication over Sliding Windows
2026
VLDB
5.4574671e-05
9,046
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD
5.3251649e-05
9,553
Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs
2025
VLDB
5.2528121e-05
9,616
ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework
2026
SIGMOD
5.2434488e-05
9,769
Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs
2025
SIGMOD
5.2209769e-05
10,161
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
5.093636e-05
10,916
LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration
2025
VLDB
5.093636e-05
11,172
Efficient Approximation of Kemeny’s Constant for Large Graphs
2024
SIGMOD
5.093636e-05
11,237
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank
2024
VLDB
5.093636e-05
11,418
Efficient Approximation Framework for Attribute Recommendation
2023
SIGMOD
5.093636e-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.00016564032
1,339
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
0.00011112799
1,769
BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs
2015
SIGMOD
9.7969398e-05
1,838
Efficient Ad-hoc Search for Personalized PageRank
2013
SIGMOD
9.6436348e-05
1,968
Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank
2020
VLDB
9.3752727e-05
2,073
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart
2017
SIGMOD
9.2209912e-05
2,173
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
2021
SIGMOD
9.0375634e-05
2,225
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
8.9183159e-05
2,362
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
8.6889619e-05
3,315
Distributed Algorithms on Exact Personalized PageRank
2017
SIGMOD
7.5274958e-05
3,892
Massively Parallel Algorithms for Personalized PageRank
2021
VLDB
7.0430255e-05
4,024
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs
2018
SIGMOD
6.9479974e-05
4,225
Realtime Top-k Personalized PageRank over Large Graphs on GPUs
2020
VLDB
6.821373e-05
5,031
Link Spam Detection Based on Mass Estimation
2006
VLDB
6.3953025e-05
5,250
Parallel Personalized PageRank on Dynamic Graphs
2018
VLDB
6.2992176e-05
5,596
Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs
2023
SIGMOD
6.1548101e-05
5,741
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks
2018
SIGMOD
6.1029326e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,161
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
2
1,339
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
3
8,062
Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches
2023
SIGMOD
4
5,250
Parallel Personalized PageRank on Dynamic Graphs
2018
VLDB
5
2,173
Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push
2021
SIGMOD
6
2,225
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
7
6,284
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach
2022
SIGMOD
8
5,139
Edge-based Local Push for Personalized PageRank
2022
VLDB
9
2,362
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
10
9,046
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD