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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    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. Laure Rousset & César Ducruet, 2020. "Disruptions in Spatial Networks: a Comparative Study of Major Shocks Affecting Ports and Shipping Patterns," Networks and Spatial Economics, Springer, vol. 20(2), pages 423-447, June.
    12. 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.
    13. Wijesundera, Isuri & Halgamuge, Malka N. & Nirmalathas, Ampalavanapillai & Nanayakkara, Thrishantha, 2016. "MFPT calculation for random walks in inhomogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 986-1002.
    14. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    15. 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).
    16. 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).
    17. Tang, Liang & Jing, Ke & He, Jie & Stanley, H. Eugene, 2016. "Complex interdependent supply chain networks: Cascading failure and robustness," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 58-69.
    18. 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.
    19. 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.
    20. 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.

    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.