Near-Optimality for Single-Source Personalized PageRank

Xinpeng Jiang, Haoyu Liu, Siqiang Luo +1

The \emph{Single-Source Personalized PageRank} (SSPPR) query is central to graph OLAP, measuring the probability $\pi (s,t)$ that an $\alpha$-decay random walk from node $s$ terminates at…