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
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

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 13 of 13 citing papers.

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

Semantically Similar Papers