RISK ASSESSMENT OF ATTACK-INDUCED CASCADE IN COMPLEX NETWORKS

被引:0
作者
Bao, Zhe-Jing [1 ]
Yan, Wen-Jun [1 ]
Guo, Chuang-Xin [1 ]
机构
[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310027, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2011年 / 22卷 / 08期
关键词
Complex network; cascade; risk assessment; scale-free; small-world; FAILURES; INTERNET; DYNAMICS;
D O I
10.1142/S0129183111016579
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
For the complex networks, including scale-free, small-world, local-world and random networks, the global quantitative evaluation of attack-induced cascade is investigated in this paper by introducing the risk assessment, which integrates the probability of occurrence with the damage size of attacks on nodes. It is discovered by simulations, among the several kinds of networks, that the small-world network has the largest risk assessment of attack-induced cascade; the risk assessment of three other networks are all very low and the most protection against attack should be given to the small-world network accordingly. Furthermore, the percentage of the most fragile nodes in the scale-free network is very low, compared with that in the small-world network.
引用
收藏
页码:765 / 773
页数:9
相关论文
共 25 条
  • [1] ALBERT R, 2002, NATURE, V406, P387
  • [2] On the solution of the bilevel programming formulation of the terrorist threat problem
    Arroyo, JM
    Galiana, FD
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (02) : 789 - 797
  • [3] Attack structural vulnerability of power grids: A hybrid approach based on complex networks
    Chen, Guo
    Dong, Zhao Yang
    Hill, David J.
    Zhang, Guo Hua
    Hua, Ke Qian
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (03) : 595 - 603
  • [4] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [5] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [6] A topological analysis of the Italian electric power grid
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 338 (1-2) : 92 - 97
  • [7] Model for cascading failures in complex networks
    Crucitti, P
    Latora, V
    Marchiori, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (04) : 4
  • [8] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [9] Henley E.J., 1981, RELIABILITY ENG RISK
  • [10] Kumamoto H., 1996, PROBABILISTIC RISK A, V2nd