Next Article in Journal
Transformer Fault Diagnosis Based on Knowledge Distillation and Residual Convolutional Neural Networks
Next Article in Special Issue
Quantification and Evolution of Online Public Opinion Heat Considering Interactive Behavior and Emotional Conflict
Previous Article in Journal
YOLO-SEA: An Enhanced Detection Framework for Multi-Scale Maritime Targets in Complex Sea States and Adverse Weather
Previous Article in Special Issue
Quantifying Bot Impact: An Information-Theoretic Analysis of Complexity and Uncertainty in Online Political Communication Dynamics
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Unveiling Multistability in Urban Traffic Through Percolation Theory and Network Analysis

1
Department of Electronic Engineering, Tsinghua University, Beijing 100086, China
2
Department of Urban Planning and Design, School of Architecture, Tsinghua University, Beijing 100086, China
3
Technology Innovation Center for Smart Human Settlements and Spatial Planning & Governance, Ministry of Natural Resources, Beijing 100812, China
*
Authors to whom correspondence should be addressed.
Entropy 2025, 27(7), 668; https://doi.org/10.3390/e27070668
Submission received: 26 May 2025 / Revised: 19 June 2025 / Accepted: 20 June 2025 / Published: 22 June 2025
(This article belongs to the Special Issue Statistical Physics Approaches for Modeling Human Social Systems)

Abstract

Traffic congestion poses a persistent challenge for modern cities, yet the complex behavior of urban road networks—particularly multistability in traffic flow—remains poorly understood. To address this gap, we analyzed a high-resolution traffic dataset from four Chinese cities over 20 working days (5-min intervals), applying percolation theory to characterize system performance via congestion rate (f) and the size of the largest functional cluster (G). Our analysis revealed clear bimodal and multimodal distributions of G versus f across different periods, ruling out random failure models and confirming the presence of multistability. Leveraging data-driven clustering and classification techniques, we demonstrated that road segments with high betweenness centrality are disproportionately likely to become congested, and that the top 1% most topologically important roads accurately predict both stable state types and the joint behavior of G and f. These findings offer the first large-scale empirical evidence of multistability in urban traffic, laying a quantitative foundation for forecasting phase transitions in congestion and informing more effective traffic management strategies.

1. Introduction

The urban road network is a prime example of a complex network in which road segments and intersections intricately link together, leading to complex topological arrangements [1,2]. In a complex network with multi-scale characteristics and dynamic fluctuations of traffic flow, traffic congestion is not solely a phenomenon at individual road segments. Still, it manifests interconnection on the whole network, showing cascading effects and emergent phenomena [3]. In 2020, the economic losses caused by traffic congestion in Chinese cities reached as high as 250 billion RMB, accounting for 5–8% of the GDP [4]. Therefore, traffic congestion is an unavoidable problem for urban managers and planners, and comprehending the congestion mechanisms from a complex network perspective is crucial for solving the problem.
Despite adequate research on the scaling law [5,6,7], cascading effects [3,8,9], and phase transitions [10,11,12] of traffic congestion, there are still some important characteristics of complex networks that have not been well investigated in road networks yet. The multistability phenomenon is one of these, which has been observed in diverse complex systems encompassing ecological [13,14,15,16], climatic [17], economic [18], biological [19], and physical [20] domains. Multistability refers to the presence of several stable equilibrium states in a complex network, which forms several basins of attraction that are robust to small perturbations [16,17]. Singular abrupt perturbation may lead to a critical transition from a desired stable equilibrium to an undesired one in which the system function is impaired or lost [21]. Researchers have found that the size, shape, and depth of multiple stable equilibria can be used as global stability or resilience measures, pinpoint critical transitions, and offer the potential for early detection [22,23,24,25]. Although multistability is basic and critical for complex networks, there is limited research on multistability in urban traffic networks. Zeng et al. [26] first reported three meta-stable regimes in traffic systems, but limited to the megacities of Beijing and Shanghai.
On the other hand, percolation theory is one of the most useful tools in characterizing the phase transition between stable equilibrium. Percolation describes the geometric phase transition of a network when nodes or links are removed, in which significantly larger components will suddenly collapse into small disconnected clusters if the removal probability is above the tipping point [10,12]. The percolation framework has demonstrated significant advantages in urban traffic congestion, since congestion can be naturally viewed as segment removal from a road network, and the whole road network would collapse into small disconnected clusters as congestion gets broader. With percolation theory, the largest connected component size (G) can represent the functional state of traffic [12,27], and the analysis of the congestion rates (f) can provide a precise assessment of traffic states and resilience [12,28]. Percolation theory offers an intuitive physical-based model that reflects the topological influence of road networks and aligns seamlessly with urban characteristics such as scaling laws [28]. However, the percolation theory is limited when investigating multistability [26,29]. As a physical model based on grid networks, it may not fully capture the complexity and diversity of real urban road networks. The binary distinction of percolation and non-percolation around the tipping point may hinder the understanding of multistability. Furthermore, the stochastic processes used may over-simplify the intricacy of traffic.
The data-driven method has significant potential to solve the gap between theoretical percolation models and the empirical world. With the abundant data collected, it is possible to verify multistability directly from observations, avoiding binary distinction on percolation [26]. Furthermore, network analysis methods can provide advanced descriptions of the topological features of road networks, like the betweenness centrality [30], as replacements for the grid network used in percolation. Besides, the empirical observations may differ from the stochastic processes assumed and help to identify more critical influential factors. Finally, data-driven machine learning technology can also provide a strong ability to predict and provide practical suggestions on congestion [31,32].
In this study, our investigation delves into multistability within urban traffic networks through the percolation theory with the data-driven approach. The analysis used a high-resolution dataset of real urban traffic from 4 cities over 20 working days, capturing information at 5-min intervals. We employed the percolation theory, utilizing congestion rates (f) and the largest connected component size (G) to assess the functional status of urban traffic. Results show distinctive bimodal or multimodal distributions of G condition to f across times. This observed deviation from stochastic removal corroborates the existence of multistability. Furthermore, our comparative analysis across cities establishes a correlation between multistability and the road network topology. Employing data-driven techniques, we uncovered the nexus between topological significance and the probability of congestion for specific road segments. Based on multiple stable state types differentiated by the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering algorithm, it is observed that roads with high betweenness centrality had a higher probability of congestion. By leveraging the eXtreme Gradient Boosting (XGBoost) classification algorithm, we further verified that the top 1% of topologically important road segments effectively reflect both global stable types and provided accurate estimations of G and f. In summary, our study contributes a comprehensive identification and exploration of multistability within traffic networks based on a large-scale dataset, providing the basis for forecasting urban traffic situations and optimizing traffic management strategies.

