Fluctuations and redundancy in optimal transport networks

Abstract

The structure of networks that provide optimal transport properties has been investigated in a variety of contexts. While many different formulations of this problem have been considered, it is recurrently found that optimal networks are trees. It is shown here that this result is contingent on the assumption of a stationary flow through the network. When time variations or fluctuations are allowed for, a different class of optimal structures is found, which share the hierarchical organization of trees yet contain loops. The transitions between different network topologies as the parameters of the problem vary are examined. These results may have strong implications for the structure and formation of natural networks, as is illustrated by the example of leaf venation networks.

4 pages, 4 figures

References in corpus (4)

• Damage and fluctuations induce loops in optimal transport networks
• Structure, Scaling and Phase Transition in the Optimal Transport Network
• Architecture of optimal transport networks
• Structure of Optimal Transport Networks Subject to a Global Constraint

Cited by in corpus (60)

• Spatial Networks
• Damage and fluctuations induce loops 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
• Self-healing networks: redundancy and structure
• Quantifying loopy network architectures
• Soliton solutions of nonlinear Schroedinger equation on simple networks
• Human Mobility in a Continuum Approach
• Phenotypes of vascular flow networks
• Hierarchical ordering of reticular networks
• Non-Local Impact of Link Failures in Linear Flow Networks
• Interplay of river and tidal forcings promotes loops in coastal channel networks
• Testing Foundations of Biological Scaling Theory Using Automated Measurements of Vascular Networks
• Optimal branching asymmetry of hydrodynamic pulsatile trees
• Stochastic cycle selection in active flow networks
• Scaling of phloem structure and optimality of photoassimilate transport in conifer needles
• Towards the Generation of Synthetic Images of Palm Vein Patterns: A Review
• Resilience in Hierarchical Fluid Flow Networks
• Flow rate of transport network controls uniform metabolite supply to tissue
• Discontinuous transition to loop formation in optimal supply networks
• Urban transportation networks and optimal transport-based infrastructures: similarity and economy of scale
• Transitions from trees to cycles in adaptive flow networks
• Transport in simple networks described by integrable discrete nonlinear SchrÄodinger equation
• Optimal Transport Flows for Distributed Production Networks
• Optimal elasticity of biological networks
• Asymmetries arising from the space-filling nature of vascular networks
• Topological theory of resilience and failure spreading in flow networks
• Network extraction by routing optimization
• Designing optimal networks for multi-commodity transport problem
• Sustainable optimal transport in multilayer networks
• A growth model for water distribution networks with loops
• Fair sharing of resources in a supply network with constraints
• Temporal Evolution of Flow in Pore-Networks: From Homogenization to Instability
• Emergence of biological transportation networks as a self-regulated process
• Cohesive urban bicycle infrastructure design through optimal transport routing in multilayer networks
• Transitions in spatial networks
• Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
• Dual communities in spatial networks
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Dynamic cost allocation allows network-forming forager to switch between search strategies
• How to Pare a Pair: Topology Control and Pruning in Intertwined Complex Networks
• Morphological organization of point-to-point transport in complex networks
• Convergence properties of optimal transport-based temporal networks
• Ultrametricity of optimal transport substates for multiple interacting paths over a square lattice network
• Memory capacity of adaptive flow networks
• Immiscible Color Flows in Optimal Transport Networks for Image Classification
• Bacterial cartels at steady supply
• Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
• The impact of clogging on the transfer dynamics of hydraulic networks
• Growth of a tree with allocations rules: Part 2 Dynamics
• Adaptive Node Positioning in Biological Transport Networks
• Crowding controls the scaling of bus frequency with demand
• Altered connectedness of the brain chronnectome during the progression of Alzheimer's disease
• Growth of a tree with allocations rules: Part 1 Kinematics
• A Gradient Descent Method for Optimization of Model Microvascular Networks
• Decision-making in light-trapped slime molds involves active mechanical processes
• Fluid flows shaping organism morphology
• Mathematical Analysis of a System for Biological Network Formation
• Les Houches Lectures on Flow Networks in Biology
• Synaptic plasticity and neuronal refractory time cause scaling behaviour of neuronal avalanches