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
9.0473016e-05
Overall Rank
2,089 | 86.00%
DOI
10.1145/3448016.3457298
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@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 17 of 17 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
3,027
Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank
2023
VLDB
7.7178623e-05
3,988
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme
2023
SIGMOD
6.8626164e-05
4,924
Efficient Estimation of Pairwise Effective Resistance
2023
SIGMOD
6.3426926e-05
5,148
SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization
2022
VLDB
6.2387892e-05
5,244
Edge-based Local Push for Personalized PageRank
2022
VLDB
6.1995957e-05
5,771
QTCS: Efficient Query-Centered Temporal Community Search
2024
VLDB
5.9830136e-05
6,416
Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach
2022
SIGMOD
5.7744984e-05
8,008
Efficient Resistance Distance Computation: the Power of Landmark-based Approaches
2023
SIGMOD
5.3916283e-05
8,251
Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches
2023
SIGMOD
5.3537264e-05
8,655
Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach
2024
SIGMOD
5.2794257e-05
9,254
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD
5.1860131e-05
9,685
Efficient Approximation of Kemeny’s Constant for Large Graphs
2024
SIGMOD
5.1258854e-05
10,296
BIRD: Efficient Approximation of Bidirectional Hidden Personalized PageRank
2024
VLDB
5.031399e-05
10,414
Tree+DAG: An Efficient Index for Resistance Distance Computation on Core-Periphery Graphs
2027
SIGMOD
4.9605343e-05
10,456
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
4.9605343e-05
10,813
Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs
2026
VLDB
4.9605343e-05
11,757
Effective and Efficient PageRank-based Positioning for Graph Visualization
2023
SIGMOD
4.9605343e-05
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.
Rank
Cited Paper
Year
Venue
Pagerank
555
Fast Incremental and Personalized PageRank
2011
VLDB
0.00016476141
963
Fast Personalized PageRank on MapReduce
2011
SIGMOD
0.00012805146
1,303
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
0.00011089258
1,407
Fast and Exact Top-k Search for Random Walk with Restart
2012
VLDB
0.00010736384
1,602
Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs
2014
SIGMOD
0.00010091918
1,796
BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs
2015
SIGMOD
9.6106766e-05
1,855
Efficient Ad-hoc Search for Personalized PageRank
2013
SIGMOD
9.4850141e-05
2,103
BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart
2017
SIGMOD
9.0280807e-05
2,188
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
8.8879472e-05
2,382
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
8.5296758e-05
3,239
Distributed Algorithms on Exact Personalized PageRank
2017
SIGMOD
7.483901e-05
4,097
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs
2018
SIGMOD
6.7946571e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
3,985
Massively Parallel Algorithms for Personalized PageRank
2021
VLDB
2
2,188
HubPPR: Effective Indexing for Approximate Personalized PageRank
2017
VLDB
3
5,308
Parallel Personalized PageRank on Dynamic Graphs
2018
VLDB
4
2,382
Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation
2013
VLDB
5
1,303
Computing Personalized PageRank Quickly by Exploiting Graph Structures
2014
VLDB
6
9,254
One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor
2026
SIGMOD
7
4,097
TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs
2018
SIGMOD
8
10,456
Near-Optimality for Single-Source Personalized PageRank
2026
PODS
9
3,988
Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme
2023
SIGMOD
10
5,244
Edge-based Local Push for Personalized PageRank
2022
VLDB