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

Vascular networks play a key role in the development, function, and survival of many organisms, facilitating transport of nutrients and other critical factors within and between systems. The development of these vessel networks has been thoroughly explored in a variety of in vivo, in vitro and in silico contexts. However, the role of interactions between the growing vasculature and its environment remains largely unresolved, particularly concerning mechanical effects. Motivat...

We propose a mesoscopic modeling framework for optimal transportation networks with biological applications. The network is described in terms of a joint probability measure on the phase space of tensor-valued conductivity and position in physical space. The energy expenditure of the network is given by a functional consisting of a pumping (kinetic) and metabolic power-law term, constrained by a Poisson equation accounting for local mass conservation. We establish convexity a...

Motivated by recent physics papers describing rules for natural network formation, we study an elliptic-parabolic system of partial differential equations proposed by Hu and Cai. The model describes the pressure field thanks to Darcy's type equation and the dynamics of the conductance network under pressure force effects with a diffusion rate $D$ representing randomness in the material structure. We prove the existence of global weak solutions and of local mild solutions and ...

For the problem of efficiently supplying material to a spatial region from a single source, we present a simple scaling argument based on branching network volume minimization that identifies limits to the scaling of sink density. We discuss implications for two fundamental and unresolved problems in organismal biology and geomorphology: how basal metabolism scales with body size for homeotherms and the scaling of drainage basin shape on eroding landscapes.

We present a model for mechanically-induced pattern formation in growing biological tissues and discuss its application to the development of leaf venation networks. Drawing an analogy with phase transitions in solids, we use a phase field method to describe the transition between two states of the tissue, e.g. the differentiation of leaf veins, and consider a layered system where mechanical stresses are generated by differential growth. We present analytical and numerical re...

Scaling in complex supply networks is a population-level optimization phenomenon thought to arise from the evolutions of the underlying individual networks, but the evolution-scaling connection has not been empirically demonstrated. Here, using individually resolved, temporally serial, and population-scope datasets from public water supply networks, we empirically demonstrate this connection. On the log-log plot, structural properties of individual supply networks trace out e...

Does the complex processes of angiogenesis during organism development ultimately lead to a near optimal coronary vasculature in the organs of adult mammals? We examine this hypothesis using a powerful and universal method, built on physical and physiological principles, for the determination of globally energetically optimal arterial trees. The method is based on simulated annealing, and can be used to examine arteries in hollow organs with arbitrary tissue geometries. We de...

Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for enhancing their robustness and efficiency. We propose a growth model for WDNs that generates networks with loops and is applicable to networks with multiple water sources. We apply the proposed model to four empirical WDNs to show that it produce...

Adaptive networks are a novel class of dynamical networks whose topologies and states coevolve. Many real-world complex systems can be modeled as adaptive networks, including social networks, transportation networks, neural networks and biological networks. In this paper, we introduce fundamental concepts and unique properties of adaptive networks through a brief, non-comprehensive review of recent literature on mathematical/computational modeling and analysis of such network...

In biological systems, the growth of cells, tissues, and organs is influenced by mechanical cues. Locally, cell growth leads to a mechanically heterogeneous environment as cells pull and push their neighbors in a cell network. Despite this local heterogeneity, at the tissue level, the cell network is remarkably robust, as it is not easily perturbed by changes in the mechanical environment or the network connectivity. Through a network model, we relate global tissue structure ...