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

Robustness of weighted networks with the harmonic closeness against cascading failures

Author

Listed:
  • Hao, Yucheng
  • Jia, Limin
  • Wang, Yanhui

Abstract

In order to overcome the limitation of existing weighting methods and mitigate the effect of cascading failures, the harmonic closeness is adopted to define the node weight whose strength is controlled by a weight parameter θ, so that the initial load can be obtained by the node weight. We find that regardless of the average degree in Barabási–Albert (BA networks), Newman–Watts (NW networks), and Erdos–Renyi networks (ER networks), the critical threshold Tc achieves the minimum value under optimal θ. In these artificial networks except for NW and ER networks with big tolerance parameter T, the bigger the value of θ, the smaller the value of the normalized avalanche size CFN. Through the comparison of different methods, a key finding is that the value of Tc obtained by the method proposed in this paper is significantly smaller than the ones by methods concerning the degree and the betweenness in artificial and real networks. In the range of big T, our method results in the smallest value of CFN in the networks mentioned above compared with previous methods. These results may be helpful for optimizing the distribution of the initial loads in real-life systems, and extending the research on cascading failures in the light of the harmonic closeness.

Suggested Citation

  • 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).
  • Handle: RePEc:eee:phsmap:v:541:y:2020:i:c:s0378437119318850
    DOI: 10.1016/j.physa.2019.123373
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119318850
    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.2019.123373?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. 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.
    2. M. E. J. Newman & D. J. Watts, 1999. "Renormalization Group Analysis of the Small-World Network Model," Working Papers 99-04-029, Santa Fe Institute.
    3. Zhichao Ju & Jinlong Ma & Jianjun Xie & Zhaohui Qi, 2018. "Cascading failure model for improving the robustness of scale-free networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 29(06), pages 1-16, June.
    4. 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.
    5. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    6. Wang, Jianwei & Rong, Lili & Zhang, Liang & Zhang, Zhongzhi, 2008. "Attack vulnerability of scale-free networks due to cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(26), pages 6671-6678.
    7. Wang, Jian-Wei & Rong, Li-Li, 2009. "A model for cascading failures in scale-free networks with a breakdown probability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(7), pages 1289-1298.
    8. Fu, Chaoqi & Wang, Ying & Gao, Yangjun & Wang, Xiaoyang, 2017. "Complex networks repair strategies: Dynamic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 401-406.
    9. R. Kinney & P. Crucitti & R. Albert & V. Latora, 2005. "Modeling cascading failures in the North American power grid," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(1), pages 101-107, July.
    10. 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.
    11. 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.
    12. Benjamin Schäfer & Dirk Witthaut & Marc Timme & Vito Latora, 2018. "Dynamically induced cascading failures in power grids," Nature Communications, Nature, vol. 9(1), pages 1-13, December.
    13. Rui Ding & Norsidah Ujang & Hussain bin Hamid & Jianjun Wu, 2015. "Complex Network Theory Applied to the Growth of Kuala Lumpur’s Public Urban Rail Transit Network," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-22, October.
    14. Liu, Jun & Xiong, Qingyu & Shi, Xin & Wang, Kai & Shi, Weiren, 2016. "Robustness of complex networks with an improved breakdown probability against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 302-309.
    15. Pu, Cun-Lai & Pei, Wen-Jiang & Michaelson, Andrew, 2012. "Robustness analysis of network controllability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(18), pages 4420-4425.
    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. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2024. "A network-based approach to improving robustness of a high-speed train by structure adjustment," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    2. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(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. He, Zhichao & Wang, Yanhui & Xia, Weifu & Shen, Yue & Hao, Yucheng & Ren, Qiuyang, 2023. "A method for reliability assessment of complex electromechanical system based on improved network connectivity entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    5. Xia, Weifu & Wang, Yanhui & Hao, Yucheng & He, Zhichao & Yan, Kai & Zhao, Fan, 2024. "Reliability analysis for complex electromechanical multi-state systems utilizing universal generating function techniques," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    6. Guo, Jingni & Xu, Junxiang & He, Zhenggang & Liao, Wei, 2021. "Research on risk propagation method of multimodal transport network under uncertainty," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 563(C).
    7. 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. 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).
    3. 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.
    4. 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).
    5. Zhang, Wenping & Xia, Yongxiang & Ouyang, Bo & Jiang, Lurong, 2015. "Effect of network size on robustness of interconnected networks under targeted attack," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 435(C), pages 80-88.
    6. 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.
    7. 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).
    8. Tianhua Li & Yanchao Du & Yongbo Yuan, 2019. "Use of Variable Fuzzy Clustering to Quantify the Vulnerability of a Power Grid to Earthquake Damage," Sustainability, MDPI, vol. 11(20), pages 1-17, October.
    9. Zhang, Jianhua & Xu, Xiaoming & Hong, Liu & Wang, Shuliang & Fei, Qi, 2011. "Networked analysis of the Shanghai subway network, in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4562-4570.
    10. 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).
    11. Xia, Yongxiang & Fan, Jin & Hill, David, 2010. "Cascading failure in Watts–Strogatz small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1281-1285.
    12. Ouyang, Bo & Teng, Zhaosheng & Tang, Qiu, 2016. "Dynamics in local influence cascading models," Chaos, Solitons & Fractals, Elsevier, vol. 93(C), pages 182-186.
    13. 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.
    14. Kim, Minjung & Kim, Beom Jun, 2022. "Defense strategies against cascading failures in networks: “Too-big-to-fail” and “too-small-to-fail”," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    15. 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).
    16. Wang, Weiping & Yang, Saini & Hu, Fuyu & Stanley, H. Eugene & He, Shuai & Shi, Mimi, 2018. "An approach for cascading effects within critical infrastructure systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 164-177.
    17. Jingjing Kong & Slobodan P. Simonovic & Chao Zhang, 2019. "Resilience Assessment of Interdependent Infrastructure Systems: A Case Study Based on Different Response Strategies," Sustainability, MDPI, vol. 11(23), pages 1-31, November.
    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. Ding, Xiao & Wang, Huan & Zhang, Xi & Ma, Chuang & Zhang, Hai-Feng, 2024. "Dual nature of cyber–physical power systems and the mitigation strategies," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    20. Qi, Xiaogang & Yang, Guizhen & Liu, Lifang, 2020. "Robustness analysis of the networks in cascading failures with controllable parameters," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(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:phsmap:v:541:y:2020:i:c:s0378437119318850. 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.