IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v660y2025ics0378437125000391.html

Enhancing the robustness of planar spatial networks

Author

Listed:
  • Tomassini, Marco

Abstract

Spatial networks cover a large number of important infrastructures such as railways, roads and distribution systems of various kinds. The integrity of these infrastructures is very important for society. Methods for improving the robustness of spatial planar networks are suggested based on adding new links to the networks under the hard constraint that the total added link length is less than a small percentage of the original length. The strategies are first applied to model spatial networks by using numerical simulations for the attacks and failures and the results are satisfactory in terms of the robustness of the modified networks compared to the original ones. The methodology is then applied to two actual spatial networks of the transportation type with equally good results. We conclude that the proposed heuristic strategy is a useful one in this context and can also be applied to actual networks.

Suggested Citation

  • Tomassini, Marco, 2025. "Enhancing the robustness of planar spatial networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 660(C).
    • Handle: RePEc:eee:phsmap:v:660:y:2025:i:c:s0378437125000391
    DOI: 10.1016/j.physa.2025.130387
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125000391
    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.2025.130387?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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Jukka-Pekka Onnela & Samuel Arbesman & Marta C González & Albert-László Barabási & Nicholas A Christakis, 2011. "Geographic Constraints on Social Network Groups," PLOS ONE, Public Library of Science, vol. 6(4), pages 1-7, April.
    3. Peng, Guan-sheng & Wu, Jun, 2016. "Optimal network topology for structural robustness based on natural connectivity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 212-220.
    4. Tomassini, Marco, 2023. "Rewiring or adding links: A real-world case study of network vulnerability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    5. Dimitrios Tsiotas & César Ducruet, 2021. "Measuring the effect of distance on the network topology of the Global Container Shipping Network," Post-Print halshs-03408185, HAL.
    6. Lambiotte, Renaud & Blondel, Vincent D. & de Kerchove, Cristobald & Huens, Etienne & Prieur, Christophe & Smoreda, Zbigniew & Van Dooren, Paul, 2008. "Geographical dispersal of mobile communication networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(21), pages 5317-5325.
    7. Chen, Chao-Yang & Zhao, Yang & Qin, Huanmei & Meng, Xiangyi & Gao, Jianxi, 2022. "Robustness of interdependent scale-free networks based on link addition strategies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
    8. César Ducruet & Dimitris Tsiotas, 2021. "Measuring the effect of distance on the network topology of the Global Container Shipping Network," Post-Print hal-03374898, HAL.
    9. 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.
    10. 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).
    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. Tomassini, Marco, 2023. "Rewiring or adding links: A real-world case study of network vulnerability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).
    2. 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).
    3. 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).
    4. 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.
    5. Tagawa, Hoshi & Meng, Qiang, 2025. "Network evolution of major shipping routes: Perspectives from dominant ports and shipping lines," Journal of Transport Geography, Elsevier, vol. 128(C).
    6. Chen, Jihong & Jiang, Houqiang & Xu, Jinyu & Pang, Chuan & Shi, Jia & Tan, Zhijia, 2025. "Resilience analysis from the perspective of global container shipping network evolution: Fine-grained modeling based on AIS data," Journal of Transport Geography, Elsevier, vol. 129(C).
    7. Dimitrios TSIOTAS, 2022. "A Network-Based Algorithm For Computing Keynesian Income Multipliers In Multiregional Systems," Regional Science Inquiry, Hellenic Association of Regional Scientists, vol. 0(2), pages 25-46, June.
    8. Sascha Holzhauer & Friedrich Krebs & Andreas Ernst, 2013. "Considering baseline homophily when generating spatial social networks for agent-based modelling," Computational and Mathematical Organization Theory, Springer, vol. 19(2), pages 128-150, June.
    9. Meysam Alizadeh & Claudio Cioffi-Revilla & Andrew Crooks, 2017. "Generating and analyzing spatial social networks," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 362-390, September.
    10. Hu, Zhibin & Wu, Guangdong & Wang, Tao & Yuan, Haixia, 2025. "Convergence of sustainable development goals evolution and Five-Year Plans reform: Lessons from China," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    11. 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.
    12. Xu, Mengqiao & Deng, Wenhui & Zhu, Yifan & LÜ, Linyuan, 2023. "Assessing and improving the structural robustness of global liner shipping system: A motif-based network science approach," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    13. Nadia M. Trent & Johan W. Joubert & Minh Kieu, 2025. "The Policy Potential of Monitoring Market Proximal Maritime Connectivity Over Time: The Case of Aotearoa New Zealand," Networks and Spatial Economics, Springer, vol. 25(1), pages 67-94, March.
    14. Dimitrios Tsiotas & Stefanos Dialesiotis & Olga Christopoulou, 2025. "Examining the relationship between regional economic resilience and epidemiologic spread of COVID-19: evidence from Greece," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 27(4), pages 8433-8469, April.
    15. Giancarlos Parady & Kiyoshi Takami & Noboru Harata, 2021. "Egocentric social networks and social interactions in the Greater Tokyo Area," Transportation, Springer, vol. 48(2), pages 831-856, April.
    16. 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.
    17. Stamatia Almalioti & Dimitrios Tsiotas, 2025. "Structural Characteristics of the OECD International Trade Network and Their Association with Economic Development," Sustainable Regional Development Scientific Journal, Sustainable Regional Development Scientific Journal, vol. 0(2), pages 21-32, December.
    18. Guo, Qiaojun & Gao, Xin & Dong, Damin & Zhang, Guangtai, 2025. "Vulnerability assessment of interdependent road-power networks with probability-based coupling strategies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 51(C).
    19. Wu, Jiaxin & Lu, Jing & Zhang, Lingye & Fan, Hanwen, 2024. "Spatial heterogeneity among different-sized port communities in directed-weighted global liner shipping network," Journal of Transport Geography, Elsevier, vol. 114(C).
    20. Yu, Yang & Deng, Ye & Tan, Suo-Yi & Wu, Jun, 2018. "Efficient disintegration strategy in directed networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 435-442.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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:eee:phsmap:v:660:y:2025:i:c:s0378437125000391. 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.