Optimal Traffic Networks
arXiv:physics/0601203 · doi:10.1088/1742-5468/2006/07/L07002
Abstract
Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a combination of topological and metric quantities. It is characterized by a strongly heterogeneous traffic, non-trivial correlations between distance and traffic and a broadly distributed centrality. A clear spatial hierarchical organization, with local hubs distributing traffic in smaller regions, emerges as a result of the optimization. Varying the parameters of the cost function, different classes of trees are recovered, including in particular the minimum spanning tree and the shortest path tree. These results suggest that a variational approach represents an alternative and possibly very meaningful path to the study of the structure of complex weighted networks.
4 pages, 4 figures, final revised version
References in corpus (1)
Cited by in corpus (32)
- Spatial Networks
- Extracting the multiscale backbone of complex weighted networks
- Characterizing Human Mobility Patterns in a Large Street Network
- Resilience and rewiring of the passenger airline networks in the United States
- Structural Evolution of the Brazilian Airport Network
- Origin of the Scaling Law in Human Mobility: Hierarchical Organization of Traffic Systems
- Growing Urban Bicycle Networks
- Connected Spatial Networks over Random Points and a Route-Length Statistic
- A model to identify urban traffic congestion hotspots in complex networks
- Universal scaling in the branching of the Tree of Life
- Decongestion of urban areas with hotspot-pricing
- Are crossing dependencies really scarce?
- Coordinated and Uncoordinated Optimization of Networks
- The scarcity of crossing dependencies: a direct outcome of a specific constraint?
- The optimal geometry of transportation networks
- Probability of graphs with large spectral gap by multicanonical Monte Carlo
- The scaling of the minimum sum of edge lengths in uniformly random trees
- Pareto optimality in multilayer network growth
- Optimal spatial transportation networks where link-costs are sublinear in link-capacity
- Geographical networks stochastically constructed by a self-similar tiling according to population
- Balancing building and maintenance costs in growing transport networks
- Network-based model of the growth of termite nests
- Network topology of interlocked chiral particles
- Comparing spatial networks: A 'one size fits all' efficiency-driven approach
- Universal properties of multimodal human mobility: a statistical physics point of view
- A perturbative approach to Lagrangian flow networks
- A link model approach to identify congestion hotspots
- Demand-driven design of bicycle infrastructure networks for improved urban bikeability
- Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
- Null models for multi-optimized large-scale network structures
- A model for the generation of road networks
- Optimal control of a kinetic model describing social interactions on a graph