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

Effect of resource allocation to the recovery of scale-free networks during cascading failures

Author

Listed:
  • Xu, Sheng
  • Xia, Yongxiang
  • Ouyang, Min

Abstract

Many real-world networked systems can be modeled as scale-free networks. Due to the robust-yet-fragile nature of scale-free networks, it is vulnerable to the failure of hub nodes, which triggers cascading failures and finally causes the entire network to collapse. In this paper, we study the recovery of scale-free networks when cascading failures occur. We recover the network by repairing failed nodes, and each failed node requires a certain amount of resources to be repaired. A measure named resilience loss is used to quantify the recovery performance. We find that under the constraint of a fixed amount of total recovery resources, there exists an optimal resource allocation strategy to achieve the best network recovery performance, which has the lowest resilience loss. The results may be helpful to understand how real-world scale-free networks recover from cascading failures.

Suggested Citation

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

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119317789
    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.123157?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. Ouyang, Min & Wang, Zhenghua, 2015. "Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis," Reliability Engineering and System Safety, Elsevier, vol. 141(C), pages 74-82.
    2. Hosseini, Seyedmohsen & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "A review of definitions and measures of system resilience," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 47-61.
    3. Tu, Haicheng & Xia, Yongxiang & Wu, Jiajing & Zhou, Xiang, 2019. "Robustness assessment of cyber–physical systems with weak interdependency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 9-17.
    4. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    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. 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.
    7. 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.
    8. 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.
    9. Zhang, Xuejun & Xu, Guoqiang & Xia, Yongxiang, 2018. "Optimal defense resource allocation in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 2198-2204.
    10. 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.
    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. Wu, Yipeng & Chen, Zhilong & Gong, Huadong & Feng, Qilin & Chen, Yicun & Tang, Haizhou, 2021. "Defender–attacker–operator: Tri-level game-theoretic interdiction analysis of urban water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    2. Li, Jie & Wang, Ying & Zhong, Jilong & Sun, Yun & Guo, Zhijun & Chen, Zhiwei & Fu, Chaoqi, 2022. "Network resilience assessment and reinforcement strategy against cascading failure," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    3. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(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. 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.
    2. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Yang, Bofan & Zhang, Lin & Zhang, Bo & Xiang, Yang & An, Lei & Wang, Wenfeng, 2022. "Complex equipment system resilience: Composition, measurement and element analysis," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    4. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    5. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    6. Maddah, Negin & Heydari, Babak, 2024. "Building back better: Modeling decentralized recovery in sociotechnical systems using strategic network dynamics," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    7. Kameshwar, Sabarethinam & Cox, Daniel T. & Barbosa, Andre R. & Farokhnia, Karim & Park, Hyoungsu & Alam, Mohammad S. & van de Lindt, John W., 2019. "Probabilistic decision-support framework for community resilience: Incorporating multi-hazards, infrastructure interdependencies, and resilience goals in a Bayesian network," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    8. Lu, Qing-Chang & Xu, Peng-Cheng & Zhao, Xiangmo & Zhang, Lei & Li, Xiaoling & Cui, Xin, 2022. "Measuring network interdependency between dependent networks: A supply-demand-based approach," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    9. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    10. Fang, Yi-Ping & Sansavini, Giovanni, 2019. "Optimum post-disruption restoration under uncertainty for enhancing critical infrastructure resilience," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 1-11.
    11. Yifan Yang & S. Thomas Ng & Frank J. Xu & Martin Skitmore & Shenghua Zhou, 2019. "Towards Resilient Civil Infrastructure Asset Management: An Information Elicitation and Analytical Framework," Sustainability, MDPI, vol. 11(16), pages 1-24, August.
    12. Zhao, S. & Liu, X. & Zhuo, Y., 2017. "Hybrid Hidden Markov Models for resilience metrics in a dynamic infrastructure system," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 84-97.
    13. 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.
    14. Ilalokhoin, Ohis & Pant, Raghav & Hall, Jim W., 2023. "A model and methodology for resilience assessment of interdependent rail networks – Case study of Great Britain's rail network," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    15. Li, Yuhong & Zobel, Christopher W. & Seref, Onur & Chatfield, Dean, 2020. "Network characteristics and supply chain resilience under conditions of risk propagation," International Journal of Production Economics, Elsevier, vol. 223(C).
    16. 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.
    17. Mingyuan Zhang & Juan Zhang & Gang Li & Yuan Zhao, 2020. "A Framework for Identifying the Critical Region in Water Distribution Network for Reinforcement Strategy from Preparation Resilience," Sustainability, MDPI, vol. 12(21), pages 1-17, November.
    18. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    19. Cerqueti, Roy & Ferraro, Giovanna & Iovanella, Antonio, 2019. "Measuring network resilience through connection patterns," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 320-329.
    20. Shuai Lin & Limin Jia & Hengrun Zhang & Yanhui Wang, 2021. "A method for assessing resilience of high-speed EMUs considering a network-based system topology and performance data," Journal of Risk and Reliability, , vol. 235(5), pages 877-895, October.

    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:540:y:2020:i:c:s0378437119317789. 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.