Instance-Optimality of Single-Pair Personalized PageRankResearch Paper
Random walks with restart are a basic tool of network analysis. The personalized PageRank (PPR) of a target with respect to a source measures how close is to in a directed graph. It was introduced for personalized web search by Brin and Page, and it is now used in recommender systems, node embeddings, local clustering and graph neural…