IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0243801.html
   My bibliography  Save this article

Modelling cascading failures in networks with the harmonic closeness

Author

Listed:
  • Yucheng Hao
  • Limin Jia
  • Yanhui Wang
  • Zhichao He

Abstract

Many studies on cascading failures adopt the degree or the betweenness of a node to define its load. From a novel perspective, we propose an approach to obtain initial loads considering the harmonic closeness and the impact of neighboring nodes. Based on simulation results for different adjustable parameter θ, local parameter δ and proportion of attacked nodes f, it is found that in scale-free networks (SF networks), small-world networks (SW networks) and Erdos-Renyi networks (ER networks), there exists a negative correlation between optimal θ and δ. By the removal of the low load node, cascading failures are more likely to occur in some cases. In addition, we find a valuable result that our method yields better performance compared with other methods in SF networks with an arbitrary f, SW and ER networks with large f. Moreover, the method concerning the harmonic closeness makes these three model networks more robust for different average degrees. Finally, we perform the simulations on twenty real networks, whose results verify that our method is also effective to distribute the initial load in different real networks.

Suggested Citation

  • Yucheng Hao & Limin Jia & Yanhui Wang & Zhichao He, 2021. "Modelling cascading failures in networks with the harmonic closeness," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-14, January.
  • Handle: RePEc:plo:pone00:0243801
    DOI: 10.1371/journal.pone.0243801
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0243801
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0243801&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0243801?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
    ---><---

    References listed on IDEAS

    as
    1. Wu, J.J. & Gao, Z.Y. & Sun, H.J., 2007. "Effects of the cascading failures on scale-free traffic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 505-511.
    2. Wu, J.J. & Sun, H.J. & Gao, Z.Y., 2007. "Cascading failures on weighted urban traffic equilibrium networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 386(1), pages 407-413.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Franken, Jonas & Reinhold, Thomas & Reichert, Lilian & Reuter, Christian, 2022. "The digital divide in state vulnerability to submarine communications cable failure," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).

    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. Ren, Hai-Peng & Song, Jihong & Yang, Rong & Baptista, Murilo S. & Grebogi, Celso, 2016. "Cascade failure analysis of power grid using new load distribution law and node removal rule," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 239-251.
    2. 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).
    3. Al-Takrouri, Saleh & Savkin, Andrey V., 2013. "A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6135-6145.
    4. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Robustness of weighted networks with the harmonic closeness against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    5. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    6. Wang, Jianwei & Cai, Lin & Xu, Bo & Li, Peng & Sun, Enhui & Zhu, Zhiguo, 2016. "Out of control: Fluctuation of cascading dynamics in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1231-1243.
    7. Jinxiao Duan & Guanwen Zeng & Nimrod Serok & Daqing Li & Efrat Blumenfeld Lieberthal & Hai-Jun Huang & Shlomo Havlin, 2023. "Spatiotemporal dynamics of traffic bottlenecks yields an early signal of heavy congestions," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    8. Yang, Qihui & Scoglio, Caterina M. & Gruenbacher, Don M., 2021. "Robustness of supply chain networks against underload cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    9. Xia, Yongxiang & Wang, Cong & Shen, Hui-Liang & Song, Hainan, 2020. "Cascading failures in spatial complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).
    10. Ding, Rui & Zhou, Tao & Zhang, Yilin & Du, YiMing & Chen, Shihui & Fu, Jun & Du, Linyu & Zhang, Ting & Li, Tongfei, 2022. "The influence of average speed ratio on multilayer traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    11. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    12. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    13. Wu, Jian-Jun & Gao, Zi-You & Sun, Hui-jun, 2008. "Optimal traffic networks topology: A complex networks perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 1025-1032.
    14. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    15. Perez, Yuri & Pereira, Fabio Henrique, 2021. "Simulation of traffic light disruptions in street networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    16. Dirzka, Christopher & Acciaro, Michele, 2022. "Global shipping network dynamics during the COVID-19 pandemic's initial phases," Journal of Transport Geography, Elsevier, vol. 99(C).
    17. Wang, Jianwei, 2013. "Mitigation strategies on scale-free networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2257-2264.
    18. Lin Zhang & Jian Lu & Bai-bai Fu & Shu-bin Li, 2018. "A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory," Complexity, Hindawi, vol. 2018, pages 1-36, December.
    19. Fei Ma & Fei Liu & Kum Fai Yuen & Polin Lai & Qipeng Sun & Xiaodan Li, 2019. "Cascading Failures and Vulnerability Evolution in Bus–Metro Complex Bilayer Networks under Rainstorm Weather Conditions," IJERPH, MDPI, vol. 16(3), pages 1-30, January.
    20. Zhang, Yanlu & Yang, Naiding, 2018. "Vulnerability analysis of interdependent R&D networks under risk cascading propagation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 1056-1068.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0243801. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.