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.6947069e-05
Overall Rank
4,264 | 71.35%
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,013 LEGO-GraphRAG: Modularizing Graph-based Retrieval-Augmented Generation for Design Space Exploration 2025 VLDB 6.8518465e-05
5,728 Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs 2023 SIGMOD 6.0138645e-05
7,248 Efficient Dynamic Weighted Set Sampling and Its Extension 2024 VLDB 5.572362e-05
7,608 Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks 2023 SIGMOD 5.4842422e-05
8,424 Optimal Approximate Matrix Multiplication over Sliding Windows 2026 VLDB 5.3324907e-05
9,230 One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor 2026 SIGMOD 5.2032182e-05
9,736 Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs 2025 VLDB 5.1325223e-05
9,803 ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework 2026 SIGMOD 5.1233734e-05
9,955 Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs 2025 SIGMOD 5.1014161e-05
10,269 BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank 2024 VLDB 5.0480912e-05
10,390 Near-Optimality for Single-Source Personalized PageRank 2026 PODS 4.9769913e-05
10,845 Sankofa: Online Query-adaptive Dynamic Graph Summaries 2026 VLDB 4.9769913e-05
11,523 Efficient Approximation of Kemeny’s Constant for Large Graphs 2024 SIGMOD 4.9769913e-05
11,738 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.9769913e-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.00016492651
1,368 Computing Personalized PageRank Quickly by Exploiting Graph Structures 2014 VLDB 0.00010901078
1,798 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.6123666e-05
1,836 Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank 2020 VLDB 9.53235e-05
1,861 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4839542e-05
2,103 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.0420935e-05
2,185 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.8920069e-05
2,259 HubPPR: Effective Indexing for Approximate Personalized PageRank 2017 VLDB 8.7344054e-05
2,395 Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation 2013 VLDB 8.5281025e-05
3,267 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.4739604e-05
3,655 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 7.1254436e-05
3,978 Massively Parallel Algorithms for Personalized PageRank 2021 VLDB 6.8818094e-05
4,103 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.8040813e-05
5,126 Link Spam Detection Based on Mass Estimation 2006 VLDB 6.2603098e-05
5,303 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.1867551e-05
5,728 Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs 2023 SIGMOD 6.0138645e-05
5,861 Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks 2018 SIGMOD 5.9654205e-05
Previous Page 1 / 1 Next

Semantically Similar Papers