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

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. 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.
    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. 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.
    5. 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).
    6. 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.
    7. 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).
    8. 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.
    9. 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.
    10. 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).
    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. 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.
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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).
    11. Chen, Yu & Lu, Yuqi & Jin, Cheng, 2024. "Spatiotemporal differentiation calendar for car and truck flow on expressways: A case study of Jiangsu, China," Journal of Transport Geography, Elsevier, vol. 116(C).
    12. Elisa Frutos Bernal & Angel Martín del Rey, 2019. "Study of the Structural and Robustness Characteristics of Madrid Metro Network," Sustainability, MDPI, vol. 11(12), pages 1-24, June.
    13. 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.
    14. Dong, Gaogao & Tian, Lixin & Du, Ruijin & Fu, Min & Stanley, H. Eugene, 2014. "Analysis of percolation behaviors of clustered networks with partial support–dependence relations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 370-378.
    15. Dimitrios Tsiotas & Marina‐Selini Katsaiti, 2025. "A 3D index for measuring economic resilience with application to modern financial crises," Journal of International Development, John Wiley & Sons, Ltd., vol. 37(2), pages 371-404, March.
    16. Jiang, Wenjun & Li, Peiyan & Fan, Tianlong & Li, Ting & Zhang, Chuan-fu & Zhang, Tao & Luo, Zong-fu, 2024. "Scalable rapid framework for evaluating network worst robustness with machine learning," Reliability Engineering and System Safety, Elsevier, vol. 252(C).
    17. Dimitrios Tsiotas & Vassilis Tselios, 2023. "Dimension Reduction in the Topology of Multilayer Spatial Networks: The Case of the Interregional Commuting in Greece," Networks and Spatial Economics, Springer, vol. 23(1), pages 97-133, March.
    18. Didem Gündoğdu & Pietro Panzarasa & Nuria Oliver & Bruno Lepri, 2019. "The bridging and bonding structures of place-centric networks: Evidence from a developing country," PLOS ONE, Public Library of Science, vol. 14(9), pages 1-24, September.
    19. Dimitrios TSIOTAS & Elias GIANNAKIS & Christos PAPADAS, 2025. "A Modularity Decomposition Model Of Evolving Input-Output Sectorial Structure," Regional Science Inquiry, Hellenic Association of Regional Scientists, vol. 0(1), pages 107-133, June.
    20. Braha, Dan & Stacey, Blake & Bar-Yam, Yaneer, 2011. "Corporate competition: A self-organized network," MPRA Paper 32142, University Library of Munich, Germany.

    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.