An Axiomatization of the Eigenvector and Katz Centralities

Prelegent(ci)

Tomasz Wąs

Afiliacja

Instytut Informatyki, Uniwersytet Warszawski

Termin

9 listopada 2017 10:15

Pokój

p. 4790

Seminarium

Seminarium „Gry, mechanizmy i sieci społeczne”

---

Feedback centralities are one of the key classes of centrality measures. They assess the importance of a vertex recursively, based on the importance of its neighbours. Feedback centralities includes the Eigenvector Centrality, as well as its variants, such as the Katz Centrality or the PageRank, and are used in various AI applications, such as ranking the importance of websites on the Internet and most influential users in the Twitter social network. We study the theoretical underpinning of the feedback centralities. Specifically, we propose a novel axiomatization of the Eigenvector Centrality and the Katz Centrality based on six simple requirements. Our approach highlights the similarities and differences between both centralities which may help in choosing the right centrality for a specific application.

---