Disrupting road networks: a case study on the vulnerabilities of the city of Messina

Robustness of complex systems, that is the capacity of a system to continue performing its functions after a major failure, is one of the most relevant topics of complex network analysis. This is studied by quantifying the impact of node and edge removal due to random and targeted attacks on network...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied network science Jg. 10; H. 1; S. 51 - 23
Hauptverfasser: Ficara, Annamaria, Celesti, Antonio, Villari, Massimo, Fazio, Maria
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Cham Springer International Publishing 01.12.2025
Springer Nature B.V
SpringerOpen
Schlagworte:
Algorithms
Case studies
Complex network
Complex systems
Complexity
Computer Appl. in Social and Behavioral Sciences
Computer Science
Computer viruses
Connectivity
Disruption
Edge centrality
Efficiency
Failure
Infrastructure
Motor vehicles
Network analysis
Network disruption
Random walk
Road network
Roads & highways
Simulation and Modeling
Spatial data
Spatial network analysis
Special Issue of the 13th International Conference on Complex Networks and their Applications
Street network
Topology
Traffic
Urban planning
Spatial network analysis
Road network
Street network
Network disruption
Edge centrality
Complex network
ISSN:2364-8228, 2364-8228
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Robustness of complex systems, that is the capacity of a system to continue performing its functions after a major failure, is one of the most relevant topics of complex network analysis. This is studied by quantifying the impact of node and edge removal due to random and targeted attacks on network connectivity. The most effective strategies for network disruption can be identified to understand which network elements to protect. In this study, we develop a graph model of the road network of Messina (Italy) based on spatial data and filtered to include only roads accessible to motor vehicles. We apply various edge centrality measures, which are commonly used in spatial network analysis, alongside novel measures based on random walks, to perform targeted attacks and compare the results accordingly to random edge removals. The topology of road networks is constrained by the physical space in which they are embedded, which limits long-range connections and shapes node degree distributions. In this paper, we evaluate and compare methods for identifying critical roads whose removal significantly disrupts network connectivity. We quantify disruption effects using several metrics, such as the size of the largest connected component and the number of connected components. Our results demonstrate that current flow edge betweenness is the most effective centrality measure for simulating connectivity disruption in the proposed road network.
Bibliographie:ObjectType-Case Study-2
SourceType-Scholarly Journals-1
content type line 14
ObjectType-Feature-4
ObjectType-Report-1
ObjectType-Article-3
ISSN:2364-8228
2364-8228
DOI:10.1007/s41109-025-00739-2