Edge-based Local Push for Personalized PageRank

Summary: EdgePush uses edge-based push for SSPPR in weighted graphs, distributing mass per edge rather than to neighbors. Per-edge termination yields tighter bounds, beating LocalPush by up to O(n) in query cost; shown on motif-based and real weighted graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12646
Venue: VLDB
Year: 2022
Pagerank: 5.6071758e-05
Overall Rank: 5,237 | 63.61%
DOI: 10.14778/3523210.3523216

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,715	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	6.8176818e-05
9,216	Efficient and Accurate PageRank Approximation on Large Graphs	2024	SIGMOD	4.3674946e-05
10,272	Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs	2026	VLDB	4.1905499e-05
10,961	Efficient Approximation of Kemeny’s Constant for Large Graphs	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,110	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.5280826e-05
2,522	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.6029608e-05
4,560	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.0788254e-05
4,688	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9900111e-05
5,713	Efficient Estimation of Heat Kernel PageRank for Local Clustering	2019	SIGMOD	5.3595796e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,310	Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks	2018	SIGMOD	5.111823e-05
1,809	Computing Personalized PageRank Quickly by Exploiting Graph Structures	2014	VLDB	0.00010472588
9,333	Estimating Single-Node PageRank in O~(min{d_t, sqrt(m)}) Time	2023	VLDB	4.351469e-05
10,028	One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor	2026	SIGMOD	4.1905499e-05
4,560	Massively Parallel Algorithms for Personalized PageRank	2021	VLDB	6.0788254e-05
7,081	Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach	2022	SIGMOD	4.833459e-05
2,110	HubPPR: Effective Indexing for Approximate Personalized PageRank	2017	VLDB	9.5280826e-05
4,688	TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs	2018	SIGMOD	5.9900111e-05
5,666	Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme	2023	SIGMOD	5.3824583e-05
2,522	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.6029608e-05