2. Materials and Methods

2.1. Data Source

Our dataset is provided by the Gaode platform in Beijing, China. It contains over 20 working days from 4 Chinese cities, namely Nanjing, Jinan, Chengdu, and Wuhan. The dataset comprises road congestion index (0 for congested, and 1 for normal traffic flow) data at a time resolution of 5 min. The road topology data for these cities is sourced from OpenStreetMap [33], where continuous road segments are represented as nodes and road connectivity serves as the edges. As a road segment transitions from free-flowing to congested, we follow the percolation theory to remove the associated node from the network, thereby simulating the congestion propagation and investigating the multistability within the road network as it undergoes disintegration. Table 1 shows the basic information of the road network used in this study.
This high-resolution dataset covering multiple cities supports observing detailed variations in overall urban traffic congestion, which is crucial in understanding the spatiotemporal patterns of traffic phase transitions.

2.2. Method

Based on the percolation theory [26], we use G, denoting the number of road segments within the largest functional road subgraph, to reflect the functional state of the urban traffic network. Furthermore, we take the ratio of the number of congested roads to the total number of roads as the congestion rate f. The G and f are normalized to the range 0 to 1, representing the empirical observation of the road network, and can be obtained under each time snap of each day. Then we systematically analyze the connectivity of the urban road network by progressively removing road segments according to their congestion status. At each time snapshot, we represent the traffic network as a graph G = ( V , E ) , where V is the set of road intersections and E is the set of road segments. For each observed congestion rate f, we remove a fraction f of edges (road segments) corresponding to the most congested roads, and compute the size of the largest connected component G ( f ) as a measure of network integrity. This process is repeated for all time points, resulting in a time series of G ( f ) . To assess whether the observed G-f relationship is non-trivial, we conduct 1000 Monte Carlo random removal simulations for each f, randomly selecting the same fraction of edges and recording the resulting largest component size G r . The comparison between empirical and randomized results allows us to identify signatures of non-random, possibly multi-stable, network behaviors.
It is also important to feature and group the observed conditions into different states, which can be achieved using clustering algorithms. The key idea is that observations belonging to the same state would cluster together so that each state forms a distinct cluster in feature space [34]. Here, we choose the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) [35]. The DBSCAN regarded two points as neighbors if their distance is smaller than the parameter radius ϵ . Points with many neighbors will be clustered, and outliers with too few neighbors will be left as noise, where the threshold is set by a parameter minPts. In this study, we follow the previous literature to determine the ϵ and minPts through the highest minimum silhouette value [36], which will give us multiple stable states that stand as different attract basins.
Specifically, for every time snapshot, we constructed a two-dimensional feature vector consisting of the normalized size of the largest connected component (G) and the corresponding congestion rate (f). Prior to clustering, these features were standardized to zero mean and unit variance to ensure consistent distance measurement. To robustly determine the DBSCAN hyperparameters—specifically the neighborhood radius ( ϵ ) and the minimum number of neighbors (minPts)—we performed a grid search across a range of candidate values and selected the parameter combination that maximized the average silhouette score, thereby ensuring optimal cluster separation and validity. Using the optimal parameters, DBSCAN was applied to the standardized ( G , f ) data for each city, assigning each observation to a cluster or labeling it as noise. In this context, clusters correspond to high-density regions in feature space and are interpreted as distinct stable states of the traffic network, whereas noise points are regarded as transitional or unstable periods. The resulting cluster assignments allow us to visualize and quantify the number, range, and transition patterns of stable states in each city, and to further analyze their association with underlying road network topologies.
Network analysis based on graph theory provides effective indicators for an in-depth understanding of multistability; among them, the betweenness centrality measure is suitable for our purpose. Betweenness centrality B of a node v measures the acting as a bridge along the shortest path between two other nodes, given by
B ( v ) = s t v σ s t ( v ) σ s t ,
where σ s t is the total number of shortest paths from node s to node t, and σ s t ( v ) is the number of those paths that pass through node v. In our scenario, road segments act as nodes and bridge traffic flow to other places, making betweenness an excellent indicator to represent the intrinsic attributes and establish connections to the global states.
Given the intricate nature of multistability, our inquiry extends to utilizing the congestion status of select roads to forecast the overall stable states. This stems from recognizing that exhaustive monitoring of the entire road network is resource-intensive and time-consuming. By extrapolating the broader situation from localized assessments, we can efficiently identify critical segments and bottlenecks warranting management intervention, as well as optimizing resource allocation. Here, we choose the eXtreme Gradient Boosting algorithm (XGBoost) [37] for the prediction task, which provides a variant of the Gradient-Boosted Decision Tree method that iteratively combines the predictions of multiple decision trees to enhance predictive accuracy.
Specifically, critical road segments were first identified based on their betweenness centrality; we systematically selected the top 0.05%, 0.1%, 0.5%, and 1% of road segments with the highest betweenness values in each city. For each time snapshot, the binary congestion status of these critical roads was used as the feature vector. Three prediction tasks were formulated: (i) classifying the global stable state label as determined by the DBSCAN clustering (i.e., identifying which attractor basin the current traffic network belonged to), (ii) regressing the global congestion rate f, and (iii) regressing the normalized size of the largest functional road cluster G. For each task, we constructed feature matrices using the historical congestion status of the selected road segments, and the corresponding target variables (cluster label, f, or G). The entire dataset was randomly split into training and testing sets with a 7:3 ratio. XGBoost hyperparameters (e.g., tree depth, number of estimators, learning rate) were optimized using cross-validation on the training set. The classification task was evaluated using accuracy, area under the curve (AUC), and F1-score, while the regression tasks were assessed by mean squared error (MSE), mean absolute error (MAE), and the coefficient of determination ( R 2 ). To evaluate the effect of feature sparsity, all four selection thresholds for key road segments were tested, and model performance was compared accordingly.

