Learn Before
Theory

Personalized PageRank

Personalized PageRank (PPR) is a seed-specific generalization of PageRank. The random surfer follows an outgoing edge with probability 1α1-\alpha and teleports with probability α\alpha, but the uniform teleport distribution is replaced by a user-specified preference vector r\mathbf{r} over the nodes. The resulting stationary score πr\boldsymbol{\pi}_{\mathbf{r}} concentrates near the seeds in r\mathbf{r} rather than spreading uniformly across the graph. Formally, πr\boldsymbol{\pi}_{\mathbf{r}} is the unique solution of πr=(1α),Pπr+α,r,\boldsymbol{\pi}_{\mathbf{r}} = (1-\alpha), P^{\top} \boldsymbol{\pi}_{\mathbf{r}} + \alpha, \mathbf{r}, where PP is the row-stochastic transition matrix of the graph. Jeh and Widom (2003) introduced a hub decomposition scheme that allows many personalized vectors to be computed efficiently at web scale. A truncated variant restricts the computation to the highest-weight entries or bounds the iteration depth, trading recall for compute and yielding the truncated personalized PageRank commonly used as a graph-retrieval baseline.

0

1

Updated 2026-06-16

Contributors are:

Who are from:

Tags

Science

Auditable Strict-Parity Evaluation of Prerequisite-Graph Retrieval for RAG under Leakage Controls