Cascades Tolerance of Scale-Free Networks with Attack Cost

被引:1
|
作者
Hong, Chen [1 ]
Yin, Nai-Yu [2 ]
He, Ning [1 ]
Lordan, Oriol [3 ]
Maria Sallan, Jose [3 ]
机构
[1] Beijing Union Univ, Coll Informat Technol, Beijing 100101, Peoples R China
[2] Beihang Univ, Sch Engn & Informat Engn, Beijing 100191, Peoples R China
[3] Univ Politecn Cataluna, BarcelonaTech, Colom 11, Terrassa 08222, Spain
基金
中国国家自然科学基金;
关键词
Network robustness; Cascading failures; Genetic algorithm; Attack cost; COMPLEX NETWORKS; ROBUSTNESS; FAILURES; VULNERABILITY; OPTIMIZATION; EVOLUTION; DYNAMICS; DEFENSE;
D O I
10.2991/ijcis.10.1.93
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network robustness against cascades is a major topic in the fields of complex networks. In this paper, we propose an attack-cost-based cascading failure model, where the attack cost of nodes is positively related to its degree. We compare four attacking strategies: the random removal strategy (RRS), the low-degree removal strategy (LDRS), the high-degree removal strategy (HDRS) and the genetic algorithm removal strategy (GARS). It is shown that the network robustness against cascades is heavily affected by attack costs and the network exhibits the weakest robustness under GARS. We also explore the relationship between the network robustness and tolerance parameter under these attacking strategies. The simulation results indicate that the critical value of tolerance parameter under GARS is greatly larger than that of other attacking strategies. Our work can supply insight into the robustness and vulnerability of complex networks corresponding to cascading failures.
引用
收藏
页码:1330 / 1336
页数:7
相关论文
共 50 条
  • [31] TOLERANCE OF SCALE-FREE NETWORKS UNDER DEGREE SEGMENT PROTECTION AND REMOVAL
    Fu, Tao
    Xu, Bo
    Zhang, Yong-An
    Chen, Yini
    [J]. MODERN PHYSICS LETTERS B, 2012, 26 (24):
  • [32] Tolerance analysis in scale-free social networks with varying degree exponents
    Chui, Kwok Tai
    Shen, Chien-wen
    [J]. LIBRARY HI TECH, 2019, 37 (01) : 57 - 71
  • [33] Revisiting "scale-free" networks
    Keller, EF
    [J]. BIOESSAYS, 2005, 27 (10) : 1060 - 1068
  • [34] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    [J]. PHYSICAL REVIEW E, 2011, 83 (03):
  • [35] Scale-free networks are rare
    Anna D. Broido
    Aaron Clauset
    [J]. Nature Communications, 10
  • [36] Scale-free networks on lattices
    Rozenfeld, AF
    Cohen, R
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2002, 89 (21)
  • [37] Quasistatic scale-free networks
    Mukherjee, G
    Manna, SS
    [J]. PHYSICAL REVIEW E, 2003, 67 (01)
  • [38] Scale-free networks in evolution
    Campos, PRA
    de Oliveira, VM
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (3-4) : 570 - 576
  • [39] Sandpile on scale-free networks
    Goh, KI
    Lee, DS
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2003, 91 (14)
  • [40] Catastrophes in scale-free networks
    Zhou, T
    Wang, BH
    [J]. CHINESE PHYSICS LETTERS, 2005, 22 (05) : 1072 - 1075