Font Size:
Combined study of the efficiency and robustness of the public transport network
Building: Cero Infinito
Room: Posters hall
Date: 2024-12-10 04:30 PM – 06:30 PM
Last modified: 2024-11-19
Abstract
We analyze the robustness of Public Transportation Networks (PTN) against the attack on their routes. In a bus network, the mechanism we want to represent is a bus line being fully interrupted, simulating a service disruption or the shutdown of a specific company.
Our study focuses on the robustness of PTNs by examining the size of the components that remain connected after both targeted and random attacks on the routes, following different attack strategies based on the network’s topological properties [1]. We use synthetic networks and the real bus network of the Buenos Aires Metropolitan Area, which includes 6000 stops and 490 routes. We introduce two novel attack strategies: the minimal and maximal attacks, aimed at reducing the network's giant component. These strategies serve as lower and upper bounds for route removal behavior. Among traditional metrics, betweenness proved the most effective strategy. Nowadays, we are extending the previous analysis to another Latin American city, Mexico City, whose scale and diversity in transportation modes (bus, bus rapid transit system, light rail and metro) offer new insights and challenges.
As a continuation of the work, we are interested in further exploring network efficiency and robustness, key structural characteristics of complex networks that have been understudied in their relationship [2]. Robustness is generally defined as the network's ability to function despite attacks on its components, implying structural redundancy. Efficiency, on the other hand, refers to how well different regions of the network are connected.
We will investigate the trade-off between robustness and efficiency using both synthetic models and real cities, evaluating various attack strategies and network growth patterns. Our goal is to understand the mechanisms that favor one characteristic over the other, ultimately aiming to develop a synthetic network model that optimizes both efficiency and robustness.
[1] Cicchini, T., Caridi, I. & Ermann, L. Robustness of the public transport network against attacks on its routes. Chaos, Solitons & Fractals. 184 pp. 115019 (2024), https://doi.org/10.1016/j.chaos.2024.115019
[2] Peng, GS., Tan, SY., Wu, J. & Holme P.. Trade-offs between robustness and small-world effect in complex networks. Scientific Report 6, 37317 (2016). https://doi.org/10.1038/srep37317
Our study focuses on the robustness of PTNs by examining the size of the components that remain connected after both targeted and random attacks on the routes, following different attack strategies based on the network’s topological properties [1]. We use synthetic networks and the real bus network of the Buenos Aires Metropolitan Area, which includes 6000 stops and 490 routes. We introduce two novel attack strategies: the minimal and maximal attacks, aimed at reducing the network's giant component. These strategies serve as lower and upper bounds for route removal behavior. Among traditional metrics, betweenness proved the most effective strategy. Nowadays, we are extending the previous analysis to another Latin American city, Mexico City, whose scale and diversity in transportation modes (bus, bus rapid transit system, light rail and metro) offer new insights and challenges.
As a continuation of the work, we are interested in further exploring network efficiency and robustness, key structural characteristics of complex networks that have been understudied in their relationship [2]. Robustness is generally defined as the network's ability to function despite attacks on its components, implying structural redundancy. Efficiency, on the other hand, refers to how well different regions of the network are connected.
We will investigate the trade-off between robustness and efficiency using both synthetic models and real cities, evaluating various attack strategies and network growth patterns. Our goal is to understand the mechanisms that favor one characteristic over the other, ultimately aiming to develop a synthetic network model that optimizes both efficiency and robustness.
[1] Cicchini, T., Caridi, I. & Ermann, L. Robustness of the public transport network against attacks on its routes. Chaos, Solitons & Fractals. 184 pp. 115019 (2024), https://doi.org/10.1016/j.chaos.2024.115019
[2] Peng, GS., Tan, SY., Wu, J. & Holme P.. Trade-offs between robustness and small-world effect in complex networks. Scientific Report 6, 37317 (2016). https://doi.org/10.1038/srep37317