Cascades Tolerance of Scale-Free Networks with Attack Cost

被引:0
|
作者
Chen Hong
Nai-Yu Yin
Ning He
Oriol Lordan
Jose Maria Sallan
机构
[1] Beijing Union University,College of Information Technology
[2] Beihang University,School of Electronic and Information Engineering
[3] Universitat Politècnica de Catalunya-BarcelonaTech,undefined
[4] Colom 11,undefined
关键词
Network robustness; Cascading failures; Genetic algorithm; Attack cost;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:6
相关论文
共 50 条
  • [1] Cascades Tolerance of Scale-Free Networks with Attack Cost
    Hong, Chen
    Yin, Nai-Yu
    He, Ning
    Lordan, Oriol
    Maria Sallan, Jose
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2017, 10 (01) : 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
    蒿敬波
    殷建平
    张波云
    [J]. Tsinghua Science and Technology, 2007, (S1) : 246 - 249
  • [10] Adversarial attack on BC classification for scale-free networks
    Xuan, Qi
    Shan, Yalu
    Wang, Jinhuan
    Ruan, Zhongyuan
    Chen, Guanrong
    [J]. CHAOS, 2020, 30 (08)