Measuring Topological Robustness of Networks under Sustained Targeted Attacks

• Authors: Mahendra Piraveenan;Shahadat Uddin;Kon Shing Kenneth Chung
• Venue: ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
• Year: 2012

In this paper, we introduce a measure to analyse the structural robustness of complex networks, which is specifically applicable in scenarios of targeted, sustained attacks. The measure is based on the changing size of the largest component as the network goes through disintegration. We argue that the measure can be used to quantify and compare the effectiveness of various attack strategies. Applying this measure, we confirm the result that scale-free networks are comparatively less vulnerable to random attacks and more vulnerable to targeted attacks. Then we analyse the robustness of a range of real world networks, and show that most real world networks are least robust to attacks based on betweenness of nodes. We also show that the robustness of some networks are more sensitive to the attack strategy compared to others, and given the disparity in the computational complexities of calculating various centrality measures, the robustness coefficient introduced can play a key role in choosing the attack and defence strategies for real world networks. While the measure is applicable to all types of complex networks, we clearly demonstrate its relevance to social network analysis.