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 条
  • [1] Cascades Tolerance of Scale-Free Networks with Attack Cost
    Chen Hong
    Nai-Yu Yin
    Ning He
    Oriol Lordan
    Jose Maria Sallan
    [J]. International Journal of Computational Intelligence Systems, 2017, 10 : 1330 - 1336
  • [2] Tolerance of scale-free networks against attack-induced cascades
    Zhao, L
    Park, KH
    Lai, YC
    Ye, N
    [J]. PHYSICAL REVIEW E, 2005, 72 (02)
  • [3] Efficiency of scale-free networks: error and attack tolerance
    Crucitti, P
    Latora, V
    Marchiori, M
    Rapisarda, A
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 : 622 - 642
  • [4] Improving the attack tolerance of scale-free networks by adding and hiding edges
    Zhuo, Yue
    Peng, Yunfeng
    Liu, Chang
    Liu, Yingkai
    Long, Keping
    [J]. PHYSICA SCRIPTA, 2011, 83 (02)
  • [5] Tolerance of scale-free networks: from friendly to intentional attack strategies
    Gallos, LK
    Argyrakis, P
    Bunde, A
    Cohen, R
    Havlin, S
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 344 (3-4) : 504 - 509
  • [6] Enhancement of scale-free network attack tolerance
    瞿泽辉
    王 璞
    宋朝鸣
    秦志光
    [J]. Chinese Physics B, 2010, 19 (11) : 11 - 16
  • [7] Enhancement of scale-free network attack tolerance
    Qu Ze-Hui
    Wang Pu
    Song Chao-Ming
    Qin Zhi-Guang
    [J]. CHINESE PHYSICS B, 2010, 19 (11)
  • [8] Enhancing the Scale-Free Network's Attack Tolerance
    Qu, Zehui
    Wang, Pu
    Qin, Zhiguang
    [J]. COMPLEX SCIENCES, PT 2, 2009, 5 : 1823 - +
  • [9] Structural Fault Tolerance of Scale-Free Networks
    Hao, Jingbo
    Yin, Jianping
    Zhang, Boyun
    [J]. Tsinghua Science and Technology, 2007, 12 (SUPPL. 1) : 246 - 249
  • [10] Structural Fault Tolerance of Scale-Free Networks
    蒿敬波
    殷建平
    张波云
    [J]. Tsinghua Science and Technology, 2007, (S1) : 246 - 249