TY - GEN
T1 - The manipulability of centrality measures -an axiomatic approach
AU - Wąs, Tomasz
AU - Waniek, Marcin
AU - Rahwan, Talal
AU - Michalak, Tomasz
N1 - Funding Information:
This work was supported by the Polish National Science Center under grant number 2016/23/B/ST6/03599. For the earlier version of this work Marcin Waniek was also supported by the Polish National Science Center under grant number 2015/17/N/ST6/03686.
Publisher Copyright:
© 2020 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). All rights reserved.
PY - 2020
Y1 - 2020
N2 - 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 that satisfies them. Next, building upon this measure, we quantify the manipulability of the most fundamental centrality measures.
AB - 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 that satisfies them. Next, building upon this measure, we quantify the manipulability of the most fundamental centrality measures.
KW - Centrality Measures
KW - Manipulability
KW - Networks
UR - http://www.scopus.com/inward/record.url?scp=85096670214&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85096670214&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85096670214
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1467
EP - 1475
BT - Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
A2 - An, Bo
A2 - El Fallah Seghrouchni, Amal
A2 - Sukthankar, Gita
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
Y2 - 19 May 2020
ER -