IDEAS home Printed from https://ideas.repec.org/a/wly/complx/v2022y2022i1n3108327.html

Allocating Defense and Recovery Resources for Spatial Networks against Cascading Failures

Author

Listed:
  • Zhengcheng Dong
  • Meng Tian

Abstract

This paper proposes the models of allocating defense and recovery resources for spatially embedded networks, respectively, both of which consider the length of links as the allocation cost. In the defense model, the amount of defense resources required for each zone depends on the total length of the links they contain. It is found that dispersed allocation performs better and that parameters that allow for a uniform distribution of link lengths produce better results. In the recovery model, a shortest link hierarchical recovery (HSR) strategy is proposed and proved to be more effective. In this strategy, the number of repaired links plays a decisive role in the recovery results, while the total length of the links does not seem to matter when the number is constant. In addition, a number of different parameters are adopted to validate the qualitative conclusions. These models might yield insights into studying and protecting spatial infrastructure systems.

Suggested Citation

  • Zhengcheng Dong & Meng Tian, 2022. "Allocating Defense and Recovery Resources for Spatial Networks against Cascading Failures," Complexity, John Wiley & Sons, vol. 2022(1).
    • Handle: RePEc:wly:complx:v:2022:y:2022:i:1:n:3108327
    DOI: 10.1155/2022/3108327
    as

    Download full text from publisher

    File URL: https://doi.org/10.1155/2022/3108327
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2022/3108327?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
    ---><---

    References listed on IDEAS

    as
    1. 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).
    2. 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.
    3. Beygelzimer, Alina & Grinstein, Geoffrey & Linsker, Ralph & Rish, Irina, 2005. "Improving network robustness by edge modification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 357(3), pages 593-612.
    4. 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.
    5. Sun, Lishan & Huang, Yuchen & Chen, Yanyan & Yao, Liya, 2018. "Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 108(C), pages 12-24.
    6. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    7. Fu, Chaoqi & Wang, Ying & Gao, Yangjun & Wang, Xiaoyang, 2017. "Complex networks repair strategies: Dynamic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 401-406.
    8. Antonio Majdandzic & Lidia A. Braunstein & Chester Curme & Irena Vodenska & Sary Levy-Carciente & H. Eugene Stanley & Shlomo Havlin, 2016. "Multiple tipping points and optimal repairing in interacting networks," Nature Communications, Nature, vol. 7(1), pages 1-10, April.
    9. Liu, Jun & Xiong, Qingyu & Shi, Xin & Wang, Kai & Shi, Weiren, 2016. "Robustness of complex networks with an improved breakdown probability against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 302-309.
    10. Chaoran Liu & Daqing Li & Enrico Zio & Rui Kang, 2014. "A Modeling Framework for System Restoration from Cascading Failures," PLOS ONE, Public Library of Science, vol. 9(12), pages 1-17, December.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. Bingyu Zhu & Tianchen Zhu & Jianxi Gao & Shlomo Havlin & Daqing Li, 2026. "Design of robust networks via reinforcement learning prompts the emergence of multi-backbones," Nature Communications, Nature, vol. 17(1), pages 1-14, December.
    3. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    4. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan & Jia, Chun-Xiao, 2025. "Hypergraph-based modeling of cascading failures with probabilistic node-to-group interactions," Chaos, Solitons & Fractals, Elsevier, vol. 192(C).
    5. Gangwal, Utkarsh & Singh, Mayank & Pandey, Pradumn Kumar & Kamboj, Deepak & Chatterjee, Samrat & Bhatia, Udit, 2022. "Identifying early-warning indicators of onset of sudden collapse in networked infrastructure systems against sequential disruptions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    6. repec:plo:pone00:0087986 is not listed on IDEAS
    7. Hu, Xinlei & Huang, Jie & Shi, Feng, 2022. "A robustness assessment with passenger flow data of high-speed rail network in China," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    8. Tomassini, Marco, 2023. "Designing robust scale-free networks under targeted link attack using local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    9. Zhang, Hai-Feng & Wang, Hao-Ren & Xiang, Bing-Bing & Wang, Huan, 2024. "Robustness study of hybrid hypergraphs," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    10. Babutsidze, Zakaria, 2018. "The rise of electronic social networks and implications for advertisers," Technological Forecasting and Social Change, Elsevier, vol. 137(C), pages 27-39.
    11. Yin, Dezhi & Huang, Wencheng & Shuai, Bin & Liu, Hongyi & Zhang, Yue, 2022. "Structural characteristics analysis and cascading failure impact analysis of urban rail transit network: From the perspective of multi-layer network," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    12. 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.
    13. Xu, Chen & Xu, Xueguo, 2024. "A two-stage resilience promotion approach for urban rail transit networks based on topology enhancement and recovery optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 635(C).
    14. Kazawa, Yui & Tsugawa, Sho, 2020. "Effectiveness of link-addition strategies for improving the robustness of both multiplex and interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    15. Milena Oehlers & Benjamin Fabian, 2021. "Graph Metrics for Network Robustness—A Survey," Mathematics, MDPI, vol. 9(8), pages 1-48, April.
    16. Jia, Tao & Liu, Wenxuan & Liu, Xintao, 2021. "A cross-city exploratory analysis of the robustness of bus transit networks using open-source data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    17. repec:plo:pone00:0005226 is not listed on IDEAS
    18. Scagliarini, Tomas & Artime, Oriol & De Domenico, Manlio, 2025. "Assessing the vulnerability of empirical infrastructure networks to natural catastrophes," Chaos, Solitons & Fractals, Elsevier, vol. 191(C).
    19. Xia Cao & Chuanyun Li & Wei Chen & Jinqiu Li & Chaoran Lin, 2020. "Research on the invulnerability and optimization of the technical cooperation innovation network based on the patent perspective—A case study of new energy vehicles," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-19, September.
    20. Feng, Zhidan & Song, Huimin & Qi, Xingqin, 2024. "A novel algorithm for the generalized network dismantling problem based on dynamic programming," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    21. Hu, Xueyan & Wu, Yong & Ding, Qianming & Ye, Zhiqiu & Xie, Ying & Jia, Ya & Zhan, Xuan, 2025. "Synchronization regulation in multiplex neuron networks via dynamic learning of synchronization," Chaos, Solitons & Fractals, Elsevier, vol. 200(P1).
    22. Hao, Yucheng & Jia, Limin & Wang, Yanhui, 2020. "Robustness of weighted networks with the harmonic closeness against cascading failures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).

    More about this item

    Statistics

    Access and download statistics

    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:wly:complx:v:2022:y:2022:i:1:n:3108327. 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: Wiley Content Delivery (email available below). General contact details of provider: https://onlinelibrary.wiley.com/journal/8503 .

    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.