Robustness of the public transport network against attacks on its routes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914952574402560 |
|---|---|
| author | Cicchini, Tomás Caridi, Inés Ermannn, Leonardo |
| author_facet | Cicchini, Tomás Caridi, Inés Ermannn, Leonardo |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_12460 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Robustness of the public transport network against attacks on its routes Cicchini, Tomás Caridi, Inés Ermannn, Leonardo Physics and Society Social and Information Networks 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. |
| title | Robustness of the public transport network against attacks on its routes |
| topic | Physics and Society Social and Information Networks |
| url | https://arxiv.org/abs/2409.12460 |