DBScholar

Back to papers

Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push

Summary: PowerPush unifies Power Iteration and Forward Push for high-precision SSPPR, achieving O(m log(1/λ)) bound for FwdPush. SpeedPPR delivers fast approximate SSPPR on scale-free graphs with O(n log n log(1/ε)) time, outperforming BePI and FORA in time, accuracy, and index size. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hebfd4b9610247c72
Venue
SIGMOD
Year
2021
Pagerank
8.8920069e-05
Overall Rank
2,185 | 85.32%
DOI
10.1145/3448016.3457298

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wu_sigmod21,
        title = {{Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push}},
        author = {Wu, Hao and Gan, Junhao and Wei, Zhewei and Zhang, Rui},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457298},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457298},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
3,018 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.743467e-05
4,264 Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme 2023 SIGMOD 6.6947069e-05
5,127 SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization 2022 VLDB 6.259487e-05
5,241 Edge-based Local Push for Personalized PageRank 2022 VLDB 6.2142384e-05
5,277 Efficient Estimation of Pairwise Effective Resistance 2023 SIGMOD 6.1978354e-05
6,292 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.8197041e-05
6,405 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 5.7936558e-05
8,025 Efficient Resistance Distance Computation: the Power of Landmark-based Approaches 2023 SIGMOD 5.4035905e-05
8,232 Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches 2023 SIGMOD 5.3714879e-05
8,636 Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach 2024 SIGMOD 5.2969407e-05
9,230 One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor 2026 SIGMOD 5.2032182e-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,752 Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs 2026 VLDB 4.9769913e-05
11,523 Efficient Approximation of Kemeny’s Constant for Large Graphs 2024 SIGMOD 4.9769913e-05
11,711 Effective and Efficient PageRank-based Positioning for Graph Visualization 2023 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers