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

Robustness of the public transport network against attacks on its routes

Author

Listed:
  • Cicchini, Tomás
  • Caridi, Inés
  • Ermann, Leonardo

Abstract

We investigate the robustness of Public Transport Networks (PTNs) when subjected to route attacks, focusing specifically on public bus lines. Such attacks, mirroring real-world scenarios, offer insight into the multifaceted dynamics of cities. Our study delves into the consequences of systematically removing entire routes based on strategies that use centrality measures. We evaluate the network’s robustness by analyzing the sizes of fragmented networks, focusing on the largest components and derived metrics. To assess the efficacy of various attack strategies, we employ them on both a synthetic PTN model and a real-world example, specifically the Buenos Aires Metropolitan Area in Argentina. We examine these strategies and contrast them with random, and one-step most and least harmful procedures. Our findings indicate that betweenness-based attacks and the one-step most (maximal) harmful procedure emerge as the most effective attack strategies. Remarkably, the betweenness strategy partitions the network into components of similar sizes, whereas alternative approaches yield one dominant and several minor components.

Suggested Citation

  • Cicchini, Tomás & Caridi, Inés & Ermann, Leonardo, 2024. "Robustness of the public transport network against attacks on its routes," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
  • Handle: RePEc:eee:chsofr:v:184:y:2024:i:c:s096007792400571x
    DOI: 10.1016/j.chaos.2024.115019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792400571X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2024.115019?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. C. von Ferber & T. Holovatch & Yu. Holovatch & V. Palchykov, 2009. "Public transport networks: empirical analysis and modeling," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 68(2), pages 261-275, March.
    2. Scott G Ortman & José Lobo & Michael E Smith, 2020. "Cities: Complexity, theory and history," PLOS ONE, Public Library of Science, vol. 15(12), pages 1-24, December.
    3. Martinez-Pastor, Beatriz & Nogal, Maria & O’Connor, Alan & Teixeira, Rui, 2022. "Identifying critical and vulnerable links: A new approach using the Fisher information matrix," International Journal of Critical Infrastructure Protection, Elsevier, vol. 39(C).
    4. John Yinger, 2021. "Black Rock City versus Manhattan: An economist’s view," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-17, January.
    5. 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.
    6. Kumar, Harish & Singh, Manoj Kumar & Gupta, M.P. & Madaan, Jitendra, 2020. "Moving towards smart cities: Solutions that lead to the Smart City Transformation Framework," Technological Forecasting and Social Change, Elsevier, vol. 153(C).
    7. von Ferber, C. & Holovatch, T. & Holovatch, Yu. & Palchykov, V., 2007. "Network harness: Metropolis public transport," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 585-591.
    8. B. Berche & C. von Ferber & T. Holovatch & Yu. Holovatch, 2009. "Resilience of public transport networks against attacks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(1), pages 125-137, September.
    9. 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.
    10. Bertrand Berche & Christian Von Ferber & Taras Holovatch & Yurij Holovatch, 2012. "Transportation Network Stability: A Case Study Of City Transit," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 15(supp0), pages 1-19.
    11. Antonio Candelieri & Bruno G. Galuzzi & Ilaria Giordani & Francesco Archetti, 2019. "Vulnerability of public transportation networks against directed attacks and cascading failures," Public Transport, Springer, vol. 11(1), pages 27-49, June.
    12. Li, Jie & Wang, Juan & Sun, Shiwen & Xia, Chengyi, 2018. "Cascading crashes induced by the individual heterogeneity in complex networks," Applied Mathematics and Computation, Elsevier, vol. 323(C), pages 182-192.
    13. Dante Pérez-Méndez & Carlos Gershenson & María Elena Lárraga & José L Mateos, 2021. "Modeling adaptive reversible lanes: A cellular automata approach," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-16, January.
    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. Lin Zhang & Jian Lu & Bai-bai Fu & Shu-bin Li, 2018. "A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory," Complexity, Hindawi, vol. 2018, pages 1-36, December.
    2. Zhang, Lin & Lu, Jian & Fu, Bai-bai & Li, Shu-bin, 2019. "A cascading failures model of weighted bus transit route network under route failure perspective considering link prediction effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1315-1330.
    3. Iliopoulou, Christina & Makridis, Michail A., 2023. "Critical multi-link disruption identification for public transport networks: A multi-objective optimization framework," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    4. 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.
    5. 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.
    6. Abdelaty, Hatem & Mohamed, Moataz & Ezzeldin, Mohamed & El-Dakhakhni, Wael, 2022. "Temporal robustness assessment framework for city-scale bus transit networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    7. Luo, Ding & Cats, Oded & van Lint, Hans & Currie, Graham, 2019. "Integrating network science and public transport accessibility analysis for comparative assessment," Journal of Transport Geography, Elsevier, vol. 80(C).
    8. Hu, Baoyu & Feng, Shumin & Li, Jinyang & Zhao, Hu, 2018. "Statistical analysis of passenger-crowding in bus transport network of Harbin," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 426-438.
    9. 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.
    10. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    11. Hu, Baoyu & Feng, Shumin & Nie, Cen, 2017. "Bus transport network of Shenyang considering competitive and cooperative relationship," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 259-268.
    12. Wang, Ziyulong & Huang, Ketong & Massobrio, Renzo & Bombelli, Alessandro & Cats, Oded, 2024. "Quantification and comparison of hierarchy in Public Transport Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 634(C).
    13. Yingying Xing & Jian Lu & Shengdi Chen & Sunanda Dissanayake, 2017. "Vulnerability analysis of urban rail transit based on complex network theory: a case study of Shanghai Metro," Public Transport, Springer, vol. 9(3), pages 501-525, October.
    14. Deng, Ye & Wang, Zhigang & Xiao, Yu & Shen, Xiaoda & Kurths, Jürgen & Wu, Jun, 2025. "Spatial network disintegration based on spatial coverage," Reliability Engineering and System Safety, Elsevier, vol. 253(C).
    15. Zhou, Hongli & Zhang, Xiaodong & Hu, Yang, 2020. "Robustness of open source product innovation community’s knowledge collaboration network under the dynamic environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    16. 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.
    17. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    18. Tu, Haicheng & Gu, Fengqiang & Zhang, Xi & Xia, Yongxiang, 2023. "Robustness analysis of power system under sequential attacks with incomplete information," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    19. 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.
    20. Liu, Xiaolei & Lei, Zengxiang & Duan, Zhengyu, 2024. "Assessing metro network vulnerability with turn-back operations: A Monte Carlo method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 646(C).

    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:chsofr:v:184:y:2024:i:c:s096007792400571x. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.