Abstract:The emergence of congestion is a critical phenomenon in transport systems. Transport is organized along pathways abstracted by links, which connect different nodes as regions to form the network. The modeling of traffic has so far mainly been based on one-dimensional lattices or networked queuing systems, which restricts mechanistic insights and analytical tractability for traffic dynamics on general networks. An interpretable kinetics model is necessary for understanding the impact of the network structure on traffic congestion in large-scale networks. Considering a generalized flow-density relation within each node, we propose and investigate a general traffic model on networks with external injections and exits. We observe various phases in terms of node density that exhibit distinct behaviors under different injection rates. The onset of congestion along with the coexistence of free nodes and congested nodes, manifested by the spatial localization of traffic congestion, is induced by the asymmetry of the flow transitions between neighbors in the network. The proposed congestion centrality allows us to determine the congestion threshold, identify congested nodes and predict congestion propagation. Our model and results are shown to cover a broad spectrum of implications for transport dynamics on networks as well as offer a practical prospect for traffic optimizations such as congestion alleviation and targeted diffusion.

Congestion phenomena on complex networks

Dynamical Properties of Transportation on Complex Networks

Congestion and Efficiency in Complex Traffic Networks

Traffic Congestion Analysis in Complex Networks

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Congestion in Different Topologies of Traffic Networks

Congestion Induced by the Structure of Multiplex Networks

Traffic Dynamics On Complex Networks

Congestion and Efficiency in Complex Traffic and Transportation Networks

Study on the Congestion in Complex Network Based on Traffic Awareness Algorithm

Abrupt Transition to Complete Congestion on Complex Networks and Control

Congestion Transition on Random Walks on Graphs

Efficient Traffic Dynamical Process on Complex Networks

Traffic Dynamics on Layered Complex Networks

Heterogeneity induced localization of traffic congestion on networks

Self-organized diffusion of congestion in complex networks

Understanding congestion propagation by combining percolation theory with the macroscopic fundamental diagram

An Efficient Approach of Controlling Traffic Congestion in Scale-Free Networks

On the Role of Spatial Dynamics and Topology on Network Flows