An Axiomatic Approach to the Manipulability of Centrality Measures

Speaker(s)

Tomasz Wąs

Affiliation

Instytut Informatyki, UW

Date

March 28, 2019, 10:15 a.m.

Room

room 4050

Seminar

Seminar Games, Mechanisms, and Social Networks

---

Centrality measures are among the most fundamental tools for social network analysis. Since network data is often incomplete, erroneous, or otherwise manipulated, increasing attention has recently been paid to studying the sensitivity of centrality measures to such distortions. However, thus far no universal method of quantifying the manipulability of centrality measures has been proposed. To bridge this gap in the literature, we take an axiomatic approach. In particular, we introduce a set of intuitive axioms that characterize such a measure, and prove that there exists only one solution (up to a strictly increasing transformation) that satisfies them. Next, building upon this measure, we quantify of the manipulability of the most fundamental centrality measures.

---