Nie jesteś zalogowany | Zaloguj się

An Axiom System for Feedback Centralities

Prelegent(ci)
Tomasz Wąs
Afiliacja
Instytut Informatyki, UW
Termin
15 kwietnia 2021 10:15
Informacje na temat wydarzenia
on-line
Seminarium
Seminarium „Gry, mechanizmy i sieci społeczne”

In recent years, the axiomatic approach to centrality measures has attracted attention in the literature. However, most papers propose a collection of axioms dedicated to one or two considered centrality measures. In result, it is hard to capture the differences and similarities between various measures. In this work, we propose an axiom system for four classic feedback centralities: Eigenvector centrality, Katz centrality, Katz prestige and PageRank. We prove that each of these four centrality measures can be uniquely characterized with a subset of our axioms. Our system is the first one in the literature that considers all four feedback centralities.