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