Damage attack on complex networks

Hui Wang,Jinyuan Huang,Xiaomin Xu,Yanghua Xiao
DOI: https://doi.org/10.1016/j.physa.2014.04.001
2014-01-01
Abstract:Behaviors of complex networks under intentional attacks guided by degree (degree attack) have been extensively studied. However, little is known about the behaviors of these networks under intentional attacks guided by damage (damage attack), in which adversaries choose the vertex with the largest damage to attack. In this article, we systematically investigate damage attack and behaviors of real networks as well as synthetic networks against damage attack. Empirical study shows that for real networks in a wide range of domains there exists a critical-point before which damage attack is more destructive than degree attack. This is further explained by the fact that degree attack tends to produce networks with more heterogeneous damage distribution than damage attack. Results in this article strongly suggest that damage attack is one of the most destructive attacks and deserves additional study. Our understanding about damage attack may also shed light on efficient solutions to protect real networks against damage attack.
What problem does this paper attempt to address?