Random Surfing Revisited: Generalizing PageRank's Teleportation Model
Abstract
We revisit the Random Surfer model, focusing on its--often overlooked--Teleportation component, and we introduce NCDawareRank; a novel ranking framework designed to exploit network meta-information as well as aspects of its higher-order structural organization in a way that preserves the mathematical structure and the attractive computational characteristics of PageRank. A rigorous theoretical exploration of the proposed model reveals a wealth of mathematical properties that entail tangible benefits in terms of robustness, computability, as well as modeling flexibility and expressiveness. A set of experiments on real-work networks verify the theoretically predicted properties of NCDawareRank, and showcase its effectiveness as a network centrality measure.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.12916
- arXiv:
- arXiv:2008.12916
- Bibcode:
- 2020arXiv200812916N
- Keywords:
-
- Computer Science - Social and Information Networks;
- Computer Science - Information Retrieval;
- Statistics - Machine Learning
- E-Print:
- 34 pages, 11 figures