Axiomatization of the PageRank centrality
- Speaker(s)
- Tomasz Wąs
- Affiliation
- Instytut Informatyki, UW
- Date
- May 10, 2018, 10:15 a.m.
- Room
- room 4050
- Seminar
- Seminar Games, Mechanisms, and Social Networks
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 new conceptual and theoretical underpinnings of PageRank and show how it differs from other centralities.