Effect of congestion costs on shortest paths through complex networks
arXiv:cond-mat/0409059 · doi:10.1103/PhysRevLett.94.058701
Abstract
We analyze analytically the effect of congestion costs within a physically relevant, yet exactly solvable network model featuring central hubs. These costs lead to a competition between centralized and decentralized transport pathways. In stark contrast to conventional no-cost networks, there now exists an optimal number of connections to the central hub in order to minimize the shortest path. Our results shed light on an open problem in biology, informatics and sociology, concerning the extent to which decentralized versus centralized design benefits real-world complex networks.
Added a figure plus discussion of relevance to biological systems (e.g. fungi). Added details of derivation of analytic results
References in corpus (6)
- Network robustness and fragility: Percolation on random graphs
- Topology of evolving networks: local events and universality
- Optimal network topologies for local search with congestion
- Optimal Paths in Disordered Complex Networks
- Exactly solvable analogy of small-world networks
- Network Structures from Selection Principles
Cited by in corpus (34)
- Spatial Networks
- Communicability in complex networks
- Optimal routing on complex networks
- Integrating static and dynamic information for routing traffic
- From the betweenness centrality in street networks to structural invariants in random planar graphs
- Modeling the polycentric transition of cities
- Transport on Complex Networks: Flow, Jamming and Optimization
- Extreme events in dynamical systems and random walkers: A review
- On the universality of the scaling of fluctuations in traffic on complex networks
- Transport optimization on complex networks
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Extreme events on complex networks
- Morphology of travel routes and the organization of cities
- How does Europe Make Its Mind Up? Connections, cliques, and compatibility between countries in the Eurovision Song Contest
- The effect of the forget-remember mechanism on spreading
- How structure sculpts function: unveiling the contribution of anatomical connectivity to the brain's spontaneous correlation structure
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Interplay between function and structure in complex networks
- A model to identify urban traffic congestion hotspots in complex networks
- Extreme events and event size fluctuations in biased random walks on networks
- Traffic dynamics in scale-free networks with limited packet-delivering capacity
- Congestion diffusion and decongestion strategy in networked traffic
- Scaling in Small-World Resistor Networks
- Hate multiverse spreads malicious COVID-19 content online beyond individual platform control
- Evolution of road infrastructures in large urban areas
- Central loops in random planar graphs
- Effects of decision-making on the transport costs across complex networks
- Transitions in spatial networks
- Random Walks in Local Dynamics of Network Losses
- Fluctuation-induced traffic congestion in heterogeneous networks
- Temporal Correlations of Local Network Losses
- An effective local routing strategy on the BA network
- Braess like Paradox in a Small World Network
- Braess like Paradox on Ladder Network