Abstract
AbstractPersonalized PageRank has found many uses in not only the ranking of webpages, but also algorithmic design, due to its ability to capture certain geometric properties of networks. In this paper, we study the diffusion of PageRank: how varying the jumping (or teleportation) constant affects PageRank values. To this end, we prove a gradient estimate for PageRank, akin to the Li–Yau inequality for positive solutions to the heat equation (for manifolds, with later versions adapted to graphs).
Publisher
Cambridge University Press (CUP)
Subject
Sociology and Political Science,Communication,Social Psychology
Reference20 articles.
1. Chung, F. R. K. (1997). Spectral graph theory, vol. 92, CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI.
2. Multicommodity Allocation for Dynamic Demands Using PageRank Vectors
3. Matrix Harnack estimate for the heat equation
4. The anatomy of a large-scale hypertextual Web search engine
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献