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

Optimization of cascading failure on complex network based on NNIA

Author

Listed:
  • Zhu, Qian
  • Zhu, Zhiliang
  • Qi, Yi
  • Yu, Hai
  • Xu, Yanjie

Abstract

Recently, the robustness of networks under cascading failure has attracted extensive attention. Different from previous studies, we concentrate on how to improve the robustness of the networks from the perspective of intelligent optimization. We establish two multi-objective optimization models that comprehensively consider the operational cost of the edges in the networks and the robustness of the networks. The NNIA (Non-dominated Neighbor Immune Algorithm) is applied to solve the optimization models. We finished simulations of the Barabási–Albert (BA) network and Erdös–Rényi (ER) network. In the solutions, we find the edges that can facilitate the propagation of cascading failure and the edges that can suppress the propagation of cascading failure. From the conclusions, we take optimal protection measures to weaken the damage caused by cascading failures. We also consider actual situations of operational cost feasibility of the edges. People can make a more practical choice based on the operational cost. Our work will be helpful in the design of highly robust networks or improvement of the robustness of networks in the future.

Suggested Citation

  • Zhu, Qian & Zhu, Zhiliang & Qi, Yi & Yu, Hai & Xu, Yanjie, 2018. "Optimization of cascading failure on complex network based on NNIA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 501(C), pages 42-51.
    • Handle: RePEc:eee:phsmap:v:501:y:2018:i:c:p:42-51
    DOI: 10.1016/j.physa.2018.02.138
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118301948
    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.2018.02.138?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. H. Zhao & Z.-Y. Gao, 2007. "Cascade defense via navigation in scale free networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 57(1), pages 95-101, May.
    2. Pu, Cun-Lai & Yang, Jian & Pei, Wen-Jiang & Tao, Yu-Ting & Lan, Shao-Hua, 2013. "Robustness analysis of static routing on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(15), pages 3293-3300.
    3. Jin, Wei-Xin & Song, Ping & Liu, Guo-Zhu & Stanley, H. Eugene, 2015. "The cascading vulnerability of the directed and weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 302-325.
    4. P. Li & B.-H. Wang & H. Sun & P. Gao & T. Zhou, 2008. "A limited resource model of fault-tolerant capability against cascading failure of complex network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 62(1), pages 101-104, March.
    5. Dou, Bing-Lin & Wang, Xue-Guang & Zhang, Shi-Yong, 2010. "Robustness of networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2310-2317.
    6. J. Wang & Y.-H. Liu & Y. Jiao & H.-Y. Hu, 2009. "Cascading dynamics in congested complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(1), pages 95-100, January.
    7. 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.
    8. 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.
    9. Morehead, Raymond & Noore, Afzel, 2007. "Novel hybrid mitigation strategy for improving the resiliency of hierarchical networks subjected to attacks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 603-612.
    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. Yin, Rong-Rong & Yuan, Huaili & Wang, Jing & Zhao, Ning & Liu, Lei, 2021. "Modeling and analyzing cascading dynamics of the urban road traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    2. 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).
    3. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    4. Shen, Yi & Ren, Gang & Zhang, Ning & Song, Guohao & Wang, Qin & Ran, Bin, 2020. "Effects of mutual traffic redistribution on robustness of interdependent networks to cascading failures under fluctuant load," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    5. 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).

    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. Zhu, Qian & Nie, Jianlong & Zhu, Zhiliang & Yu, Hai & Xue, Yang, 2018. "Modeling and analyzing cascading dynamics of the Internet based on local congestion information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 298-309.
    2. Zhu, Qian & Zhu, Zhiliang & Wang, Yifan & Yu, Hai, 2016. "Fuzzy-information-based robustness of interconnected networks against attacks and failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 458(C), pages 194-203.
    3. 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).
    4. Jin, Kun & Wang, Wei & Li, Xinran & Chen, Siyuan & Qin, Shaoyang & Hua, Xuedong, 2023. "Cascading failure in urban rail transit network considering demand variation and time delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    5. Yi, Chengqi & Bao, Yuanyuan & Jiang, Jingchi & Xue, Yibo, 2015. "Modeling cascading failures with the crisis of trust in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 256-271.
    6. 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).
    7. Jing, Ke & Du, Xinru & Shen, Lixin & Tang, Liang, 2019. "Robustness of complex networks: Cascading failure mechanism by considering the characteristics of time delay and recovery strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    8. Xia, Yongxiang & Zhang, Wenping & Zhang, Xuejun, 2016. "The effect of capacity redundancy disparity on the robustness of interconnected networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 561-568.
    9. Cui, Pengshuai & Zhu, Peidong & Shao, Chengcheng & Xun, Peng, 2017. "Cascading failures in interdependent networks due to insufficient received support capability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 777-788.
    10. Peng, Xingzhao & Yao, Hong & Du, Jun & Wang, Zhe & Ding, Chao, 2015. "Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 421(C), pages 69-77.
    11. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    12. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    13. Wang, Jingbei & Yang, Naiding & Zhang, Yanlu & Song, Yue, 2018. "Development of the mitigation strategy against the schedule risks of the R&D project through controlling the cascading failure of the R&D network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 390-401.
    14. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    15. Dong, Shangjia & Wang, Haizhong & Mostafizi, Alireza & Song, Xuan, 2020. "A network-of-networks percolation analysis of cascading failures in spatially co-located road-sewer infrastructure networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    16. Cui, Pengshuai & Zhu, Peidong & Wang, Ke & Xun, Peng & Xia, Zhuoqun, 2018. "Enhancing robustness of interdependent network by adding connectivity and dependence links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 185-197.
    17. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Chen, Siyuan & Qin, Shaoyang, 2022. "Identifying the critical road combination in urban roads network under multiple disruption scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    18. Fang Zhou & Xiang He & Yongbo Yuan & Mingyuan Zhang, 2020. "Influence of Interlink Topology on Multilayer Network Robustness," Sustainability, MDPI, vol. 12(3), pages 1-19, February.
    19. Stippinger, Marcell & Kertész, János, 2014. "Enhancing resilience of interdependent networks by healing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 481-487.
    20. Xie, Lin & Lundteigen, Mary Ann & Liu, Yiliu, 2021. "Performance analysis of safety instrumented systems against cascading failures during prolonged demands," Reliability Engineering and System Safety, Elsevier, vol. 216(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:501:y:2018:i:c:p:42-51. 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.