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 $\ddot{I}€(s,t)$ that an $\hat{I}\pm$-decay random walk from node $s$ terminates a…