Source-linked AI summary
Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
Henrik Ronellenfitsch, Eleni Katifori
TL;DR
Local adaptation often settles in suboptimal transport networks, leaving open how biological systems reach highly optimized structures without encoding every vessel. The paper models adaptation on growing tissue and finds hierarchical, low-energy networks, often independent of initial conditions.
Problem
Non-convex flow objectives have many local optima, and simple adaptive rules can settle in poorly structured local optima, raising the question of how organisms reach near-global optima through local rules.
Source: p. 1Method
The authors derive coarse-grained network dynamics that couple local adaptive feedback to tissue growth, which can also be interpreted as increasing source strength over time.
Source: pp. 1, 3Results
Deterministic states often yield excellent low-energy networks, with hierarchical organization and final patterns independent of initial conditions across much of parameter space.
Source: pp. 3, 5Takeaways & Limitations
Growth offers a simple physical mechanism for producing highly optimized biological transport networks through local dynamics.
Source: p. 5The model applies only to earlier growth stages, since growth eventually stops in real organisms and prevents the model’s unbounded flow increase.
Source: p. 3
Abstract
from arXiv · showhide
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.