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

Cascade phenomenon against subsequent failures in complex networks

Author

Listed:
  • Jiang, Zhong-Yuan
  • Liu, Zhi-Quan
  • He, Xuan
  • Ma, Jian-Feng

Abstract

Cascade phenomenon may lead to catastrophic disasters which extremely imperil the network safety or security in various complex systems such as communication networks, power grids, social networks and so on. In some flow-based networks, the load of failed nodes can be redistributed locally to their neighboring nodes to maximally preserve the traffic oscillations or large-scale cascading failures. However, in such local flow redistribution model, a small set of key nodes attacked subsequently can result in network collapse. Then it is a critical problem to effectively find the set of key nodes in the network. To our best knowledge, this work is the first to study this problem comprehensively. We first introduce the extra capacity for every node to put up with flow fluctuations from neighbors, and two extra capacity distributions including degree based distribution and average distribution are employed. Four heuristic key nodes discovering methods including High-Degree-First (HDF), Low-Degree-First (LDF), Random and Greedy Algorithms (GA) are presented. Extensive simulations are realized in both scale-free networks and random networks. The results show that the greedy algorithm can efficiently find the set of key nodes in both scale-free and random networks. Our work studies network robustness against cascading failures from a very novel perspective, and methods and results are very useful for network robustness evaluations and protections.

Suggested Citation

  • Jiang, Zhong-Yuan & Liu, Zhi-Quan & He, Xuan & Ma, Jian-Feng, 2018. "Cascade phenomenon against subsequent failures in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 472-480.
    • Handle: RePEc:eee:phsmap:v:499:y:2018:i:c:p:472-480
    DOI: 10.1016/j.physa.2018.02.071
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118301468
    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.071?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. Du, Wen-Bo & Zhou, Xing-Lian & Lordan, Oriol & Wang, Zhen & Zhao, Chen & Zhu, Yan-Bo, 2016. "Analysis of the Chinese Airline Network as multi-layer networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 108-116.
    2. Du, Wen-Bo & Gao, Yang & Liu, Chen & Zheng, Zheng & Wang, Zhen, 2015. "Adequate is better: particle swarm optimization with limited-information," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 832-838.
    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. Tian, Meng & Dong, Zhengcheng & Wang, Xianpei, 2021. "Reinforcement learning approach for robustness analysis of complex networks with incomplete information," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    2. Wu, Jiajing & You, Wei & Wu, Taocheng & Xia, Yongxiang, 2018. "Abnormal phenomenon in robustness of complex networks with heterogeneous node functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 451-461.
    3. Di Zhang & Limin Jia & Jin Ning & Yujiang Ye & Hao Sun & Ruifeng Shi, 2023. "Power Grid Structure Performance Evaluation Based on Complex Network Cascade Failure Analysis," Energies, MDPI, vol. 16(2), pages 1-15, January.
    4. 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.
    5. Xu, Sheng & Xia, Yongxiang & Ouyang, Min, 2020. "Effect of resource allocation to the recovery of scale-free networks during cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    6. Wu, Jiajing & Fang, Biaoyan & Fang, Junyuan & Chen, Xi & Tse, Chi K., 2019. "Sequential topology recovery of complex power systems based on reinforcement learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    7. Wu, Taocheng & Wu, Jiajing & You, Wei, 2018. "Optimizing robustness of complex networks with heterogeneous node functions based on the Memetic Algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 143-153.
    8. Shen, Yi & Yang, Huang & Xie, Yuangcheng & Liu, Yang & Ren, Gang, 2023. "Adaptive robustness optimization against network cascading congestion induced by fluctuant load via a bilateral-adaptive strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    9. Zhang, Min & Wang, Xiaojuan & Jin, Lei & Song, Mei, 2021. "Cascade phenomenon in multilayer networks with dependence groups and hierarchical structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    10. Tu, Haicheng & Gu, Fengqiang & Zhang, Xi & Xia, Yongxiang, 2023. "Robustness analysis of power system under sequential attacks with incomplete information," Reliability Engineering and System Safety, Elsevier, vol. 232(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. Sun, Peng Gang & Sun, Xiya, 2017. "Complete graph model for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 88-97.
    2. Xiao, Guanping & Zheng, Zheng & Wang, Haoqin, 2017. "Evolution of Linux operating system network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 249-258.
    3. Yang, Han-Xin & Tang, Ming & Wang, Zhen, 2018. "Suppressing epidemic spreading by risk-averse migration in dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 347-352.
    4. Tian, Lin-Lin & Li, Ming-Chu & Wang, Zhen, 2016. "Cooperation enhanced by indirect reciprocity in spatial prisoner’s dilemma games for social P2P systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1252-1260.
    5. 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.
    6. Wang, Qiang & He, Nanrong & Chen, Xiaojie, 2018. "Replicator dynamics for public goods game with resource allocation in large populations," Applied Mathematics and Computation, Elsevier, vol. 328(C), pages 162-170.
    7. Zhang, Xuejun & Pang, Wenbo & Xia, Yongxiang, 2018. "An intermediary probability model for link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 902-912.
    8. Thi-Phuong Nguyen, 2021. "Assess the Impacts of Discount Policies on the Reliability of a Stochastic Air Transport Network," Mathematics, MDPI, vol. 9(9), pages 1-13, April.
    9. Wang, Zhiru & Niu, Fangyan & Yang, Lili & Su, Guofeng, 2020. "Modeling a subway network: A hot-point attraction-driven evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    10. Ren, Pan & Li, Lishuai, 2018. "Characterizing air traffic networks via large-scale aircraft tracking data: A comparison between China and the US networks," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 181-196.
    11. Du, Wen-Bo & Zhang, Ming-Yuan & Zhang, Yu & Cao, Xian-Bin & Zhang, Jun, 2018. "Delay causality network in air transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 466-476.
    12. Dong, Zhengcheng & Tian, Meng & Liang, Jiaqi & Fang, Yanjun & Lu, Yuxin, 2019. "Research on the connection radius of dependency links in interdependent spatial networks against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 555-564.
    13. Zhou, Yaoming & Wang, Junwei & Huang, George Q., 2019. "Efficiency and robustness of weighted air transport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 14-26.
    14. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    15. Li, Siping & Zhou, Yaoming & Kundu, Tanmoy & Zhang, Fangni, 2021. "Impact of entry restriction policies on international air transport connectivity during COVID-19 pandemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    16. Li, Siping & Zhou, Yaoming & Kundu, Tanmoy & Sheu, Jiuh-Biing, 2021. "Spatiotemporal variation of the worldwide air transportation network induced by COVID-19 pandemic in 2020," Transport Policy, Elsevier, vol. 111(C), pages 168-184.
    17. Mohamed A Mohamed & Ali M Eltamaly & Abdulrahman I Alolah, 2016. "PSO-Based Smart Grid Application for Sizing and Optimization of Hybrid Renewable Energy Systems," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-22, August.
    18. Lawford, Steve & Mehmeti, Yll, 2020. "Cliques and a new measure of clustering: With application to U.S. domestic airlines," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    19. Xie, Fengjie & Ma, Mengdi & Ren, Cuiping, 2022. "Research on multilayer network structure characteristics from a higher-order model: The case of a Chinese high-speed railway system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    20. Jiang, Zhongzhou & Liu, Jing & Wang, Shuai, 2016. "Traveling salesman problems with PageRank Distance on complex networks reveal community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 293-302.

    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:499:y:2018:i:c:p:472-480. 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.