Wu Ai, Liu Xin-song, Liu Dan. Frangibility of Complex Networks Based on Flow Attack and Edge Failure[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2997-3000. doi: 10.3724/SP.J.1146.2008.01652
Citation:
Wu Ai, Liu Xin-song, Liu Dan. Frangibility of Complex Networks Based on Flow Attack and Edge Failure[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2997-3000. doi: 10.3724/SP.J.1146.2008.01652
Wu Ai, Liu Xin-song, Liu Dan. Frangibility of Complex Networks Based on Flow Attack and Edge Failure[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2997-3000. doi: 10.3724/SP.J.1146.2008.01652
Citation:
Wu Ai, Liu Xin-song, Liu Dan. Frangibility of Complex Networks Based on Flow Attack and Edge Failure[J]. Journal of Electronics & Information Technology, 2009, 31(12): 2997-3000. doi: 10.3724/SP.J.1146.2008.01652
Attacks based on flow may bring tremendous damage to complex networks. In existing works, the cases of nodes attacking are mainly concerned, however, few work is involved to the edges. In this paper, the frangibility of complex networks is discussed in the case of some edges being deleted. Additionally, the effects of time strategy and network size are also discussed. By analyzing the load and degree of complex networks, it is demonstrated that the complex networks possess a high heterogeneous distribution of loads, which is caused by the power-law degree distribution, and the heterogeneity makes the networks particularly vulnerability to attacks. The analytic results show that complex networks exhibit strong error tolerance to random failures of edges, but a large-scale cascade of node failure can be triggered by disabling several key edges, which may result in the collapse of networks.
Sole R V, Casals M R, and Bernat C M, et al.. Robustness ofthe European power grids under intentional attacks[J].Physical Review E, 2008, E77(2): 1-7.[2]Kurant M and Thiran P. Error and attack tolerance oflayered complex networks[J]. Physical Review E, 2007, E76(2):1-5.[3]Huang Liang, Lai Ying-cheng, and Chen Guan-rong.Understanding and preventing cascading breakdown incomplex clustered networks[J]. Physical Review E, 2008,E78(3): 1-5.[4]Zhou Shi and Mondragon R J. Redundancy and robustness ofthe AS-level Internet topology and its models[J].IEEElectronic Letters.2004, 40(2):151-152[5]Xia Yong-xiang and Hill D J. Attack vulnerability of complexcommunication networks [J].IEEE Transactions on Circuitsand Systems-Ⅱ:Express Briefs.2008, 55(1):65-69[6][6] Winick J and Jamin J. Inet-3.0: Internet topologygenerator[S]. Tech report UM-CSE-TR-456-02, Departmentof EECS, University of Michigan, 2002.[7]Albert R and Barabasi A L. Statistical mechanics of complexnetworks[J].Reviews of Modern Physics.2002, 74(1):47-97
DownLoad: