English
Related papers

Related papers: Robustness of urban road networks based on spatial…

200 papers

The study of network robustness is a critical tool in the characterization and sense making of complex interconnected systems such as infrastructure, communication and social networks. While significant research has been conducted in all of…

Social and Information Networks · Computer Science 2022-03-31 Scott Freitas , Diyi Yang , Srijan Kumar , Hanghang Tong , Duen Horng Chau

In this work, water distribution systems are regarded as large sparse planar graphs with complex network characteristics and the relationship between important topological features of the network (i.e. structural robustness and loop…

Physics and Society · Physics 2010-09-23 A. Yazdani , P. Jeffrey

In a graph, the minimum cycle bases are a set of linearly independent cycles that can be used to represent any cycle within that cycle space of graph. These bases are useful in various contexts, including the intricate analysis of…

Physics and Society · Physics 2025-04-22 Yuanbiao Li , Tingyu Wang , Yu Zhao , Bo Yang

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

The complexity of big data structures and networks demands more research in terms of analysing and representing data for a better comprehension and usage. In this regard, there are several types of model to represent a structure. The aim of…

Social and Information Networks · Computer Science 2017-08-29 Elie Ngomseu Mambou , Samuel Nlend , Harold Liu

We study centrality in urban street patterns of different world cities represented as networks in geographical space. The results indicate that a spatial analysis based on a set of four centrality indices allows an extended visualization…

Physics and Society · Physics 2009-11-11 Paolo Crucitti , Vito Latora , Sergio Porta

Through the development of efficient algorithms, data structures and preprocessing techniques, real-world shortest path problems in street networks are now very fast to solve. But in reality, the exact travel times along each arc in the…

Optimization and Control · Mathematics 2017-04-28 Trivikram Dokka , Marc Goerigk

Road traffic casualties represent a hidden global epidemic, demanding evidence-based interventions. This paper demonstrates a network lattice approach for identifying road segments of particular concern, based on a case study of a major…

Applications · Statistics 2023-03-13 Andrea Gilardi , Jorge Mateu , Riccardo Borgoni , Robin Lovelace

Transportation networks serve as windows into the complex world of urban systems. By properly characterizing a road network, we can therefore better understand its encompassing urban system. This study offers a geometrical approach towards…

Physics and Society · Physics 2015-07-15 Farideddin Peiravian , Sybil Derrible

We review measures of street network structure proposed in the recent literature, establish their relevance to practice, and identify open challenges facing researchers. These measures' empirical values vary substantially across world…

Physics and Society · Physics 2024-09-13 Marc Barthelemy , Geoff Boeing

In this paper, we combine the most complete record of daily mobility, based on large-scale mobile phone data, with detailed Geographic Information System (GIS) data, uncovering previously hidden patterns in urban road usage. We find that…

Physics and Society · Physics 2012-12-24 Pu Wang , Timothy Hunter , Alexandre M. Bayen , Katja Schechtner , Marta C. González

Urban infrastructure networks play a major role in providing reliable flows of multitude critical services demanded by citizens in modern cities. We analyzed here a database of 125 infrastructure networks, roads (RN); urban drainage…

Deep neural networks have recently demonstrated the traffic prediction capability with the time series data obtained by sensors mounted on road segments. However, capturing spatio-temporal features of the traffic data often requires a…

Machine Learning · Computer Science 2019-02-19 Youngjoo Kim , Peng Wang , Lyudmila Mihaylova

Designing and maintaining resilient transportation systems rely on identifying potential vulnerabilities and inefficiencies before crises occur. However, given the complexity of transportation networks, as well as the diversity of ways in…

Physics and Society · Physics 2021-05-10 André Borgato Morelli , André Luiz Cunha

This article studies the interregional Greek road network (GRN) by applying complex network analysis (CNA) and an empirical approach. The study aims to extract the socioeconomic information immanent to the GRN's topology and to interpret…

Physics and Society · Physics 2020-03-19 Dimitrios Tsiotas

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of…

We introduce a new computational problem, the BackboneDiscovery problem, which encapsulates both functional and structural aspects of network analysis. While the topology of a typical road network has been available for a long time (e.g.,…

Social and Information Networks · Computer Science 2015-08-18 Sanjay Chawla , Kiran Garimella , Aristides Gionis , Dominic Tsang

The rise of connected and autonomous vehicles, combined with the proliferation of IoT and connected surfaces, lead to the emergence of novel complex cyber risks. Lack of encryption and authentication in internal vehicular networks are…

Physics and Society · Physics 2021-03-24 Skanda Vivek

This study examines the failure and recovery, two key components of resilience of nine major urban rail networks - Washington DC, Boston, Chicago, Delhi, Tokyo, Paris, Shanghai, London, and New York - against multi-hazard scenarios…

Physics and Society · Physics 2024-07-10 Ashis Kumar Pal , Auroop R. Ganguly