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

Predicting the cascading failure of dynamical networks based on a new dimension reduction method

Author

Listed:
  • Duan, Dongli
  • Yan, Qi
  • Rong, Yisheng
  • Hou, Gege

Abstract

Many disaster events occurring frequently on the network are usually triggered by some trivial events, which are often difficult to be accurately predicted. One of the main reasons lies in that the behavior and structure of the network are highly coupled together, which is difficult to be analyzed and separated mathematically. With a universal dynamical overload model capturing the interaction between pairs of nodes in networks, various dynamical systems ranging from epidemic process, to birth–death process, biochemical and regulatory dynamics, are mapped into a one-dimension state space, which can help separate the role of the structure and the dynamic mechanism on the system robustness against cascading failure. Moreover, it can help predict the individual behavior in the cascading process. The theoretical solutions match well with the simulation results on Scale-Free and Erdös–Rényi networks for the four dynamical models, showing that even for networks with the same structure, different dynamic mechanisms have different effects on the robustness. Our research can provide ideas for designing more robust networked systems.

Suggested Citation

  • Duan, Dongli & Yan, Qi & Rong, Yisheng & Hou, Gege, 2022. "Predicting the cascading failure of dynamical networks based on a new dimension reduction method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    • Handle: RePEc:eee:phsmap:v:606:y:2022:i:c:s037843712200718x
    DOI: 10.1016/j.physa.2022.128160
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843712200718X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.128160?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. Xu, Jian & Wang, Xiao Fan, 2005. "Cascading failures in scale-free coupled map lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 349(3), pages 685-692.
    2. Peter Uetz & Loic Giot & Gerard Cagney & Traci A. Mansfield & Richard S. Judson & James R. Knight & Daniel Lockshon & Vaibhav Narayan & Maithreyan Srinivasan & Pascale Pochart & Alia Qureshi-Emili & Y, 2000. "A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae," Nature, Nature, vol. 403(6770), pages 623-627, February.
    3. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Erratum: Universal resilience patterns in complex networks," Nature, Nature, vol. 536(7615), pages 238-238, August.
    4. Liu, Tao & Bai, Guanghan & Tao, Junyong & Zhang, Yun-An & Fang, Yining & Xu, Bei, 2022. "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    5. Jianxi Gao & Baruch Barzel & Albert-László Barabási, 2016. "Universal resilience patterns in complex networks," Nature, Nature, vol. 530(7590), pages 307-312, February.
    6. Meng, Xueyu & Cai, Zhiqiang & Si, Shubin & Duan, Dongli, 2021. "Analysis of epidemic vaccination strategies on heterogeneous networks: Based on SEIRV model and evolutionary game," Applied Mathematics and Computation, Elsevier, vol. 403(C).
    7. Ash, J. & Newth, D., 2007. "Optimizing complex networks for resilience against cascading failure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 673-683.
    8. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    9. Hao, Yucheng & Wang, Yanhui & Jia, Limin & He, Zhichao, 2020. "Cascading failures in networks with the harmonic closeness under edge attack strategies," Chaos, Solitons & Fractals, Elsevier, vol. 135(C).
    10. Wang, Jianwei & Sun, Enhui & Xu, Bo & Li, Peng & Ni, Chengzhang, 2016. "Abnormal cascading failure spreading on complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 91(C), pages 695-701.
    11. Marten Scheffer & Steve Carpenter & Jonathan A. Foley & Carl Folke & Brian Walker, 2001. "Catastrophic shifts in ecosystems," Nature, Nature, vol. 413(6856), pages 591-596, October.
    12. Jonathan E McDunn & Kareem D Husain & Ashoka D Polpitiya & Anton Burykin & Jianhua Ruan & Qing Li & William Schierding & Nan Lin & David Dixon & Weixiong Zhang & Craig M Coopersmith & W Michael Dunne , 2008. "Plasticity of the Systemic Inflammatory Response to Acute Infection during Critical Illness: Development of the Riboleukogram," PLOS ONE, Public Library of Science, vol. 3(2), pages 1-14, February.
    13. José M. Montoya & Stuart L. Pimm & Ricard V. Solé, 2006. "Ecological networks and their fragility," Nature, Nature, vol. 442(7100), pages 259-264, July.
    14. Han, Dun & Shao, Qi & Li, Dandan & Sun, Mei, 2020. "How the individuals’ risk aversion affect the epidemic spreading," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    15. Gaihua Fu & Richard Dawson & Mehdi Khoury & Seth Bullock, 2014. "Interdependent networks: vulnerability analysis and strategies to limit cascading failure," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 87(7), pages 1-10, July.
    16. Yi Shen & Gang Ren & Bin Ran, 2021. "Cascading failure analysis and robustness optimization of metro networks based on coupled map lattices: a case study of Nanjing, China," Transportation, Springer, vol. 48(2), pages 537-553, April.
    17. Li, Jie & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2018. "Cascading crashes induced by the individual heterogeneity in complex networks," Applied Mathematics and Computation, Elsevier, vol. 323(C), pages 182-192.
    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. Lv, Changchun & Yuan, Ziwei & Si, Shubin & Duan, Dongli & Yao, Shirui, 2022. "Cascading failure in networks with dynamical behavior against multi-node removal," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    2. Duan, Dongli & Bai, Xue & Rong, Yisheng & Hou, Gege & Hang, Jiale, 2022. "Controlling of nonlinear dynamical networks based on decoupling and re-coupling method," Chaos, Solitons & Fractals, Elsevier, vol. 163(C).
    3. 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).
    4. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    5. Xu, Peng-Cheng & Lu, Qing-Chang & Xie, Chi & Cheong, Taesu, 2024. "Modeling the resilience of interdependent networks: The role of function dependency in metro and bus systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    6. Lu, Qing-Long & Sun, Wenzhe & Dai, Jiannan & Schmöcker, Jan-Dirk & Antoniou, Constantinos, 2024. "Traffic resilience quantification based on macroscopic fundamental diagrams and analysis using topological attributes," Reliability Engineering and System Safety, Elsevier, vol. 247(C).
    7. Lv, Changchun & Yuan, Ziwei & Si, Shubin & Duan, Dongli, 2021. "Robustness of scale-free networks with dynamical behavior against multi-node perturbation," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    8. Zhao Li & Ren Zhuoming & Zhao Ziyi & Weng Tongfeng, 2024. "Topological perturbations on resilience of the world trade competition network," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-9, December.
    9. Prasan Ratnayake & Sugandima Weragoda & Janaka Wansapura & Dharshana Kasthurirathna & Mahendra Piraveenan, 2021. "Quantifying the Robustness of Complex Networks with Heterogeneous Nodes," Mathematics, MDPI, vol. 9(21), pages 1-20, November.
    10. Dongli, Duan & Chengxing, Wu & Yuchen, Zhai & Changchun, Lv & Ning, Wang, 2022. "Coexistence mechanism of alien species and local ecosystem based on network dimensionality reduction method," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    11. Tu, Chengyi & Fan, Ying & Shi, Tianyu, 2024. "Dimensionality reduction of networked systems with separable coupling-dynamics: Theory and applications," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    12. Duan, Wenqi & Madasi, Joseph David & Khurshid, Adnan & Ma, Dan, 2022. "Industrial structure conditions economic resilience," Technological Forecasting and Social Change, Elsevier, vol. 183(C).
    13. Sebestyén, Tamás & Szabó, Norbert & Braun, Emese & Bedő, Zsolt, 2024. "Lokális reziliencia számítása térbeli általános egyensúlyi modell felhasználásával [Measuring local resilience with a spatial computable general equilibrium model]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(11), pages 1222-1253.
    14. Hou, Gege & Bai, Lei & Si, Shubin, 2023. "Ecosystem resilience and stability analysis against alien species invasion patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 619(C).
    15. Liu, Siyuan & Zhang, Chunyan & Li, Kun & Zhang, Jianlei, 2022. "Exploring the inducement for social dilemma and cooperation promotion mechanisms in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    16. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    17. Stødle, Kaia & Metcalfe, Caroline A. & Brunner, Logan G. & Saliani, Julian N. & Flage, Roger & Guikema, Seth D., 2021. "Dependent infrastructure system modeling: A case study of the St. Kitts power and water distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    18. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.
    19. Meng, Xiangyi & Zhou, Bin, 2023. "Scale-free networks beyond power-law degree distribution," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    20. Chunheng Jiang & Zhenhan Huang & Tejaswini Pedapati & Pin-Yu Chen & Yizhou Sun & Jianxi Gao, 2024. "Network properties determine neural network performance," Nature Communications, Nature, vol. 15(1), pages 1-9, December.

    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:phsmap:v:606:y:2022:i:c:s037843712200718x. 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: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.