3. Results

3.1. Non-Uniqueness of Percolation States

The traffic system of Nanjing City will be used as an example without losing generality. Nanjing is an important city in eastern China, with a population of 9 million people and an extensive road network serving over 200 km2. The city is located along the Yangtze River and is characterized by multiple cross-river bridges and tunnels that connect the two banks of the city. During peak hours, the dense traffic flow across these river crossings often causes severe traffic congestion.
Through percolation analysis, it can be observed that the largest functional cluster G decreases as the congestion rate f increases (Figure 1). Diverging from conventional binary percolation analysis, the identical f of a real urban traffic network may correspond to multiple distinct ranges of the G.
Taking the example of two different observations in Figure 1A, it is shown that the G exhibits two distinct performance levels with roughly equal congestion rate f = 0.04 . Specifically, when the road connecting two subregions is functioning normally, the urban traffic can form a large functional cluster (Figure 1B), representing a high-performance state of the traffic network. However, when the road connecting two subregions fails, the largest functional cluster collapses into smaller clusters (Figure 1C), representing a low-performance state of the traffic network. This behavior can be regarded as a traffic phase transition induced by critical road failures.
Further analysis shows a clearer multistability phenomenon. As shown in Figure 1E, for lower congestion rates ( f = 0.02 ), urban traffic exhibits a bimodal distribution of G, with a higher probability of being in the high-performance state that ranges from 0.8 to 1.0. As f increases to 0.03 (Figure 1G), more roads become congested, increasing the probability of being in the low-performance state that ranges from 0.6 to 0.8. The traffic system dynamically oscillates between these two states (Figure 1D,F) but without an intermediate state. Furthermore, when the f exceeds a certain threshold of around 0.04, the traffic system abruptly collapses and enters a variable intermediate state where G spreads widely (Figure 1A). When f > 0.06, the traffic system becomes exceedingly fragile, with the G staying nearly 0, which implies that, unlike traditional percolation processes, the phase transition does not occur instantaneously but exists as a switch among multiple stable states.

3.2. Multimodal Distribution of Network States Indicators

To further explore the mechanisms underlying the multistability of traffic systems, we conducted a comparative analysis between random simulations and empirical data. As mentioned, we employed a node removal with 1000 instances at various f, and the size distribution of G r was calculated and contrasted with empirical data.
To better understand whether the observed multistability results from intrinsic network properties or dynamic processes, we compare the empirical percolation curves with three simulation baselines in Figure 2: (i) random removal of road segments, (ii) removal based on static betweenness centrality, and (iii) removal based on weighted betweenness centrality. The random removal serves as a structure-free baseline, while the betweenness-based strategies simulate structurally informed degradations using topological importance rankings. Surprisingly, the empirical curves consistently show faster and more irregular network breakdowns than the simulations. In other words, even when roads are sequentially removed by descending betweenness centrality—a strategy often associated with high vulnerability—the real-world congestion process still leads to earlier fragmentation and greater volatility in network connectivity. This indicates that the observed multistability cannot be attributed solely to static network properties. Instead, it reflects the influence of dynamic traffic interactions, local congestion propagation, and spatiotemporal heterogeneity in road usage patterns.

3.3. City-Specific Multistable States and Network Structures

