An Axiomatic Approach to the Manipulability of Centrality Measures

Prelegent(ci)

Tomasz Wąs

Afiliacja

Instytut Informatyki, UW

Termin

28 marca 2019 10:15

Pokój

p. 4050

Seminarium

Seminarium „Gry, mechanizmy i sieci społeczne”

---

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.

---