Global efficiency and network structure of urban traffic flows: A percolation-based empirical analysis

Yungi Kwon,Jung-Hoon Jung,Young-Ho Eom
DOI: https://doi.org/10.1063/5.0150217
2023-11-05
Abstract:Making the connection between the function and structure of networked systems is one of the fundamental issues in complex systems and network science. Urban traffic flows are related to various problems in cities and can be represented as a network of local traffic flows. To identify an empirical relation between the function and network structure of urban traffic flows, we construct a time-varying traffic flow network of a megacity, Seoul, and analyze its global efficiency with a percolation-based approach. Comparing the real-world traffic flow network with its corresponding null-model network having a randomized structure, we show that the real-world network is less efficient than its null-model network during rush hour, yet more efficient during non-rush hour. We observe that in the real-world network, links with the highest betweenness tend to have lower quality during rush hour compared to links with lower betweenness, but higher quality during non-rush hour. Since the top betweenness links tend to be the bridges that connect the network together, their congestion has a stronger impact on the network's global efficiency. Our results suggest that the spatial structure of traffic flow networks is important to understand their function.
Physics and Society,Data Analysis, Statistics and Probability
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to understand the relationship between the function and structure of urban traffic flow networks. Specifically, by constructing a time - varying urban traffic flow network in Seoul and using a percolation - based method to analyze its global efficiency, the author explores the efficiency differences between traffic flow networks in the real world during peak and off - peak hours and the structural reasons behind them. The study found that during peak hours, the actual traffic flow network is less efficient than the control network with a random structure (i.e., the null - model network), while it is more efficient during off - peak hours. In addition, the study also observed that during peak hours, the key links connecting the entire network (i.e., the links with the highest edge betweenness) are of lower quality, while during off - peak hours, the quality of these key links is higher. These results indicate that the spatial structure of urban traffic flow networks is crucial for understanding their functions.