To further investigate the multiple stable states and reduce the disturbance from noise, we employed the DBSCAN mentioned earlier to identify the potential stable states within the urban traffic systems. We assumed that the observation of stable states should form high-density clusters while transitional periods exhibit relatively sparse noise. Figure 3 reveals the presence of varying numbers and ranges of stable states within different cities, suggesting a correlation with the unique road network topology of each locale. Besides their statistical significance obtained via DBSCAN clustering, these functional states carry explicit physical and practical implications closely linked to urban network performance. For instance, a road network that exhibits strong connectivity, high resilience, and efficient flow, with minimal or localized congestion corresponds to high-performance states, while global collapse states suggest severe congestion at critical network points significantly disrupts connectivity. Moreover, there is an intermediate transitional state, which implies moderate congestion in regions containing distinct sub-networks or critical bridge-like segments.
As shown in Figure 3A, the traffic states in Nanjing can be categorized into four distinct clusters: two distinct stable states, characterized by high and low performance of G with f below 0.05, respectively rendered in blue and orange. Subsequently, it abruptly transitions into a variable intermediate state in green before rapidly deteriorating into a global collapse state in red. On the other hand, the case of Jinan and Chengdu shows only two primary states, global functional and global collapse, respectively. When the f is below 0.06, the Chengdu network generally operates at a global functional state, shown in blue (Figure 3C). When f is in the range of 0.06 to 0.08, the system is characterized by a lagging and variable behavior but with a clear boundary and no intermediate state. As f increases, the system stabilizes into the global collapse state. Jinan shares similarities with Chengdu but with a lower f threshold, along with a highly sparse intermediate variable state (Figure 3B) between the global functional and global collapse states. Meanwhile, Wuhan’s traffic phase transition is unique, manifesting as many as five clusters, identifying multiple stable states (Figure 3D). Given that Wuhan is dissected by the Yangtze River, Han River, and numerous water bodies, such distinct patterns likely stem from the city’s unique network topology.
Based on the topology and degree distribution of multiple cities, we have observed a significant correlation between multistability patterns in different cities and their respective topological features. The presence of an intermediate state is contingent upon the road network being composed of several major components; otherwise, there is no intermediate state. Furthermore, different road segments play significantly varying roles in the traffic phase transition. Observing the road network structure of Nanjing (Figure 3A), the failure of the road connecting two banks of cities will lead to an abrupt transition from the high-performance state to the low-performance state. Similarly, in Wuhan (Figure 3D), multiple sub-regions are connected by relatively few road or bridge segments. Once these critical segments experience congestion, the network immediately transitions to another state, resulting in multiple stable states. The road network of Chengdu exhibits a concentric ring structure resembling a spider’s web (Figure 3C). Similarly, Jinan consists of a cohesive grid-like structure (Figure 3B). Such structures would not be easily affected by a single segment, exhibiting only two primary states. Our result shows that the multistability observed in different cities has a strong relationship with their respective topological features, which requires further microscopic analysis.

3.4. Multistable States and Congested Road Segments

To quantitatively evaluate which network centrality measure best captures congestion vulnerability under different system states, we compare three commonly used metrics: betweenness centrality, degree centrality, and eigenvector centrality. For each metric, we divide road segments into four levels based on their percentile ranks and examine their congestion probabilities across two functional states (middle and low), using empirical data from Wuhan. The results are shown in Figure 4.
The comparison reveals a clear distinction: under the low functional state, road segments with the highest betweenness centrality (level 4) exhibit the highest probability of congestion, suggesting that these segments act as critical flow bridges whose failure contributes directly to system-wide breakdown. In contrast, segments with high degree or eigenvector centrality show the opposite trend: they are less likely to be congested under low-performance conditions, likely due to their structural redundancy or multiple alternative routing paths.
In middle functional states, the differences across centrality levels are less pronounced, but the trend for betweenness remains directionally consistent. These findings support the view that betweenness centrality is the most informative indicator of structural vulnerability in urban road networks under congestion stress. Its ability to identify congestion-prone links aligns well with the dynamics of functional state transitions observed in earlier sections, justifying its central role in our prediction and monitoring framework.

3.5. Predictive Power of Road Centrality in Network States

Given the close correlation between the congestion probability of high B ( v ) roads and the overall states, a natural inclination arises to utilize the status of these roads to forecast the global state of the network. Such an approach could further validate the significance of key segments and offer a novel avenue for traffic management and road monitoring. Therefore, we utilized congestion information of critical segments, which were selected based on betweenness centrality, to predict state labels from DBSCAN, as well as specific values for congestion rate f and the size of the largest functional cluster G.
In real-world traffic monitoring systems, the coverage of sensing devices such as loop detectors, video cameras, or GPS-based floating car data is often limited to a small subset of road segments due to installation costs, maintenance burdens, and data transmission constraints. Studies show that in many large cities, the monitored proportion of roads can be as low as 0.5% to 1% of the total network [38,39]. Therefore, our selection of the top 0.05% to 1% high-betweenness roads aligns with these practical constraints and simulates realistic sensing conditions for forecasting global traffic states.
We utilized road segments with the top 0.05%, 0.1%, 0.5%, and 1% B ( v ) values in each instance to perform predictions, validating the predictive influence of critical roads during traffic phase transitions. Figure 5 shows the top 0.05% to top 1% roads in the road network of Nanjing, which is only a small part of the road network and spatially concentrated. The XGBoost machine learning model is chosen to capture complex patterns and correlations within traffic data, using those The historical congestion data from the selected roads is treated as data samples. The data is partitioned into training and testing sets in a 7:3 ratio.
The results in Table 2 show that the predictions have achieved a notably high level of accuracy. Three performance metrics are employed to assess the model’s predictive capabilities, namely Accuracy, Area Under the Curve (AUC), and F1-score. Distinct performance characteristics of different selection strategies can be observed across the test and training datasets. Notably, the XGBoost model demonstrates commendable performance on both the training and test datasets, indicative of its robust generalization capacity. As an illustration, for the test set, when selecting only the top 0.05% of road segments, which includes only about 100 segments, the model achieves an accuracy of 0.8410, meaning that it can predict the global state at more than 84% accuracy. With an increasing proportion of segments, the performance gradually improves. When the top 1% of features are selected, the accuracy, AUC, and F1-score reach 0.9446, 0.9557, and 0.9405, respectively. This highlights that a subset of just 0.05% of critical road features can yield a satisfactory prediction accuracy on the global stable states, while incorporating more congestion data for critical roads significantly enhances model performance.
Subsequently, focusing on the predictive outcomes for the target variables G and f, as shown in Table 3 and Table 4, a similar trend is observed. As the proportion of segments increases, the Mean Squared Error (MSE) and Mean Absolute Error (MAE) on the test set gradually decrease, while the coefficient of determination ( R 2 ) gradually increases. When selecting the top 1% of segments, the model achieves its optimal performance. For the prediction of G, the MSE is 0.0158, MAE is 0.0740, and R 2 is 0.8698. In the case of predicting f, the MSE is 0.0001, MAE is 0.0059, and R 2 is 0.9546. This underscores that even for specific predictions of the explicit global state G and f, a smaller subset of critical road segments contains enough information to yield precise predictive results. We may conclude that the status of critical road segments within the network predominantly determines the boundaries of distinct stable states, which shed light on traffic management.

