Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks

Abstract

Highly-optimized complex transport networks serve crucial functions in many man-made and natural systems such as power grids and plant or animal vasculature. Often, the relevant optimization functional is non-convex and characterized by many local extrema. In general, finding the global, or nearly global optimum is difficult. In biological systems, it is believed that natural selection slowly guides the network towards an optimized state. However, general coarse grained models for flow networks with local positive feedback rules for the vessel conductivity typically get trapped in low efficiency, local minima. In this work we show how the growth of the underlying tissue, coupled to the dynamical equations for network development, can drive the system to a dramatically improved optimal state. This general model provides a surprisingly simple explanation for the appearance of highly optimized transport networks in biology such as leaf and animal vasculature.

5 pages, 4 figures. Accepted at PRL

References in corpus (1)

• Architecture of optimal transport networks

Cited by in corpus (42)

• Learning without neurons in physical systems
• Supervised learning in physical networks: From machine learning to learning machines
• Phenotypes of vascular flow networks
• Optimal noise-canceling networks
• Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence
• Non-Local Impact of Link Failures in Linear Flow Networks
• Interplay of river and tidal forcings promotes loops in coastal channel networks
• Flow rate of transport network controls uniform metabolite supply to tissue
• Resilience in Hierarchical Fluid Flow Networks
• Discontinuous transition to loop formation in optimal supply networks
• Optimal transport in multilayer networks for traffic flow optimization
• Resilience of three-dimensional sinusoidal networks in liver tissue
• Optimal Transport Flows for Distributed Production Networks
• Optimal elasticity of biological networks
• Branching principles of animal and plant networks identified by combining extensive data, machine learning, and modeling
• Robust increase in supply by vessel dilation in globally coupled microvasculature
• On the reorderability of node-filtered order complexes
• Network extraction by routing optimization
• Designing optimal networks for multi-commodity transport problem
• Hysteretic percolation from locally optimal individual decisions
• The winner takes it all -- How to win network globalization
• A growth model for water distribution networks with loops
• Multicommodity routing optimization for engineering networks
• Functional control of network dynamics using designed Laplacian spectra
• Temporal Evolution of Flow in Pore-Networks: From Homogenization to Instability
• Balancing building and maintenance costs in growing transport networks
• Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
• Infrastructure adaptation and emergence of loops in network routing with time-dependent loads
• 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
• Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
• The role of topology and mechanics in uniaxially growing cell networks
• Optimized two-dimensional Networks with edge crossing cost: frustrated anti-ferromagnetic spin system
• Immiscible Color Flows in Optimal Transport Networks for Image Classification
• Optimal transport with constraints: from mirror descent to classical mechanics
• Individual-level evolutions manifest population-level scaling in complex supply networks
• Memory capacity of adaptive flow networks
• Flow network controlled shape transformation of a thin membrane through differential fluid storage and surface expansion
• Adaptive Node Positioning in Biological Transport Networks
• A Gradient Descent Method for Optimization of Model Microvascular Networks
• Les Houches Lectures on Flow Networks in Biology