Why it matters

PPR enables per-user ranking. Understanding shapes recommendations.

Advertisement

The architecture

Teleport vector v specific to user.

PPR: R = alpha M R + (1-alpha) v.

Rank around user's interests.

PPR flowTeleport vector vuser-specificPPRR = alpha M R + (1-alpha) vUser rankingspersonalizedLocal push (Andersen et al.) enables efficient PPR queries
Personalized PageRank.
Advertisement

How it works end to end

Personalized teleport vector.

Local push algorithm for efficiency.

Applications: recommendation, community detection.