4. Discussion

Our research demonstrates the existence of multistability within urban traffic systems, along with the influence of road network topology on traffic phase transitions. Firstly, we observe that, in contrast to traditional percolation simulations, real urban traffic networks may correspond to multiple distinct largest functional cluster sizes G under the same congestion rate f. The key indicator G follows distinct, often bimodal or multimodal, probability distributions, which exhibit greater stability compared to outcomes resulting from random removal. Then, we identify several distinct clusters based on the G-f graph using DBSCAN clustering method, indicating the presence of multiple stable states within urban traffic networks in different cities. Results from multiple cities illustrate the varying numbers of states with different G-f ranges, closely related to the cities’ road network topology. Further analysis finds that road segments with high betweenness centrality behave significantly differently under different stable states, inspiring us to utilize the top 1% betweenness road segments to predict the state label and the value of G and f. This underscores that the topological characteristics of a city’s road network, along with the states of these critical road segments, significantly determine the number of distinct stable states and the precise boundaries of these states.
The results of this study hold significant implications. We empirically confirm the existence of multistability in traffic systems across diverse cities, establishing a clear link between these states and urban road network topology, particularly betweenness centrality. This provides a crucial foundation for subsequent percolation theory research. Secondly, our approach extensively employs empirical data and machine learning, elucidating the close connections among various novel methodologies and highlighting the vital role of interdisciplinary research. Lastly, our study holds importance for urban resilience analysis. By extending beyond the binary phase transition point implied by traditional percolation theory, the multistability framework is better suited to describe the potentially more intricate processes of resistance, adaptation, and recovery, thereby expanding the definition and boundaries of traffic resilience.
More importantly, the findings of this study offer practical implications for urban and transportation planning. First, we demonstrate that only a very small fraction of road segments—specifically, those with the highest betweenness centrality—are required to accurately predict the global traffic state. This highlights the feasibility of low-cost, targeted sensor deployment and selective monitoring strategies that focus on structurally critical segments to achieve system-wide awareness. Second, the observed multistability patterns are strongly influenced by the topology of urban road networks. Cities with highly modular or bridge-like structures (e.g., Wuhan, Nanjing) exhibit more distinct stable states and abrupt transitions, while grid-like or concentric structures (e.g., Jinan, Chengdu) are more resilient. This suggests that planners should incorporate topological resilience considerations into road network design, especially when developing new infrastructure or retrofitting existing networks. Third, the ability to predict system states from partial observations offers a foundation for proactive traffic governance. By identifying critical segments and forecasting transitions in real time, planners can implement early warning systems and targeted interventions to avoid global breakdowns. This approach aligns with the broader goals of smart city development and adaptive traffic control.
Our study has certain limitations. Firstly, our traffic dataset is primarily concentrated within China, and future research could extend this study to encompass a broader range of cities worldwide. Secondly, our predictions based on the XGBoost solely relied on congestion data from critical roads, which did not fully leverage topological information. In future research, more complex models considering the topology structure, such as Graph Neural Networks (GNN), could be integrated. Thirdly, our study lacks a unified model across cities due to the inherent uniqueness of each urban environment. Finally, our research did not employ physical modeling, which may hinder the deep understanding of the transition process. Future investigations could incorporate centrality modeling into percolation processes to physically reproduce empirical data and validate the findings.
Based on the aforementioned research findings, this study holds broad applications. Firstly, it offers profound insights into urban traffic planning and management by unveiling the presence of multistability within traffic networks. This understanding contributes to more effective congestion management and enhances urban sustainability. Furthermore, the predictive results highlight the decisive role of critical bottlenecks within traffic networks in determining the overall operational states of urban traffic systems. Leveraging high-betweenness road segments for traffic prediction can significantly enhance forecasting accuracy, with potential applications in real-time traffic management and navigation systems. Additionally, this study has significant potential in disaster warning and extreme-condition evacuation operations. By gaining deeper insights into the multistability characteristics of urban traffic networks, we can more effectively plan evacuation routes, optimize resource allocation, and provide flexible warning systems, bolstering urban resilience, mitigating potential risks, and minimizing losses. Consequently, this research not only contributes to the improvement of everyday traffic management but also provides robust support for urban safety and sustainability, particularly in emergency scenarios.

Supplementary Materials

The following supporting information can be downloaded at: https://www.mdpi.com/article/10.3390/e27070668/s1, Figure S1: Predictive accuracy varies with the proportion of selected segments; Figures S2–S37: Congestion probability of betweeness, degree, or eigenvector centrality levels in different cities in China, grouped by functional traffic states. Table S1: Symbolic Representation of Index; Table S2: XGBoost Model Parameters; Table S3: Kruskal–Wallis test results of different levels in a same functional states; Table S4: Summary of Mauchly’s test of different levels in different functional states; Algorithm S1: Percolation Simulation for Urban Traffic Networks; Algorithm S2: Clustering of Stable States in Urban Traffic Networks via DBSCAN; Algorithm S3: Prediction of Global Network State via XGBoost.

Author Contributions

Conceptualization, J.L. and Y.L. (Yuming Lin); methodology, J.L. and Y.L. (Yuming Lin); validation, R.C. and Y.L. (Yuming Lin); formal analysis, R.C.; writing—original draft preparation, R.C. and Y.L. (Yuming Lin); writing—review and editing, J.L. and Y.L. (Yuming Lin); supervision, Y.L. (Yong Li); project administration, Y.L. (Yong Li); funding acquisition, Y.L. (Yuming Lin). All authors have read and agreed to the published version of the manuscript.

