Learn Before
Personalized PageRank
Personalized PageRank (PPR) is a seed-specific generalization of PageRank. The random surfer follows an outgoing edge with probability and teleports with probability , but the uniform teleport distribution is replaced by a user-specified preference vector over the nodes. The resulting stationary score concentrates near the seeds in rather than spreading uniformly across the graph. Formally, is the unique solution of where 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
Tags
Science
Auditable Strict-Parity Evaluation of Prerequisite-Graph Retrieval for RAG under Leakage Controls