Predicting the cascading dynamics in complex networks via the bimodal failure size distribution

被引:0
|
作者
Zhong, Chongxin [1 ]
Xing, Yanmeng [1 ]
Fan, Ying [1 ]
Zeng, An [1 ]
机构
[1] Beijing Normal Univ, Sch Syst Sci, Beijing 100875, Peoples R China
基金
中国国家自然科学基金;
关键词
REAL;
D O I
10.1063/5.0119902
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cascading failure as a systematic risk occurs in a wide range of real-world networks. Cascade size distribution is a basic and crucial characteristic of systemic cascade behaviors. Recent research works have revealed that the distribution of cascade sizes is a bimodal form indicating the existence of either very small cascades or large ones. In this paper, we aim to understand the properties and formation characteristics of such bimodal distribution in complex networks and further predict the final cascade size. We first find that the bimodal distribution is ubiquitous under certain conditions in both synthetic and real networks. Moreover, the large cascades distributed in the right peak of bimodal distribution are resulted from either the failure of nodes with high load at the first step of the cascade or multiple rounds of cascades triggered by the initial failure. Accordingly, we propose a hybrid load metric (HLM), which combines the load of the initial broken node and the load of failed nodes triggered by the initial failure, to predict the final size of cascading failures. We validate the effectiveness of HLM by computing the accuracy of identifying the cascades belonging to the right and left peaks of the bimodal distribution. The results show that HLM is a better predictor than commonly used network centrality metrics in both synthetic and real-world networks. Finally, the influence of network structure on the optimal HLM is discussed.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Effects of group size distribution on cascading failure in partially interdependent networks
    Lu, Yao
    Chen, Yanyan
    Xiong, Jie
    Chen, Ning
    Zhou, Bin
    Zhu, Xuzhen
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 534
  • [2] Dynamics of the Kuramoto Model with Bimodal Frequency Distribution on Complex Networks
    Feng Yue-E
    Li Hai-Hong
    Yang Jun-Zhong
    [J]. CHINESE PHYSICS LETTERS, 2014, 31 (08)
  • [3] Cascading dynamics in congested complex networks
    J. Wang
    Y.-H. Liu
    Y. Jiao
    H.-Y. Hu
    [J]. The European Physical Journal B, 2009, 67 : 95 - 100
  • [4] Cascading dynamics in complex quantum networks
    Huang, Liang
    Lai, Ying-Cheng
    [J]. CHAOS, 2011, 21 (02)
  • [5] Cascading dynamics in congested complex networks
    Wang, J.
    Liu, Y. -H.
    Jiao, Y.
    Hu, H. -Y.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2009, 67 (01): : 95 - 100
  • [6] Predicting the evolution of complex networks via similarity dynamics
    Wu, Tao
    Chen, Leiting
    Zhong, Linfeng
    Xian, Xingping
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 465 : 662 - 672
  • [7] Predicting the Cascading Failure Propagation Path in Complex Networks Based On Attention-LSTM Neural Networks
    Li, Donghong
    Wang, Qin
    Zhang, Xi
    Fan, Xiujuan
    [J]. 2023 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, ISCAS, 2023,
  • [8] Abnormal cascading failure spreading on complex networks
    Wang, Jianwei
    Sun, Enhui
    Xu, Bo
    Li, Peng
    Ni, Chengzhang
    [J]. CHAOS SOLITONS & FRACTALS, 2016, 91 : 695 - 701
  • [9] Percolation and Cascading Dynamics on Multilayer Complex Networks
    Jia, Chunxiao
    Li, Ming
    Liu, Runran
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2022, 51 (01): : 148 - 160
  • [10] Integrated Security Analysis on Cascading Failure in Complex Networks
    Yan, Jun
    He, Haibo
    Sun, Yan
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2014, 9 (03) : 451 - 463