Funding

Supported by the National Natural Science Foundation of China (Grant No. 62302261).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article/Supplementary Materials, further inquiries can be directed to the corresponding author.

Acknowledgments

We would like to extend our gratitude to Carlo Vittorio Cannistraci and Zhilong Chen for their valuable discussions.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
GDPGross Domestic Product
DBSCANDensity-Based Spatial Clustering of Applications with Noise
XGBoosteXtreme Gradient Boosting
AUCArea Under the Curve
GNNGraph Neural Networks

References

  1. Lämmer, S.; Gehlsen, B.; Helbing, D. Scaling laws in the spatial structure of urban road networks. Phys. A Stat. Mech. Its Appl. 2006, 363, 89–95. [Google Scholar] [CrossRef]
  2. Karduni, A.; Kermanshah, A.; Derrible, S. A protocol to convert spatial polyline data to network formats and applications to world urban road networks. Sci. Data 2016, 3, 160046. [Google Scholar] [CrossRef] [PubMed]
  3. Zhao, J.; Li, D.; Sanhedrai, H.; Cohen, R.; Havlin, S. Spatio-temporal propagation of cascading overload failures in spatially embedded networks. Nat. Commun. 2016, 7, 10094. [Google Scholar] [CrossRef] [PubMed]
  4. Wei, X.; Ren, Y.; Shen, L.; Shu, T. Exploring the spatiotemporal pattern of traffic congestion performance of large cities in China: A real-time data based investigation. Environ. Impact Assess. Rev. 2022, 95, 106808. [Google Scholar] [CrossRef]
  5. Zhang, K.; Sejnowski, T.J. A universal scaling law between gray matter and white matter of cerebral cortex. Proc. Natl. Acad. Sci. USA 2000, 97, 5621–5626. [Google Scholar] [CrossRef]
  6. Bettencourt, L.M.; Lobo, J.; Helbing, D.; Kühnert, C.; West, G.B. Growth, innovation, scaling, and the pace of life in cities. Proc. Natl. Acad. Sci. USA 2007, 104, 7301–7306. [Google Scholar] [CrossRef]
  7. Ide, S.; Beroza, G.C.; Shelly, D.R.; Uchide, T. A scaling law for slow earthquakes. Nature 2007, 447, 76–79. [Google Scholar] [CrossRef]
  8. Duan, D.; Lv, C.; Si, S.; Wang, Z.; Li, D.; Gao, J.; Havlin, S.; Stanley, H.E.; Boccaletti, S. Universal behavior of cascading failures in interdependent networks. Proc. Natl. Acad. Sci. USA 2019, 116, 22452–22457. [Google Scholar] [CrossRef]
  9. Duan, J.; Li, D.; Huang, H.J. Reliability of the traffic network against cascading failures with individuals acting independently or collectively. Transp. Res. Part C Emerg. Technol. 2023, 147, 104017. [Google Scholar] [CrossRef]
  10. Li, D.; Fu, B.; Wang, Y.; Lu, G.; Berezin, Y.; Stanley, H.E.; Havlin, S. Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc. Natl. Acad. Sci. USA 2015, 112, 669–672. [Google Scholar] [CrossRef]
  11. Zeng, G.; Li, D.; Guo, S.; Gao, L.; Gao, Z.; Stanley, H.E.; Havlin, S. Switch between critical percolation modes in city traffic dynamics. Proc. Natl. Acad. Sci. USA 2019, 116, 23–28. [Google Scholar] [CrossRef] [PubMed]
  12. Hamedmoghadam, H.; Jalili, M.; Vu, H.L.; Stone, L. Percolation of heterogeneous flows uncovers the bottlenecks of infrastructure networks. Nat. Commun. 2021, 12, 1254. [Google Scholar] [CrossRef] [PubMed]
  13. Mitra, C.; Kurths, J.; Donner, R.V. An integrative quantifier of multistability in complex systems based on ecological resilience. Sci. Rep. 2015, 5, 16196. [Google Scholar] [CrossRef]
  14. Gao, J.; Barzel, B.; Barabási, A.L. Universal resilience patterns in complex networks. Nature 2016, 530, 307–312. [Google Scholar] [CrossRef]
  15. Cavalli, F.; Naimzada, A.; Pecora, N. Real and financial market interactions in a multiplier-accelerator model: Nonlinear dynamics, multistability and stylized facts. Chaos Interdiscip. J. Nonlinear Sci. 2017, 27, 103120. [Google Scholar] [CrossRef]
  16. Scheffer, M.; Carpenter, S.; Foley, J.A.; Folke, C.; Walker, B. Catastrophic shifts in ecosystems. Nature 2001, 413, 591–596. [Google Scholar] [CrossRef]
  17. Scheffer, M.; Carpenter, S.R.; Lenton, T.M.; Bascompte, J.; Brock, W.; Dakos, V.; van de Koppel, J.; van de Leemput, I.A.; Levin, S.A.; van Nes, E.H.; et al. Anticipating Critical Transitions. Science 2012, 338, 344–348. [Google Scholar] [CrossRef]
  18. Pisarchik, A.N.; Feudel, U. Control of multistability. Phys. Rep. 2014, 540, 167–218. [Google Scholar] [CrossRef]
  19. Laurent, M.; Kellershohn, N. Multistability: A major means of differentiation and evolution in biological systems. Trends Biochem. Sci. 1999, 24, 418–422. [Google Scholar] [CrossRef]
  20. Pisarchik, A.N.; Hramov, A.E. Multistability in Physical and Living Systems; Springer: Berlin/Heidelberg, Germany, 2022; Volume 2. [Google Scholar]
  21. Halekotte, L.; Feudel, U. Minimal fatal shocks in multistable complex networks. Sci. Rep. 2020, 10, 11783. [Google Scholar] [CrossRef]
  22. Walker, B.; Holling, C.S.; Carpenter, S.R.; Kinzig, A. Resilience, Adaptability and Transformability in Social–ecological Systems. Ecol. Soc. 2004, 9, 5. [Google Scholar] [CrossRef]
  23. Menck, P.J.; Heitzig, J.; Marwan, N.; Kurths, J. How basin stability complements the linear-stability paradigm. Nat. Phys. 2013, 9, 89–92. [Google Scholar] [CrossRef]
  24. Lundström, N.L.P. How to find simple nonlocal stability and resilience measures. Nonlinear Dyn. 2018, 93, 887–908. [Google Scholar] [CrossRef]
  25. Liu, X.; Li, D.; Ma, M.; Szymanski, B.K.; Stanley, H.E.; Gao, J. Network resilience. Phys. Rep. 2022, 971, 1–108. [Google Scholar] [CrossRef]
  26. Zeng, G.; Gao, J.; Shekhtman, L.; Guo, S.; Lv, W.; Wu, J.; Liu, H.; Levy, O.; Li, D.; Gao, Z.; et al. Multiple metastable network states in urban traffic. Proc. Natl. Acad. Sci. USA 2020, 117, 17528–17534. [Google Scholar] [CrossRef]
  27. Hamedmoghadam, H.; Zheng, N.; Li, D.; Vu, H.L. Percolation-based dynamic perimeter control for mitigating congestion propagation in urban road networks. Transp. Res. Part C Emerg. Technol. 2022, 145, 103922. [Google Scholar] [CrossRef]
  28. Zhang, L.; Zeng, G.; Li, D.; Huang, H.J.; Stanley, H.E.; Havlin, S. Scale-free resilience of real traffic jams. Proc. Natl. Acad. Sci. USA 2019, 116, 8673–8678. [Google Scholar] [CrossRef]
  29. Danziger, M.M.; Bonamassa, I.; Boccaletti, S.; Havlin, S. Dynamic interdependence and competition in multilayer networks. Nat. Phys. 2019, 15, 178–185. [Google Scholar] [CrossRef]
  30. Freeman, L.C. A Set of Measures of Centrality Based on Betweenness. Sociometry 1977, 40, 35–41. [Google Scholar] [CrossRef]
  31. Jiang, H.; Li, Q.; Jiang, Y.; Shen, G.; Sinnott, R.; Tian, C.; Xu, M. When machine learning meets congestion control: A survey and comparison. Comput. Netw. 2021, 192, 108033. [Google Scholar] [CrossRef]
  32. Akhtar, M.; Moridpour, S. A Review of Traffic Congestion Prediction Using Artificial Intelligence. J. Adv. Transp. 2021, 2021, 8878011. [Google Scholar] [CrossRef]
  33. OpenStreetMap Contributors. Planet Dump Retrieved from https://planet.osm.org. 2017. Available online: https://www.openstreetmap.org (accessed on 1 November 2023).
  34. Datseris, G.; Rossi, K.L.; Wagemakers, A. Framework for global stability analysis of dynamical systems. Chaos 2023, 33, 073151. [Google Scholar] [CrossRef] [PubMed]
  35. Ester, M.; Kriegel, H.P.; Sander, J.; Xu, X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD’96), Portland, OR, USA, 2–4 August 1996; AAAI Press: Washington, DC, USA, 1996; pp. 226–231. [Google Scholar]
  36. Stender, M.; Hoffmann, N. bSTAB: An open-source software for computing the basin stability of multi-stable dynamical systems. Nonlinear Dyn. 2022, 107, 1451–1468. [Google Scholar] [CrossRef]
  37. Chen, T.; Guestrin, C. XGBoost: A Scalable Tree Boosting System. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD ’16), San Francisco, CA, USA, 13–17 August 2016; Association for Computing Machinery: New York, NY, USA, 2016; pp. 785–794. [Google Scholar] [CrossRef]
  38. Zheng, Y.; Capra, L.; Wolfson, O.; Yang, H. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol. (TIST) 2014, 5, 1–55. [Google Scholar] [CrossRef]
  39. Fei, X.; Mahmassani, H.S.; Eisenman, S.M. Sensor coverage and location for real-time traffic prediction in large-scale networks. Transp. Res. Rec. 2007, 2039, 1–15. [Google Scholar] [CrossRef]
