Robustness of the public transport network against attacks on its routes

Tomás Cicchini,Inés Caridi,Leonardo Ermannn

2024-09-19

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 \textit{betweenness}-based attacks and the one-step most (\textit{maximal}) harmful procedure emerge as the most effective attack strategies. Remarkably, the \textit{betweenness} strategy partitions the network into components of similar sizes, whereas alternative approaches yield one dominant and several minor components.

Physics and Society,Social and Information Networks

What problem does this paper attempt to address?

The paper aims to study the robustness of Public Transport Networks (PTNs) in the face of line attacks, particularly focusing on bus lines. Specifically, the paper explores the impact on urban transportation systems when an entire bus line is out of service due to failure or attack. The study systematically removes lines through different strategies and evaluates the network's robustness by analyzing the largest connected component and its derived metrics after network fragmentation. The main contributions of the paper include: 1. **Attack Strategies**: The study employs different attack strategies based on centrality measures, such as degree centrality, closeness centrality, PageRank centrality, and betweenness centrality. These strategies are compared with random attacks and the most and least effective first-order attack strategies. 2. **Synthetic Networks and Real Cases**: The paper validates the effectiveness of various attack strategies not only on synthetic public transport network models but also applies them to real bus network data from the Buenos Aires Metropolitan Area in Argentina. 3. **Robustness Metrics**: The robustness of the network is quantified by analyzing the changes in the size of the largest connected component and the distribution of connected components. A global robustness metric is introduced to comprehensively evaluate the effects of different attack strategies. Overall, the study aims to identify which types of failures or attacks have the greatest impact on bus networks and propose corresponding countermeasures to enhance the overall stability of public transport systems.

Robustness of the public transport network against attacks on its routes

Robustness of the public transport network against attacks on its routes

Transportation Network Stability: a Case Study of City Traffic

Defending transportation networks against random and targeted attacks

The Invulnerability of Traffic Networks under New Attack Strategies.

Robustness analysis model of urban transit networks

A tale of two cities. Vulnerabilities of the London and Paris transit networks

Enhancing robustness of metro networks using strategic defense

Exploring the robustness of public transportation for sustainable cities: A double-layered network perspective

Robustness Analysis of Urban Transit Networks Based on Bipartite Graph Model

Multi-modal and multi-layer robustness analysis of the European rail and air networks

Computationally efficient attack design for robustness analysis of air transportation networks

Quantifying the robustness of metro networks

Robustness and disturbances in public transport

Attack Vulnerability of Network Controllability.

Exploring vulnerability bottlenecks of large-scale bus transit networks based on topological dynamics

Robustness Analysis of an Urban Public Traffic Network Based on a Multi-Subnet Composite Complex Network Model

Cascading Failures in Weighted Complex Networks of Transit Systems Based on Coupled Map Lattices

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Spatio-temporal networks: reachability, centrality and robustness

Topological assessment of recoverability in public transport networks