Congestion induced by the structure of multiplex networks
arXiv:1602.07474 · doi:10.1103/PhysRevLett.116.108701
Abstract
Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks, among other types of complex systems. One of the most important critical phenomena arising in such networks is the emergence of congestion in transportation flows. Here we prove analytically that the structure of multiplex networks can induce congestion for flows that otherwise will be decongested if the individual layers were not interconnected. We provide explicit equations for the onset of congestion and approximations that allow to compute this onset from individual descriptors of the individual layers. The observed cooperative phenomenon reminds the Braess' paradox in which adding extra capacity to a network when the moving entities selfishly choose their route can in some cases reduce overall performance. Similarly, in the multiplex structure, the efficiency in transportation can unbalance the transportation loads resulting in unexpected congestion.
arXiv comment5 pages, 5 figures. To appear in Physical Review Letters
References in corpus (17)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Spatial Networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Optimal network topologies for local search with congestion
- Random Walks on Multiplex Networks
- Centrality in Interconnected Multilayer Networks
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Improved routing strategies for Internet traffic delivery
- Transport on coupled spatial networks
- Dynamics of jamming transitions in complex networks
- Topological data analysis of contagion maps for examining spreading processes on networks
- Modeling the polycentric transition of cities
- Traffic congestion in interconnected complex networks
- Random walk centrality in interconnected multilayer networks
Cited by in corpus (35)
- Human Mobility: Models and Applications
- The physics of spreading processes in multilayer networks
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Multimodal urban mobility and multilayer transport networks
- Extracting Information from Multiplex Networks
- Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity
- Comprehensive routing strategy on multilayer networks
- Multilayer Network Science: from Cells to Societies
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- Effect of shortest path multiplicity on congestion of multiplex networks
- Transportation dynamics on coupled networks with limited bandwidth
- Simulating the Spread of Epidemics in China on the Multi-layer Transportation Network: Beyond the Coronavirus in Wuhan
- Optimal transport in multilayer networks for traffic flow optimization
- Antagonistic Phenomena in Network Dynamics
- Scaling in the recovery of urban transportation systems from special events
- Multiple abrupt phase transitions in urban transport congestion
- Resilience of spatial networks with inter-links behaving as an external field
- Sustainable optimal transport in multilayer networks
- Global efficiency and network structure of urban traffic flows: A percolation-based empirical analysis
- Quantum routing games
- Effect of overlap on spreading dynamics on multiplex networks
- Emergence of spatial transitions in urban congestion dynamics
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Tipping induced by multiplexing on two layer networks
- Optimizing spreading dynamics in interconnected networks
- Reconstructing Sparse Multiplex Networks with Application to Covert Networks
- Effect of correlation on the traffic capacity of Time Varying Communication Network
- Optimal transport with constraints: from mirror descent to classical mechanics
- Exact rank-reduction of network models
- Multiple predator based capture process on complex networks
- Structural prediction of super-diffusion in multiplex networks
- Non-equilibrium random walks on multiplex networks
- A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks
- Random Matrix Analysis of Multiplex Networks
- Optimal coupling patterns in interconnected communication networks