Article contents
Gradient and Harnack-type estimates for PageRank
Published online by Cambridge University Press: 03 September 2020
Abstract
Personalized 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).
- Type
- Research Article
- Information
- Copyright
- © The Author(s), 2020. Published by Cambridge University Press
Footnotes
Special Issue Editor: Hocine Cherifi
References
- 2
- Cited by