Damage attack on complex networks

Hui Wang, Jinyuan Huang, Xiaomin Xu and Yanghua Xiao

Physica A: Statistical Mechanics and its Applications, 2014, vol. 408, issue C, 134-148

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.

Keywords: Complex network; Damage attack; Degree attack; Network robustness (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114003057
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:408:y:2014:i:c:p:134-148

DOI: 10.1016/j.physa.2014.04.001

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().