IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v121y2019icp149-159.html
   My bibliography  Save this article

Robustness of multipartite networks in face of random node failure

Author

Listed:
  • Li, Zhaoxing
  • Chen, Li

Abstract

Complex networks are prevalent in our lives. A complex network usually is composed of many components. Because the components of a network may suffer from random failures or intentional attacks, it is therefore important to study the robustness of networks in face of perturbations. Because real-world complex networks are practically interdependent, therefore many efforts have been made to investigate the robustness of interdependent or multilayer networks. Existing studies indicate that the robustness of multilayer networks displays first order phase transition, while the robustness of single layer networks only displays second order phase transition. Note that a simple form of a multilayer network is a multipartite network. Intuitively, the robustness of multipartite networks will also possess first order phase transition. In this paper we study the robustness of multipartite networks in face of random node failures. Extensive experiments have been carried out to test the robustness of multipartite networks whose degree distributions follow Poisson distribution. Interestingly, we have found that the robustness of multipartite networks displays second-order-like phase transition which is against the intuitive conclusion.

Suggested Citation

  • Li, Zhaoxing & Chen, Li, 2019. "Robustness of multipartite networks in face of random node failure," Chaos, Solitons & Fractals, Elsevier, vol. 121(C), pages 149-159.
  • Handle: RePEc:eee:chsofr:v:121:y:2019:i:c:p:149-159
    DOI: 10.1016/j.chaos.2019.01.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077919300566
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2019.01.036?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. Xuqing Huang & Irena Vodenska & Shlomo Havlin & H. Eugene Stanley, 2012. "Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation," Papers 1210.4973, arXiv.org, revised Jan 2013.
    2. Cao, Xian-Bin & Hong, Chen & Du, Wen-Bo & Zhang, Jun, 2013. "Improving the network robustness against cascading failures by adding links," Chaos, Solitons & Fractals, Elsevier, vol. 57(C), pages 35-40.
    3. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    4. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    5. Filippo Radicchi & Claudio Castellano, 2015. "Breaking of the site-bond percolation universality in networks," Nature Communications, Nature, vol. 6(1), pages 1-7, December.
    6. Alessandro Vespignani, 2010. "The fragility of interdependency," Nature, Nature, vol. 464(7291), pages 984-985, April.
    7. Zhang, Xue-Jun & Xu, Guo-Qiang & Zhu, Yan-Bo & Xia, Yong-Xiang, 2016. "Cascade-robustness optimization of coupling preference in interconnected networks," Chaos, Solitons & Fractals, Elsevier, vol. 92(C), pages 123-129.
    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. Yang, Shulan & Hou, Zhiwei & Chen, Hongbo, 2023. "Evaluation of vulnerability of MAV/UAV collaborative combat network based on complex network," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    2. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    3. Rong, Qingnan & Zhang, Jun & Sun, Xiaoqian & Wandelt, Sebastian, 2022. "On the estimation of percolation thresholds for real networks," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    4. Jiang, Wenjun & Fan, Tianlong & Li, Changhao & Zhang, Chuanfu & Zhang, Tao & Luo, Zong-fu, 2024. "Comprehensive analysis of network robustness evaluation based on convolutional neural networks with spatial pyramid pooling," Chaos, Solitons & Fractals, Elsevier, vol. 184(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. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    2. Ji, Xingpei & Wang, Bo & Liu, Dichen & Chen, Guo & Tang, Fei & Wei, Daqian & Tu, Lian, 2016. "Improving interdependent networks robustness by adding connectivity links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 9-19.
    3. Wang, Jianwei & Li, Yun & Zheng, Qiaofang, 2015. "Cascading load model in interdependent networks with coupled strength," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 242-253.
    4. 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.
    5. Zang, Weifei & Ji, Xinsheng & Liu, Shuxin & Wang, Gengrun, 2021. "Percolation on interdependent networks with cliques and weak interdependence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    6. 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.
    7. 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).
    8. Dong, Gaogao & Luo, Yanting & Liu, Yangyang & Wang, Fan & Qin, Huanmei & Vilela, André L.M., 2022. "Percolation behaviors of a network of networks under intentional attack with limited information," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    9. Shekhtman, Louis M. & Danziger, Michael M. & Havlin, Shlomo, 2016. "Recent advances on failure and recovery in networks of networks," Chaos, Solitons & Fractals, Elsevier, vol. 90(C), pages 28-36.
    10. 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.
    11. Duc Thi Luu, 2022. "Portfolio Correlations in the Bank-Firm Credit Market of Japan," Computational Economics, Springer;Society for Computational Economics, vol. 60(2), pages 529-569, August.
    12. Ji, Xingpei & Wang, Bo & Liu, Dichen & Dong, Zhaoyang & Chen, Guo & Zhu, Zhenshan & Zhu, Xuedong & Wang, Xunting, 2016. "Will electrical cyber–physical interdependent networks undergo first-order transition under random attacks?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 235-245.
    13. Wang, Jianwei & Jiang, Chen & Qian, Jianfei, 2014. "Robustness of interdependent networks with different link patterns against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 535-541.
    14. Liu, Hao & Chen, Xin & Huo, Long & Zhang, Yadong & Niu, Chunming, 2022. "Impact of inter-network assortativity on robustness against cascading failures in cyber–physical power systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    15. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    16. Keren Chen & Fushuan Wen & Chung-Li Tseng & Minghui Chen & Zeng Yang & Hongwei Zhao & Huiyu Shang, 2019. "A Game Theory-Based Approach for Vulnerability Analysis of a Cyber-Physical Power System," Energies, MDPI, vol. 12(15), pages 1-15, August.
    17. 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.
    18. Zhou, Shenghua & Yang, Yifan & Ng, S. Thomas & Xu, J. Frank & Li, Dezhi, 2020. "Integrating data-driven and physics-based approaches to characterize failures of interdependent infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 31(C).
    19. 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).
    20. 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.

    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:chsofr:v:121:y:2019:i:c:p:149-159. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.