Cascading failure of complex networks under degree-based attack

被引:0
|
作者
Liu, Yan [1 ]
Yang, Jie [2 ]
Geng, Peng [2 ]
机构
[1] Nanjing Inst Technol, Dept Math & Phys, Nanjing, Peoples R China
[2] Nanjing Inst Technol, Sch Informat & Commun Engn, Nanjing, Peoples R China
基金
中国国家自然科学基金;
关键词
cascading failure; complex networks; degree-based attack; higher-degree-based attack; lower-degree-based attack; OPTIMIZATION; ROBUSTNESS; TOPOLOGY;
D O I
10.1504/IJBM.2021.117845
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper summarises the research status of cascading failure in communication networks, power grids and independent networks. Considering the load and capacity of nodes, a cascading failure model of complex networks for degree-based attack is established. In this model, a new measurement method is proposed. This method is a normalised index to measure the impact of cascading failure, which is used to study the global consequences of different types of node failure. By attacking the nodes with higher and lower degree values, the effects of higher-degree-based attack strategy and lower-degree-based attack strategy on network robustness are discussed. The simulations show that when certain conditions are met, attacking nodes with a lower degree (lower-degree-based attack) can cause greater damage. This result breaks the conventional thinking and provides a reference for the protection of important nodes in the real complex networks.
引用
收藏
页码:464 / 478
页数:15
相关论文
共 50 条
  • [1] Degree-Based Clustering Algorithms for Wireless Ad Hoc Networks Under Attack
    Tselikis, C.
    Mitropoulos, S.
    Komninos, N.
    Douligeris, C.
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (05) : 619 - 621
  • [2] Degree-Based Indices of Some Complex Networks
    Ding, Lei
    Bokhary, Syed Ahtsham Ul Haq
    Rehman, Masood Ur
    Ali, Usman
    Mubeen, Hirra
    Iqbal, Quaid
    Liu, Jia-Bao
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [3] Degree-based attacks and defense strategies in complex networks
    Yehezkel, Aviv
    Cohen, Reuven
    [J]. PHYSICAL REVIEW E, 2012, 86 (06)
  • [4] Robustness of complex networks considering load and cascading failure under edge-removal attack
    Geng, Peng
    Ye, Zixin
    Hao, Huizhen
    Yang, Annan
    Liu, Yan
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2024, 30 (05) : 572 - 593
  • [5] A DEGREE-BASED STRATEGY FOR CONSTRAINED PINNING CONTROL OF COMPLEX NETWORKS
    Tang, Wallace K. S.
    Ng, Ka-Ho
    Jia, Qiang
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2010, 20 (05): : 1533 - 1539
  • [6] A degree-based genetic algorithm for constrained pinning control in complex networks
    Yang, Cui-Li
    Tang, Wallace Kit-Sang
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012, : 902 - 905
  • [7] Cascading failure on complex networks based on routing strategy
    Zhou, Feng
    Tang, Jianeng
    Wang, Kai
    Zhao, Li
    [J]. International Journal of Control and Automation, 2016, 9 (11): : 1 - 14
  • [8] Degree-based entropies of networks revisited
    Cao, Shujuan
    Dehmer, Matthias
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 261 : 141 - 147
  • [9] Cascading failure of interdependent networks with different coupling preference under targeted attack
    Chen, Zhen
    Du, Wen-Bo
    Cao, Xian-Bin
    Zhou, Xing-Lian
    [J]. CHAOS SOLITONS & FRACTALS, 2015, 80 : 7 - 12
  • [10] Cascading failures of complex networks based on two-step degree
    Wu Zhi-Hai
    Fang Hua-Jing
    [J]. CHINESE PHYSICS LETTERS, 2008, 25 (10) : 3822 - 3825