Axiomatization of the PageRank Centrality

Axiomatization of the PageRank Centrality

Tomasz Wąs, Oskar Skibski

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 3898-3904. https://doi.org/10.24963/ijcai.2018/542

We propose an axiomatization of PageRank. Specifically, we introduce five simple axioms—Foreseeability, Outgoing Homogeneity, Monotonicity, Merging, and Dummy Node—and show that PageRank is the only centrality measure that satisfies all of them. Our axioms give a new conceptual and theoretical underpinnings of PageRank and show how it differs from other centralities.
Keywords:
Multidisciplinary Topics and Applications: Social Sciences
Agent-based and Multi-agent Systems: Economic Paradigms, Auctions and Market-Based Systems
Multidisciplinary Topics and Applications: AI and the Web