Nie jesteś zalogowany | Zaloguj się

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.