Balancing building and maintenance costs in growing transport networks
arXiv:1609.06470 · doi:10.1103/PhysRevE.96.032316
Abstract
The costs associated to the length of links impose unavoidable constraints to the growth of natural and artificial transport networks. When future network developments can not be predicted, building and maintenance costs require competing minimization mechanisms, and can not be optimized simultaneously. Hereby, we study the interplay of building and maintenance costs and its impact on the growth of transportation networks through a non-equilibrium model of network growth. We show cost balance is a sufficient ingredient for the emergence of tradeoffs between the network's total length and transport effciency, of optimal strategies of construction, and of power-law temporal correlations in the growth history of the network. Analysis of empirical ant transport networks in the framework of this model suggests different ant species may adopt similar optimization strategies.
arXiv comment4 pages main text, 2 pages references, 4 figures
References in corpus (17)
- Error and attack tolerance of complex networks
- Efficient Behavior of Small-World Networks
- Spatial Networks
- Modeling bursts and heavy tails in human dynamics
- Optimal network topologies for local search with congestion
- Self-Organized Branching Processes: A Mean-Field Theory for Avalanches
- Optimal design of spatial distribution networks
- Individual rules for trail pattern formation in Argentine ants (Linepithema humile)
- Shape and efficiency in spatial distribution networks
- Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
- Emergence of hierarchy in cost driven growth of spatial networks
- Optimal Traffic Networks
- Network Structures from Selection Principles
- Coordinated and Uncoordinated Optimization of Networks
- Generating Robust and Efficient Networks Under Targeted Attacks
- Optimal Synchronization in Space
- Soft bounds on diffusion produce skewed distributions and Gompertz growth