Robustness of Centrality Measures Under Incomplete Data

Abstract

Understanding of real systems relies on the identification of its central elements. Over the years, a large number of centrality measures have been proposed to assess the importance of nodes in complex networks. However, most real networks are incomplete and contain incorrect data, resulting in a high sensitivity of centrality indices. In this paper, we examine the robustness of centrality to the presence of errors in the network structure. Our experiments are performed on weighted and unweighted real-world networks ranging from the criminal network to the trade food network. As a result, we discuss a sensitivity of centrality measures to different data imputation techniques.