Structure, Scaling and Phase Transition in the Optimal Transport Network
arXiv:cond-mat/0607819 · doi:10.1103/PhysRevLett.98.088702
Abstract
We minimize the dissipation rate of an electrical network under a global constraint on the sum of powers of the conductances. We construct the explicit scaling relation between currents and conductances, and show equivalence to a a previous model [J. R. Banavar {\it et al} Phys. Rev. Lett. {\bf 84}, 004745 (2000)] optimizing a power-law cost function in an abstract network. We show the currents derive from a potential, and the scaling of the conductances depends only locally on the currents. A numerical study reveals that the transition in the topology of the optimal network corresponds to a discontinuity in the slope of the power dissipation.
4 pages, 3 figures
References in corpus (2)
Cited by in corpus (51)
- Damage and fluctuations induce loops in optimal transport networks
- Fluctuations and redundancy in optimal transport networks
- Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
- Limited Urban Growth: London's Street Network Dynamics since the 18th Century
- Human Mobility in a Continuum Approach
- Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach
- From the Physics of Interacting Polymers to Optimizing Routes on the London Underground
- The role of elastic stresses on leaf venation morphogenesis
- Phenotypes of vascular flow networks
- Networking - A Statistical Physics Perspective
- Quieting a noisy antenna reproduces photosynthetic light harvesting spectra
- Optimal noise-canceling networks
- Interplay of river and tidal forcings promotes loops in coastal channel networks
- Flow rate of transport network controls uniform metabolite supply to tissue
- Enhancing synchronization by optimal correlated noise
- Discontinuous transition to loop formation in optimal supply networks
- Transitions from trees to cycles in adaptive flow networks
- Optimal transport in multilayer networks for traffic flow optimization
- Optimal elasticity of biological networks
- Optimal Transport Flows for Distributed Production Networks
- Designing optimal networks for multi-commodity transport problem
- Hysteretic percolation from locally optimal individual decisions
- A Majorization-Minimization Approach to Design of Power Transmission Networks
- Fair sharing of resources in a supply network with constraints
- Transitions in spatial networks
- Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
- Optimal Resource Allocation in Random Networks with Transportation Bandwidths
- Comparing spatial networks: A 'one size fits all' efficiency-driven approach
- Dual communities in spatial networks
- A minimalist model for co-evolving supply and drainage networks
- How to Pare a Pair: Topology Control and Pruning in Intertwined Complex Networks
- Breakthrough-Induced Loop Formation in Evolving Transport Networks
- Convergence properties of optimal transport-based temporal networks
- The network source location problem: ground state energy, entropy and effects of freezing
- Ultrametricity of optimal transport substates for multiple interacting paths over a square lattice network
- Optimal transport with constraints: from mirror descent to classical mechanics
- Memory capacity of adaptive flow networks
- Network structure and dynamics of effective models of non-equilibrium quantum transport
- Bacterial cartels at steady supply
- Universal Scaling of Optimal Current Distribution in Transportation Networks
- Adaptive Node Positioning in Biological Transport Networks
- Crowding controls the scaling of bus frequency with demand
- Growth of a tree with allocations rules: Part 2 Dynamics
- Flow network controlled shape transformation of a thin membrane through differential fluid storage and surface expansion
- Minimal transport networks with general boundary conditions
- A Gradient Descent Method for Optimization of Model Microvascular Networks
- Optimal counter-current exchange networks
- Growth of a tree with allocations rules: Part 1 Kinematics
- Bandwidth Allocation and Resource Adjustment for Stability Enhancement in Complex Networks
- A Topological Phase Transition in the Scheidegger Model of River Networks
- Les Houches Lectures on Flow Networks in Biology