Novel Strategies for Road Network Disruption Analysis
Authors: 
Annamaria Ficara, Giacomo Fiumara, Maria Fazio, Antonio Celesti, Massimo VillariAuthors Info & Claims
Annamaria Ficara, Giacomo Fiumara, Maria Fazio, Antonio Celesti, Massimo VillariAuthors Info & ClaimsArticle No.: 16, Pages 1 - 9
Abstract
Road (or street) networks refer to interconnected systems of streets, roads, and pathways which constitute the transportation infrastructure within a city or urban area. These networks play a crucial role in urban planning and design, as they influence various aspects of city life. There are several key elements to be considered in the study of street networks: hierarchy, grid and patterns, connectivity, walkability, transit integration, traffic flow, land use and zoning, and smart mobility solutions. In this study, we use social network analysis tools to identify the most effective strategies to simulate and assess the impact of road network disruption. Our scenario has been constructed by building a road network based on a portion of the geographic map data of Messina (Italy) and implementing random and targeted attacks based on edge centrality measures and street types. The impact of our strategies on the road network structure is evaluated in terms of connectivity.
References
[1]
Manuel Appert and Chapelon Laurent. 2007. Measuring urban road network vulnerability using graph theory: the case of Montpellier's road network. https://shs.hal.science/halshs-00841520
[2]
Geoff Boeing. 2017. OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (2017), 126--139.
[3]
Ulrik Brandes. 2001. A faster algorithm for betweenness centrality. The Journal of Mathematical Sociology 25, 2 (2001), 163--177.
[4]
Ulrik Brandes. 2008. On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30, 2 (2008), 136--145.
[5]
Ulrik Brandes and Daniel Fleischer. 2005. Centrality Measures Based on Current Flow. In STACS 2005. Lecture Notes in Computer Science, Volker Diekert and Bruno Durand (Eds.), Vol. 3404. Springer, Berlin, Heidelberg, 533--544.
[6]
Ylenia Casali and Hans R Heinimann. 2020. Robustness response of the Zurich road network under different disruption processes. Computers, Environment and Urban Systems 81 (2020), 101460.
[7]
Lucia Cavallaro, Annamaria Ficara, Pasquale De Meo, Giacomo Fiumara, Salvatore Catanese, Ovidiu Bagdasar, Wei Song, and Antonio Liotta. 2020. Disrupting resilient criminal networks through data analysis: The case of Sicilian Mafia. PLOS ONE 15, 8 (08 2020), 1--22.
[8]
Charis Chalkiadakis, Andreas Perdikouris, and Eleni I. Vlahogianni. 2022. Urban road network resilience metrics and their relationship: Some experimental findings. Case Studies on Transport Policy 10, 4 (2022), 2377--2392.
[9]
Yingying Duan and Feng Lu. 2013. Structural robustness of city road networks based on community. Computers, Environment and Urban Systems 41 (2013), 75--87.
[10]
Yingying Duan and Feng Lu. 2014. Robustness of city road networks at different granularities. Physica A: Statistical Mechanics and its Applications 411 (2014), 21--34.
[11]
Annamaria Ficara, Francesco Curreri, Giacomo Fiumara, and Pasquale De Meo. 2023. Human and Social Capital Strategies for Mafia Network Disruption. IEEE Transactions on Information Forensics and Security 18 (2023), 1926--1936.
[12]
Annamaria Ficara, Francesco Curreri, Giacomo Fiumara, Pasquale De Meo, and Antonio Liotta. 2022. Covert Network Construction, Disruption, and Resilience: A Survey. Mathematics 10, 16 (2022).
[13]
Pauline Gauthier, Angelo Furno, and Nour-Eddin El Faouzi. 2018. Road Network Resilience: How to Identify Critical Links Subject to Day-to-Day Disruptions. Transportation Research Record 2672, 1 (2018), 54--65.
[14]
K.-I. Goh, B. Kahng, and D. Kim. 2001. Universal Behavior of Load Distribution in Scale-Free Networks. Phys. Rev. Lett. 87 (2001), 278701. Issue 27.
[15]
Yipeng Huang, Andréa Cynthia Santos, and Christophe Duhamel. 2020. Model and methods to address urban road network problems with disruptions. International Transactions in Operational Research 27, 6 (2020), 2715--2739.
[16]
Vito Latora and Massimo Marchiori. 2001. Efficient Behavior of Small-World Networks. Phys. Rev. Lett. 87 (2001), 198701. Issue 19.
[17]
Belén Martín, Emilio Ortega, Rodrigo Cuevas-Wizner, Antonio Ledda, and Andrea De Montis. 2021. Assessing road network resilience: An accessibility comparative analysis. Transportation Research Part D: Transport and Environment 95 (2021), 102851.
[18]
D. C. Mocanu, G. Exarchakos, and A. Liotta. 2014. Node centrality awareness via swarming effects. In 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, San Diego, CA, USA, 19--24.
[19]
Decebal Constantin Mocanu, Georgios Exarchakos, and Antonio Liotta. 2018. Decentralized dynamic understanding of hidden relations in complex networks. Scientific Reports 8, 1 (2018), 1571.
[20]
M. E. J. Newman. 2001. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64 (2001), 016132. Issue 1.
[21]
M.E. J. Newman. 2005. A measure of betweenness centrality based on random walks. Social Networks 27, 1 (2005), 39--54.
[22]
Kyoungjin Park and Alper Yilmaz. 2010. A social network analysis approach to analyze road networks. American Society for Photogrammetry and Remote Sensing Annual Conference 2010: Opportunities for Emerging Geospatial Technologies 2 (2010), 754--759. https://api.semanticscholar.org/CorpusID:20807104
[23]
Johan Rose Santos, Nur Diana Safitri, Maya Safira, Varun Varghese, and Makoto Chikaraishi. 2021. Road network vulnerability and city-level characteristics: A nationwide comparative analysis of Japanese cities. Environment and Planning B: Urban Analytics and City Science 48, 5 (2021), 1091--1107.
[24]
Sebastian Wandelt, Xiaoqian Sun, Daozhong Feng, Massimiliano Zanin, and Shlomo Havlin. 2018. A comparative analysis of approaches to network-dismantling. Scientific Reports 8, 1 (2018), 13513.
[25]
Qirui Wu, Zhigang Han, Caihui Cui, Feng Liu, Yifan Zhao, and Zhaoxin Xie. 2022. Vulnerability Identification and Cascading Failure Spatiotemporal Patterns on Road Network under the Rainstorm Disaster. ISPRS International Journal of Geo-Information 11, 11 (2022), 564.
[26]
Kai Yin, Jianjun Wu, Weiping Wang, Der-Horng Lee, and Yun Wei. 2023. An integrated resilience assessment model of urban transportation network: A case study of 40 cities in China. Transportation Research Part A: Policy and Practice 173 (2023), 103687.
[27]
Hong Zhang and Yangang Yao. 2019. An Integrative Vulnerability Evaluation Model to Urban Road. Wireless Personal Communications 107, 1 (2019), 193--204.
[28]
Jianhua Zhang, Wenchao Shao, Liqiang Yang, Xun Zhao, and Weizhi Liu. 2023. Robustness assessments of urban rail transit networks based on user equilibrium with time compensation mechanism. Physica A: Statistical Mechanics and its Applications 613 (2023), 128530.
Index Terms
- Novel Strategies for Road Network Disruption Analysis
Recommendations
Weighted ego network for forming hierarchical structure of road networks
Studies on the structural properties of road network and its close relationship with the traffic flow distribution have received intensive interdisciplinary attention. However, most of these attempts were theoretical. It is also a challenge to ...
End-node approach for pedestrian flow simulation
SimAUD '13: Proceedings of the Symposium on Simulation for Architecture & Urban DesignStudies on urban networks mostly focus on street systems, such as streets as links and junctions as nodes. This paper proposes the evaluation model with "building-nodes", to examine how buildings may contribute to the whole urban network. Firstly, by ...
An Integrative Vulnerability Evaluation Model to Urban Road Complex Network
In order to analyze topological properties and vulnerable elements of urban road complex network, 98 lines and 128 nodes are selected by taking Shiyan city in China as an example. Firstly, the definitions of the urban road network's running state ...
Comments
Information & Contributors
Information
Published In
December 2023
502 pages
ISBN:9798400702341
DOI:10.1145/3603166
- Co-chairs:
- Omer Rana,
- Massimo Villari,
- Program Co-chairs:
- Song Fu,
- Lorenzo Carnevale
Copyright © 2023 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 April 2024
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
UCC '23
Sponsor:
UCC '23: IEEE/ACM 16th International Conference on Utility and Cloud Computing
December 4 - 7, 2023
Taormina (Messina), Italy
Acceptance Rates
Overall Acceptance Rate 38 of 125 submissions, 30%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 60Total Downloads
- Downloads (Last 12 months)60
- Downloads (Last 6 weeks)5
Reflects downloads up to 26 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in