You are not logged in | Log in

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.