An Axiomatization of the Eigenvector and Katz Centralities

Speaker(s)

Tomasz Wąs

Affiliation

Instytut Informatyki, Uniwersytet Warszawski

Date

Nov. 9, 2017, 10:15 a.m.

Room

room 4790

Seminar

Seminar Games, Mechanisms, and Social Networks

---

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.

---