Accelerating the Local Push Primitive for PageRank Computation

Guanyu Cui, Zhewei Wei, Mingji Yang

We propose a local algorithm that computes an $\epsilon$-approximate PageRank vector in the sense of Andersen, Chung, and Lang (ACL; Internet Math. 2007) with teleportation para…