Cascading failures on complex networks with weak interdependency groups

被引:1
|
作者
Pan Qian-Qian [1 ]
Liu Run-Ran [1 ]
Jia Chun-Xiao [1 ]
机构
[1] Hangzhou Normal Univ, Res Ctr Complex Sci, Hangzhou 311121, Peoples R China
基金
中国国家自然科学基金;
关键词
interdependency group; weak interdependence; cascading failure; giant component; robustness; ROBUSTNESS; ATTACK; MODEL;
D O I
10.7498/aps.70.20210850
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In real complex systems, the overall function is maintained through the connections among nodes. Failuresof some nodes may destroy the connectivity of the system and thus damage the function of the system. In somecomplex systems, some nodes can form "interdependency groups" through hidden interdependency. The failureof one node may damage the rest of the nodes in the interdependency group. In this paper, we investigate theeffects of the interdependency strength of the nodes, the size distribution, and the size of the interdependencygroups on the cascading dynamics and the robustness of complex networks. Through numerical simulation andtheoretical analysis, it is found that the cascading failures of the networks can be divided into two processes ata scale level: "intra-group cascading" and "inter-group cascading". In the intra-group cascading process, thefailure of one node will result in damage to the other nodes in the group through the interdependence amongnodes, thus inducing more nodes to be unworkable and resulting in greater destructive force. In the inter-groupcascading process, the failed nodes will cause the networks to be fragmented, which leads some nodes outsidethe interdependency group to isolate from the giant component and go to failure. Under the synergistic effectsof these two processes, it is found that there are continuous and discontinuous phase transition phenomena inthe cascade dynamics of the network. The occurrence of these two kinds of phase transition phenomena isrelated to the interdependency strength of nodes, the network degree distribution and the size distribution ofthe interdependency group. This means that by controlling the characteristics of interdependency groups, suchas the interdependence strength of the nodes in the interdependency group or the size distribution ofinterdependency groups, the system can avoid collapsing suddenly and thus the robustness of the network can be improved
引用
收藏
页数:15
相关论文
共 56 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] Percolation in networks composed of connectivity and dependency links
    Bashan, Amir
    Parshani, Roni
    Havlin, Shlomo
    [J]. PHYSICAL REVIEW E, 2011, 83 (05)
  • [4] Bootstrap percolation on complex networks
    Baxter, G. J.
    Dorogovtsev, S. N.
    Goltsev, A. V.
    Mendes, J. F. F.
    [J]. PHYSICAL REVIEW E, 2010, 82 (01)
  • [5] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [6] Percolation in multilayer complex networks with connectivity and interdependency topological structures
    Cao, Yan-Yun
    Liu, Run-Ran
    Jia, Chun-Xiao
    Wang, Bing-Hong
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2021, 92
  • [7] Cascading failure in multilayer network with asymmetric dependence group
    Chen, Mo
    Song, Mei
    Zhang, Min
    Jin, Lei
    Gong, Xiangyang
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (09):
  • [8] Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
    Cho, Y. S.
    Lee, J. S.
    Herrmann, H. J.
    Kahng, B.
    [J]. PHYSICAL REVIEW LETTERS, 2016, 116 (02)
  • [9] 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
  • [10] Cohen R, 2010, COMPLEX NETWORKS DTR, P31