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

Hao Wu, Junhao Gan, Zhewei Wei +1

Personalized PageRank (PPR) is a critical measure of the importance of a node t to a source node s in a graph. The Single-Source PPR (SSPPR) query computes the PPR's of all the nod…