基于流量攻击和边失效的复杂网络脆弱特性
doi: 10.3724/SP.J.1146.2008.01652
Frangibility of Complex Networks Based on Flow Attack and Edge Failure
-
摘要: 基于流量的攻击可能对复杂网络造成严重破坏，现有研究主要针对节点攻击。该文分析了部分边失效时，复杂网络的脆弱特性。此外，分析了时机策略和网络规模对边失效的影响。通过研究节点负载和度分布特点，发现复杂网络的脆弱特性源于其幂率度分布引起的节点负载的极度非均匀分布。仿真实验表明，复杂网络对随机的边失效具有较强的耐受力，但在一定条件下，攻击极少量重要边就可能引发连锁的节点过载失效，而导致网络溃散。
-
关键词:
- 复杂网络; 边失效; 负载; 度分布
Abstract: 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 -
计量
- 文章访问数: 2989
- HTML全文浏览量: 104
- PDF下载量: 872
- 被引次数: 0
下载:
