IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v253y2025ics095183202400560x.html
   My bibliography  Save this article

Cascading failure model and resilience-based sequential recovery strategy for complex networks

Author

Listed:
  • Song, Xudan
  • Zhao, Pengcheng
  • Yin, Rongrong
  • Zu, Yunxiao
  • Zhang, Yong

Abstract

Complex networks, which exhibit high connectivity, self-organization, small-world properties, and heterogeneity, are susceptible to the rapid spread of local failures, often resulting in cascading effects throughout the entire system. The paper introduces a cascading failure model based on biased random walks that incorporate betweenness centrality and the power-law distribution of node degrees. This model is used to investigate cascade failures triggered by extreme fluctuations in load that follow a Poisson distribution. Furthermore, we propose a resilience-based sequential recovery strategy that accounts for varying node recovery time and resource limitations, setting an upper limit on the number of nodes that can be in recovery simultaneously. The network’s robustness improves, and the variation in the power-law exponent during cascading failures and recovery decreases when the betweenness bias parameter is set to 1 instead of -1. The capacity parameter has the most significant and direct effect on improving the network’s robustness. Reducing node recovery time can improve the network’s initial invulnerability; however, its impact on final residual resilience remains limited. The power-law exponent of the initial network significantly affects residual resilience during the recovery process, with higher exponents leading to improved network performance. An appropriate increase in the number of nodes that can be in recovery simultaneously can enhance the overall recovery performance of the network. Extensive comparative simulations reveal substantial advantages of our proposed recovery strategy in enhancing network recovery.

