Axiomatization of the PageRank centrality
- Prelegent(ci)
- Tomasz Wąs
- Afiliacja
- Instytut Informatyki, UW
- Termin
- 10 maja 2018 10:15
- Pokój
- p. 4050
- Seminarium
- Seminarium „Gry, mechanizmy i sieci społeczne”
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.