DBScholar

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

Authors

BibTeX Citation

@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
Previous Page 1 / 1 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers