Task‐performing dynamics in irregular, biomimetic networks

Messinger, Susanna M.; Mott, Keith A.; Peak, David

doi:10.1002/cplx.20181

Cited by 12 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is the range where the structure of optimal networks is most sensitive to fluctuations. Interestingly, long-range correlations have been observed in the fluctuations of leaf transpiration rate [18], which could explain why leaf venation networks exhibit redundancy at every scale. On the other hand, the vascular networks of animals can be described by the smaller value γ = 1/2, and a tree-like structure would be predicted even if moderate fluctuations are taken into account.…”

mentioning

confidence: 99%

Fluctuations and Redundancy in Optimal Transport Networks

2010

View full text Add to dashboard Cite

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.

show abstract

mentioning

confidence: 99%

Fluctuations and Redundancy in Optimal Transport Networks

2010

View full text Add to dashboard Cite

show abstract

“…The chloroplast fulfills a most fundamental role for the story of life on Earth. Stomatal arrays do play a fundamental to, even though to-date they have been poorly understood [4]. Without it life could simply not be possible, as we know it.…”

Section: Processing Informationmentioning

confidence: 99%

“…Moreover, the biological volatile organic compounds (BVOCs) play a most fundamental role in controlling the atmosphere and making thus life possible on earth [5]. The stomata play here a most fundamental role, and a primordial importance of plants for life on earth [4,6].…”

Section: Processing Informationmentioning

confidence: 99%

A Step toward Understanding Information Processing in Plants. Explaining the Complexity of Life Thanks to Plants Physiology

Maldonado¹

2015

Cell Dev Biol

View full text Add to dashboard Cite

This article argues that the complexity of life can be largely understood and explained by a somewhat "minor" field in biology, namely botany. The complexity of the plant's cell as well as the modularity of the organization of plants serves as conditions to the explanation of life on earth. Plants process information in a quite different way than animals, and the plant's anatomy and physiology are to be taken as the rationale for life on Earth.

show abstract

“…Investigating optimal network topologies is a relevant problem in several contexts, with applications varying from transportation networks 1 – 4 , communication systems 5 – 7 , biology 8 , 9 and ecology 10 – 12 . Depending on the specified objective function and set of constraints of a routing optimization problem 13 , optimal network topologies can be determined by different processes ranging from energy-minimizing tree-like structures ensuring steeper descent through a landscape as in river basins 10 to the opposite scenario of loopy structures that favor robustness to fluctuations and damage as in leaf venation 12 , 14 , the retina vascular system 15 , 16 or noise-cancelling networks 7 .…”

Section: Introductionmentioning

confidence: 99%

Network extraction by routing optimization

Baptista

Leite

Facca

et al. 2020

Sci Rep

View full text Add to dashboard Cite

Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally intractable. Recent studies suggest that one can instead turn this problem into one of solving a dynamical system of equations, which can instead be solved efficiently using numerical methods. This results in enabling the acquisition of optimal network topologies from a variety of routing problems. However, the actual extraction of the solution in terms of a final network topology relies on numerical details which can prevent an accurate investigation of their topological properties. In fact, in this context, theoretical results are fully accessible only to an expert audience and ready-to-use implementations for non-experts are rarely available or insufficiently documented. In particular, in this framework, final graph acquisition is a challenging problem in-and-of-itself. Here we introduce a method to extract network topologies from dynamical equations related to routing optimization under various parameters’ settings. Our method is made of three steps: first, it extracts an optimal trajectory by solving a dynamical system, then it pre-extracts a network, and finally, it filters out potential redundancies. Remarkably, we propose a principled model to address the filtering in the last step, and give a quantitative interpretation in terms of a transport-related cost function. This principled filtering can be applied to more general problems such as network extraction from images, thus going beyond the scenarios envisioned in the first step. Overall, this novel algorithm allows practitioners to easily extract optimal network topologies by combining basic tools from numerical methods, optimization and network theory. Thus, we provide an alternative to manual graph extraction which allows a grounded extraction from a large variety of optimal topologies. The analysis of these may open up the possibility to gain new insights into the structure and function of optimal networks. We provide an open source implementation of the code online.

show abstract

Task‐performing dynamics in irregular, biomimetic networks

Abstract: Understanding self-organized collective dynamics-especially in sparsely connected

Cited by 12 publications

References 16 publications

Fluctuations and Redundancy in Optimal Transport Networks

Fluctuations and Redundancy in Optimal Transport Networks

A Step toward Understanding Information Processing in Plants. Explaining the Complexity of Life Thanks to Plants Physiology

Network extraction by routing optimization

Contact Info

Product

Resources

About