Figure 1. Example of urban traffic phase transition based on real traffic data in Nanjing (all weekdays from 5 March to 5 April 2022). (A) The G-f plot for rush hours 06:00 to 10:00 AM on all working days. (B) The road network in a high performance state when f = 0.04 (blue represents the largest functional cluster, orange represents the second largest, and green represents the third largest). (C) The road network topology in a low functional state when f = 0.04 . (D) The relative G for a given f = 0.02 , evolves with time between essentially two states (5 March 2022). (E) The distribution of G when f = 0.02 . The bimodal phenomenon is seen. (F) The relative G for a given f = 0.03 , evolves with time between essentially two states (5 March 2022). (G) The distribution of G when f = 0.03 . The bimodal phenomenon is seen.
Figure 1. Example of urban traffic phase transition based on real traffic data in Nanjing (all weekdays from 5 March to 5 April 2022). (A) The G-f plot for rush hours 06:00 to 10:00 AM on all working days. (B) The road network in a high performance state when f = 0.04 (blue represents the largest functional cluster, orange represents the second largest, and green represents the third largest). (C) The road network topology in a low functional state when f = 0.04 . (D) The relative G for a given f = 0.02 , evolves with time between essentially two states (5 March 2022). (E) The distribution of G when f = 0.02 . The bimodal phenomenon is seen. (F) The relative G for a given f = 0.03 , evolves with time between essentially two states (5 March 2022). (G) The distribution of G when f = 0.03 . The bimodal phenomenon is seen.
Entropy 27 00668 g001
Figure 2. Percolation curves of four cities comparing empirical observations and simulation-based removals. Blue points and lines represent real-world congestion patterns (G vs. f); red lines show random removal results; green and dark green lines correspond to removals based on static and weighted betweenness centrality.
Figure 2. Percolation curves of four cities comparing empirical observations and simulation-based removals. Blue points and lines represent real-world congestion patterns (G vs. f); red lines show random removal results; green and dark green lines correspond to removals based on static and weighted betweenness centrality.
Entropy 27 00668 g002
Figure 3. Examples of city-specific multistable states, the corresponding degree distributions, and road networks. The G-f plot shows rush hours from 06:00 to 10:00 AM on all of the working days, rendered by clustering results from DBSCAN in (A) Nanjing, (B) Jinan, (C) Chengdu, and (D) Wuhan.
Figure 3. Examples of city-specific multistable states, the corresponding degree distributions, and road networks. The G-f plot shows rush hours from 06:00 to 10:00 AM on all of the working days, rendered by clustering results from DBSCAN in (A) Nanjing, (B) Jinan, (C) Chengdu, and (D) Wuhan.
Entropy 27 00668 g003
Figure 4. Comparison of congestion probability across different network centrality levels in Wuhan, grouped by functional traffic states. (A) Betweenness centrality: Under the low functional state, roads with the highest betweenness centrality (level 4) show the highest congestion probability, indicating their critical role in traffic flow breakdown. (B) Eigenvector centrality: Roads with higher eigenvector centrality tend to exhibit lower congestion probability, especially in the low functional state, suggesting potential redundancy or distributed load. (C) Degree centrality: A similar inverse pattern is observed—high-degree roads are less likely to be congested during network collapse.
Figure 4. Comparison of congestion probability across different network centrality levels in Wuhan, grouped by functional traffic states. (A) Betweenness centrality: Under the low functional state, roads with the highest betweenness centrality (level 4) show the highest congestion probability, indicating their critical role in traffic flow breakdown. (B) Eigenvector centrality: Roads with higher eigenvector centrality tend to exhibit lower congestion probability, especially in the low functional state, suggesting potential redundancy or distributed load. (C) Degree centrality: A similar inverse pattern is observed—high-degree roads are less likely to be congested during network collapse.
Entropy 27 00668 g004
Figure 5. Illustration of the top 0.05% to top 1% roads in the road network of Nanjing in terms of betweenness centrality.
Figure 5. Illustration of the top 0.05% to top 1% roads in the road network of Nanjing in terms of betweenness centrality.
Entropy 27 00668 g005
Table 1. Number of urban road sections and intersections.
Table 1. Number of urban road sections and intersections.
CityNumber of Road SegmentsNumber of Intersections
Nanjing19,39432,116
Chengdu22,96633,737
Jinan11,58517,936
Wuhan24,30534,555
Table 2. The predicted results of the training set and testing set for stable state labels.
Table 2. The predicted results of the training set and testing set for stable state labels.
Test SetTraining Set
Segments Accuracy AUC F1-Score Accuracy AUC F1-Score
Top 0.05%0.84100.76560.79390.86240.78500.8206
Top 0.1%0.88420.82200.85950.89660.82530.8809
Top 0.5%0.94360.94790.94290.97530.96740.9743
Top 1%0.94460.95570.94050.98760.99240.9874
Table 3. The predicted results of the training set and testing set for G in Nanjing.
Table 3. The predicted results of the training set and testing set for G in Nanjing.
Test SetTraining Set
Segments MSE MAE R 2 MSE MAE R 2
Top 0.05%0.03590.14710.70420.03570.13630.7098
Top 0.1%0.02660.09920.78080.01150.06530.9060
Top 0.5%0.02040.08640.83200.00690.04630.9441
Top 1%0.01580.07400.86980.00380.03400.9688
Table 4. The predicted results of the training set and testing set for f in Nanjing.
Table 4. The predicted results of the training set and testing set for f in Nanjing.
Test SetTraining Set
Segments MSE MAE R 2 MSE MAE R 2
Top 0.05%0.00040.01620.75420.00050.01620.7303
Top 0.1%0.00030.01210.81720.00020.01050.8733
Top 0.5%0.00020.01040.87280.00020.00910.9031
Top 1%0.00010.00590.95460.00010.00530.9650
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Chen, R.; Liu, J.; Li, Y.; Lin, Y. Unveiling Multistability in Urban Traffic Through Percolation Theory and Network Analysis. Entropy 2025, 27, 668. https://doi.org/10.3390/e27070668

AMA Style

Chen R, Liu J, Li Y, Lin Y. Unveiling Multistability in Urban Traffic Through Percolation Theory and Network Analysis. Entropy. 2025; 27(7):668. https://doi.org/10.3390/e27070668

Chicago/Turabian Style

Chen, Rui, Jiazhen Liu, Yong Li, and Yuming Lin. 2025. "Unveiling Multistability in Urban Traffic Through Percolation Theory and Network Analysis" Entropy 27, no. 7: 668. https://doi.org/10.3390/e27070668

APA Style

Chen, R., Liu, J., Li, Y., & Lin, Y. (2025). Unveiling Multistability in Urban Traffic Through Percolation Theory and Network Analysis. Entropy, 27(7), 668. https://doi.org/10.3390/e27070668

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop