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

The structural robustness of geographical networks against regional failure and their pre-optimization

Author

Listed:
  • Li, Yixiao
  • Zhang, Lin
  • Huang, Chaogeng
  • Shen, Bin

Abstract

Failures of real-world infrastructure networks due to natural disasters often originate in a certain region, but this feature has seldom been considered in theoretical models. In this article, we introduce a possible failure pattern of geographical networks–“regional failure”–by which nodes and edges within a region malfunction. Based on a previous spatial network model (Louf et al., 2013), we study the robustness of geographical networks against regional failure, which is measured by the fraction of nodes that remain in the largest connected component, via simulations. A small-area failure results in a large reduction of their robustness measure. Furthermore, we investigate two pre-deployed mechanisms to enhance their robustness: One is to extend the cost–benefit growth mechanism of the original network model by adding more than one link in a growth step, and the other is to strengthen the interconnection of hubs in generated networks. We measure the robustness-enhancing effects of both mechanisms on the basis of their costs, i.e., the amount of excessive links and the induced geographical length. The latter mechanism is better than the former one if a normal level of costs is considered. When costs exceed a certain level, the former has an advantage. Because the costs of excessive links affect the investment decision of real-world infrastructure networks, it is practical to enhance their robustness by adding more links between hubs. These results might help design robust geographical networks economically.

Suggested Citation

  • Li, Yixiao & Zhang, Lin & Huang, Chaogeng & Shen, Bin, 2016. "The structural robustness of geographical networks against regional failure and their pre-optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 420-428.
  • Handle: RePEc:eee:phsmap:v:451:y:2016:i:c:p:420-428
    DOI: 10.1016/j.physa.2016.01.071
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116001254
    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.2016.01.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. Derrible, Sybil & Kennedy, Christopher, 2010. "The complexity and robustness of metro networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3678-3691.
    2. Sean Wilkinson & Sarah Dunn & Shu Ma, 2012. "The vulnerability of the European air traffic network to spatial hazards," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 60(3), pages 1027-1036, February.
    3. 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.
    4. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    5. Taylor, Michael A.P. & Susilawati,, 2012. "Remoteness and accessibility in the vulnerability analysis of regional road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 761-771.
    6. 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.
    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. Li, Yixiao & Wang, Yi & Sheng, Jichuan, 2017. "The evolution of cooperation on geographical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 485(C), pages 1-10.
    2. Juan, Wang Xiao & Ze, Guo Shi & Lei, Jin & Zhen, Wang, 2017. "Percolation-cascading in multilayer heterogeneous network with different coupling preference," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 233-243.
    3. 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).

    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. 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.
    2. Jiangang Shi & Shiping Wen & Xianbo Zhao & Guangdong Wu, 2019. "Sustainable Development of Urban Rail Transit Networks: A Vulnerability Perspective," Sustainability, MDPI, vol. 11(5), pages 1-24, March.
    3. Cats, Oded & Koppenol, Gert-Jaap & Warnier, Martijn, 2017. "Robustness assessment of link capacity reduction for complex networks: Application for public transport systems," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 544-553.
    4. Malandri, Caterina & Mantecchini, Luca & Postorino, Maria Nadia, 2023. "A comprehensive approach to assess transportation system resilience towards disruptive events. Case study on airside airport systems," Transport Policy, Elsevier, vol. 139(C), pages 109-122.
    5. Mostafa Bababeik & Mohammad Mahdi Nasiri & Navid Khademi & Anthony Chen, 2019. "Vulnerability evaluation of freight railway networks using a heuristic routing and scheduling optimization model," Transportation, Springer, vol. 46(4), pages 1143-1170, August.
    6. Oded Cats & Erik Jenelius, 2014. "Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information," Networks and Spatial Economics, Springer, vol. 14(3), pages 435-463, December.
    7. Fei Ma & Fei Liu & Kum Fai Yuen & Polin Lai & Qipeng Sun & Xiaodan Li, 2019. "Cascading Failures and Vulnerability Evolution in Bus–Metro Complex Bilayer Networks under Rainstorm Weather Conditions," IJERPH, MDPI, vol. 16(3), pages 1-30, January.
    8. Caroline A Johnson & Allison C Reilly & Roger Flage & Seth D Guikema, 2021. "Characterizing the robustness of power-law networks that experience spatially-correlated failures," Journal of Risk and Reliability, , vol. 235(3), pages 403-415, June.
    9. Reggiani, Aura & Nijkamp, Peter & Lanzi, Diego, 2015. "Transport resilience and vulnerability: The role of connectivity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 4-15.
    10. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    11. Deng, Ye & Wu, Jun & Tan, Yue-jin, 2016. "Optimal attack strategy of complex networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 74-81.
    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. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    14. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    15. Wang, Weihong & Chen, MingMing & Min, Yong & Jin, Xiaogang, 2016. "Structural diversity effects of multilayer networks on the threshold of interacting epidemics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 254-262.
    16. Xuelei Meng & Yahui Wang & Limin Jia & Lei Li, 2020. "Reliability Optimization of a Railway Network," Sustainability, MDPI, vol. 12(23), pages 1-27, November.
    17. Khakzad, Nima & Reniers, Genserik & Abbassi, Rouzbeh & Khan, Faisal, 2016. "Vulnerability analysis of process plants subject to domino effects," Reliability Engineering and System Safety, Elsevier, vol. 154(C), pages 127-136.
    18. Liu, Run-Ran & Chu, Changchang & Meng, Fanyuan, 2023. "Higher-order interdependent percolation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    19. Rui Peng & Di Wu & Mengyao Sun & Shaomin Wu, 2021. "An attack-defense game on interdependent networks," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(10), pages 2331-2341, October.
    20. 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.

    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:451:y:2016:i:c:p:420-428. 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.