ID: 1606.00331

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

June 1, 2016

View on ArXiv
Henrik Ronellenfitsch, Eleni Katifori
Physics
Nonlinear Sciences
Quantitative Biology
Biological Physics
Adaptation and Self-Organizi...
Tissues and Organs

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.

Similar papers 1

Distribution networks achieve uniform perfusion through geometric self-organization

September 9, 2020

90% Match
Tatyana Gavrilchenko, Eleni Katifori
Biological Physics
Adaptation and Self-Organizi...

A generic flow distribution network typically does not deliver its load at a uniform rate across a service area, instead oversupplying regions near the nutrient source while leaving downstream regions undersupplied. In this work we demonstrate how a local adaptive rule coupling tissue growth with nutrient density results in a flow network that self-organizes to deliver nutrients uniformly. This geometric adaptive rule can be generalized and imported to mechanics-based adaptiv...

Find SimilarView on arXiv

Distribution efficiency and structure of complex networks

November 8, 2021

90% Match
Georgios Gounaris, Miguel Ruiz Garcia, Eleni Katifori
Tissues and Organs
Adaptation and Self-Organizi...
Biological Physics

Flow networks efficiently transport nutrients and other solutes in many physical systems, such as plant and animal vasculature. In the case of the animal circulatory system, an adequate oxygen and nutrient supply is not guaranteed everywhere: as nutrients travel through the microcirculation and get absorbed, they become less available at the venous side of the vascular network. Ensuring that the nutrient distribution is homogeneous provides a fitness advantage, as all tissue ...

Find SimilarView on arXiv

Flow rate of transport network controls uniform metabolite supply to tissue

July 18, 2017

89% Match
Felix J. Meigel, Karen Alim
Biological Physics
Fluid Dynamics
Tissues and Organs

Life and functioning of higher organisms depends on the continuous supply of metabolites to tissues and organs. What are the requirements on the transport network pervading a tissue to provide a uniform supply of nutrients, minerals, or hormones? To theoretically answer this question, we present an analytical scaling argument and numerical simulations on how flow dynamics and network architecture control active spread and uniform supply of metabolites by studying the example ...

Find SimilarView on arXiv

Phenotypes of vascular flow networks

July 10, 2017

88% Match
Henrik Ronellenfitsch, Eleni Katifori
Adaptation and Self-Organizi...
Biological Physics
Tissues and Organs

Complex distribution networks are pervasive in biology. Examples include nutrient transport in the slime mold \emph{Physarum polycephalum} as well as mammalian and plant venation. Adaptive rules are believed to guide development of these networks and lead to a reticulate, hierarchically nested topology that is both efficient and resilient against perturbations. However, as of yet no mechanism is known that can generate such networks on all scales. We show how hierarchically o...

Find SimilarView on arXiv

A Gradient Descent Method for Optimization of Model Microvascular Networks

September 27, 2017

88% Match
Shyr-Shea Chang, Marcus Roper
Quantitative Methods

Within animals, oxygen exchange occurs within networks containing potentially billions of microvessels that are distributed throughout the animal's body. Innovative imaging methods now allow for mapping of the architecture and blood flows within real microvascular networks. However, these data streams have so far yielded little new understanding of the physical principles that underlie the organization of microvascular networks, which could allow healthy networks to be quanti...

Find SimilarView on arXiv

Tradeoffs between energy efficiency and mechanical response in fluid flow networks

February 25, 2021

87% Match
Sean Fancher, Eleni Katifori
Biological Physics
Fluid Dynamics

Transport networks are typically optimized, either by evolutionary pressures in biological systems or by human design in engineered structures. In the case of systems such as the animal vasculature, the transport of fluids is hindered by the inherent viscous resistance to flow while being kept in a dynamic state by the pulsatile nature of the heart and elastic properties of the vessel walls. While this imparted pulsatility necessarily increases the dissipation of energy cause...

Find SimilarView on arXiv

Cyclic structure induced by load fluctuations in adaptive transportation networks

October 23, 2018

87% Match
Erik Andreas Martens, Konstantin Klemm
Adaptation and Self-Organizi...

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when assuming time-independent in- and outflow. Dropping this assumption, fluctuations of net flow at source and/or sink nodes may render the pure tree solutions unstable even under a simple local adaptation rule for conductances. Here, we consider tre...

Find SimilarView on arXiv

Simultaneous self-organization of arterial and venous networks driven by the physics of global power optimization

August 4, 2023

87% Match
James P. Hague
Tissues and Organs
Biological Physics

Understanding of vascular organization is a long-standing problem in quantitative biology and biophysics and is essential for the growth of large cultured tissues. Approaches are needed that (1) make predictions of optimal arteriovenous networks in order to understand the natural vasculatures that originate from evolution (2) can design vasculature for 3D printing of cultured tissues, meats, organoids and organs. I present a method for determining the globally optimal structu...

Find SimilarView on arXiv

Bifurcations in adaptive vascular networks: towards model calibration

May 30, 2023

87% Match
Konstantin Klemm, Erik Andreas Martens
Adaptation and Self-Organizi...
Tissues and Organs

Transport networks are crucial for the functioning of natural and technological systems. We study a mathematical model of vascular network adaptation, where the network structure dynamically adjusts to changes in blood flow and pressure. The model is based on local feedback mechanisms that occur on different time scales in the mammalian vasculature. The cost exponent $\gamma$ tunes the vessel growth in the adaptation rule, and we test the hypothesis that the cost exponent is ...

Find SimilarView on arXiv

Formation and Optimisation of Vein Networks in Physarum

May 20, 2023

87% Match
Rodrigo Almeida, Rui Dilão
Fluid Dynamics

Physarum polycephalum is an acellular slime mould that grows as a highly adaptive network of veins filled with protoplasm. As it forages, Physarum dynamically rearranges its network structure as a response to local stimuli information, optimising the connection between food sources. This high-level behaviour was already exploited to solve numerous optimisation problems. We develop a flow-based model for the adaptive network formation of Physarum, which solves some inconsisten...

Find SimilarView on arXiv