Suggested Citation

  • Song, Xudan & Zhao, Pengcheng & Yin, Rongrong & Zu, Yunxiao & Zhang, Yong, 2025. "Cascading failure model and resilience-based sequential recovery strategy for complex networks," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
  • Handle: RePEc:eee:reensy:v:253:y:2025:i:c:s095183202400560x
    DOI: 10.1016/j.ress.2024.110488
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S095183202400560X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2024.110488?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D Loaiza-Monsalve & A P Riascos, 2019. "Human mobility in bike-sharing systems: Structure of local and non-local dynamics," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-17, March.
    2. Zhuo Qi Lee & Wen-Jing Hsu & Miao Lin, 2014. "Estimating Mean First Passage Time of Biased Random Walks with Short Relaxation Time on Complex Networks," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    3. Zhou, Jian & Coit, David W. & Felder, Frank A. & Wang, Dali, 2021. "Resiliency-based restoration optimization for dependent network systems against cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    4. Dong, Shangjia & Gao, Xinyu & Mostafavi, Ali & Gao, Jianxi & Gangwal, Utkarsh, 2023. "Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    5. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    6. Shen, Yi & Yang, Huang & Ren, Gang & Ran, Bin, 2024. "Model cascading overload failure and dynamic vulnerability analysis of facility network of metro station," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    7. Zhang, Xi & Liu, Dong & Tu, Haicheng & Tse, Chi Kong, 2022. "An integrated modeling framework for cascading failure study and robustness assessment of cyber-coupled power grids," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    8. Wu, Yipeng & Chen, Zhilong & Dang, Junhu & Chen, Yicun & Zhao, Xudong & Zha, Lvying, 2022. "Allocation of defensive and restorative resources in electric power system against consecutive multi-target attacks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    9. Li, Zhenpeng & Tang, Xijin, 2019. "Robustness of complex networks to cascading failures induced by Poisson fluctuating loads," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    10. Chen, Zhichao & Zheng, Changjiang & Tao, Tongtong & Wang, Yanyan, 2024. "Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    11. Wang, Shuliang & Lv, Wenzhuo & Zhang, Jianhua & Luan, Shengyang & Chen, Chen & Gu, Xifeng, 2021. "Method of power network critical nodes identification and robustness enhancement based on a cooperative framework," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    12. Pu, Cunlai & Li, Siyuan & Yang, Jian, 2015. "Epidemic spreading driven by biased random walks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 230-239.
    13. Dui, Hongyan & Zhang, Huanqi & Dong, Xinghui & Zhang, Songru, 2024. "Cascading failure and resilience optimization of unmanned vehicle distribution networks in IoT," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    14. Shanjiang Zhu & David Levinson, 2015. "Do People Use the Shortest Path? An Empirical Test of Wardrop’s First Principle," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    15. Zhang, Le & Du, Ye, 2023. "Cascading failure model and resilience enhancement scheme of space information networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    16. Chaoqi, Fu & Ying, Wang & Xiaoyang, Wang, 2017. "Research on complex networks’ repairing characteristics due to cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 317-324.
    17. Zhang, Yifan & Ng, S. Thomas, 2022. "Robustness of urban railway networks against the cascading failures induced by the fluctuation of passenger flow," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    18. Yang, Guizhen & Qi, Xiaogang & Liu, Lifang, 2020. "Research on network robustness based on different deliberate attack methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    19. Xu, Sheng & Xia, Yongxiang & Ouyang, Min, 2020. "Effect of resource allocation to the recovery of scale-free networks during cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    20. Nasiri, Elahe & Berahmand, Kamal & Li, Yuefeng, 2021. "A new link prediction in multiplex networks using topologically biased random walks," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    21. Nie, Yinghui & Li, Jingpei & Liu, Gengyun & Zhou, Pan, 2023. "Cascading failure-based reliability assessment for post-seismic performance of highway bridge network," Reliability Engineering and System Safety, Elsevier, vol. 238(C).
    22. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    23. Zhou, Jian & Coit, David W. & Felder, Frank A. & Tsianikas, Stamatis, 2023. "Combined optimization of system reliability improvement and resilience with mixed cascading failures in dependent network systems," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    24. Shen, Yi & Song, Guohao & Xu, Huangliang & Xie, Yuancheng, 2020. "Model of node traffic recovery behavior and cascading congestion analysis in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    25. Wu, Yipeng & Chen, Zhilong & Zhao, Xudong & Gong, Huadong & Su, Xiaochao & Chen, Yicun, 2021. "Propagation model of cascading failure based on discrete dynamical system," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    26. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    27. Yin, Rongrong & Zhang, Kai & Ma, Xuyao & Wang, Yumeng & Li, Linhui, 2023. "Analysis of cascading failures caused by mobile overload attacks in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    28. Jiang, Zhong-Yuan & Liu, Zhi-Quan & He, Xuan & Ma, Jian-Feng, 2018. "Cascade phenomenon against subsequent failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 472-480.
    29. Li, Zhaolong & Jin, Chun & Hu, Pan & Wang, Cong, 2019. "Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 503-514.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Yushuai & Ren, Wangjun & Feng, Jinji & Zhao, Jian & Chen, Yicun & Mi, Yongtao, 2024. "A cascading failure propagation model for a network with a node emergency recovery function," Applied Energy, Elsevier, vol. 371(C).
    2. Chen, Zhichao & Zheng, Changjiang & Tao, Tongtong & Wang, Yanyan, 2024. "Reliability analysis of urban road traffic network under targeted attack strategies considering traffic congestion diffusion," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    3. Zhang, Li & Chen, Tingting & Liu, Zhongshan & Yu, Bin & Wang, Yunpeng, 2024. "Analysis of multi-modal public transportation system performance under metro disruptions: A dynamic resilience assessment framework," Transportation Research Part A: Policy and Practice, Elsevier, vol. 183(C).
    4. Shen, Yi & Yang, Huang & Xie, Yuangcheng & Liu, Yang & Ren, Gang, 2023. "Adaptive robustness optimization against network cascading congestion induced by fluctuant load via a bilateral-adaptive strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    5. Zhao, Yixin & Cai, Baoping & Kang, Henry Hooi-Siang & Liu, Yiliu, 2023. "Cascading failure analysis of multistate loading dependent systems with application in an overloading piping network," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    6. Dui, Hongyan & Chen, Shuanshuan & Wang, Jia, 2021. "Failure-oriented maintenance analysis of nodes and edges in network systems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    7. Zhang, Kaimin & Bai, Libiao & Xie, Xiaoyan & Wang, Chenshuo, 2023. "Modeling of risk cascading propagation in project portfolio network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).
    8. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    9. Yin, Dezhi & Huang, Wencheng & Shuai, Bin & Liu, Hongyi & Zhang, Yue, 2022. "Structural characteristics analysis and cascading failure impact analysis of urban rail transit network: From the perspective of multi-layer network," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    10. Wang, Ziqi & Pei, Yulong & Zhang, Jianhua & Dong, Chuntong & Liu, Jing & Zhou, Dongyue, 2024. "Vulnerability analysis of public transit systems from the perspective of the traffic situation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    11. Dui, Hongyan & Zhang, Huanqi & Dong, Xinghui & Zhang, Songru, 2024. "Cascading failure and resilience optimization of unmanned vehicle distribution networks in IoT," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    12. Dong, Zhengcheng & Tian, Meng & Li, Xin & Lai, Jingang & Tang, Ruoli, 2022. "Mitigating cascading failures of spatially embedded cyber–physical power systems by adding additional information links," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    13. Lu, Qing-Chang & Li, Jing & Xu, Peng-Cheng & Zhang, Lei & Cui, Xin, 2024. "Modeling cascading failures of urban rail transit network based on passenger spatiotemporal heterogeneity," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    14. Zhang, Lin & Wen, Huiying & Lu, Jian & Lei, Da & Li, Shubin & Ukkusuri, Satish V., 2022. "Exploring cascading reliability of multi-modal public transit network based on complex networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    15. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    16. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Barati, Hojjat & Yazici, Anil & Almotahari, Amirmasoud, 2024. "A methodology for ranking of critical links in transportation networks based on criticality score distributions," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    18. Zhang, Xi & Wang, Qin & Bi, Xiaowen & Li, Donghong & Liu, Dong & Yu, Yuanjin & Tse, Chi Kong, 2024. "Mitigating cascading failure in power grids with deep reinforcement learning-based remedial actions," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    19. Dui, Hongyan & Zhu, Yawen & Tao, Junyong, 2024. "Multi-phased resilience methodology of urban sewage treatment network based on the phase and node recovery importance in IoT," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    20. Amoozad Mahdiraji, Hannan & Yaftiyan, Fatemeh & Abbasi-Kamardi, Aliasghar & Vrontis, Demetris & Gong, Yu, 2024. "Disentangling the resiliency of international transportation systems under uncertainty by a novel multi-layer spherical fuzzy decision-making framework: Evidence from an emerging economy," Transportation Research Part A: Policy and Practice, Elsevier, vol. 186(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:253:y:2025:i:c:s095183202400560x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.