# Quantifying Loopy Network Architectures

@article{Katifori2011QuantifyingLN, title={Quantifying Loopy Network Architectures}, author={Eleni Katifori and Marcelo O. Magnasco}, journal={PLoS ONE}, year={2011}, volume={7} }

Biology presents many examples of planar distribution and structural networks having dense sets of closed loops. An archetype of this form of network organization is the vasculature of dicotyledonous leaves, which showcases a hierarchically-nested architecture containing closed loops at many different levels. Although a number of approaches have been proposed to measure aspects of the structure of such networks, a robust metric to quantify their hierarchical organization is still lacking. We…

## 67 Citations

### Revealing structure-function relationships in functional flow networks via persistent homology

- Computer Science
- 2020

This work analyzes flow networks tuned to perform complex multifunctional tasks and finds that the response of such networks encodes hidden topological features that provide a universal topological description for all networks that perform these types of functions.

### Automated analysis of Physarum network structure and dynamics

- PhysicsBICT
- 2015

We evaluate different ridge-enhancement and segmentation methods to automatically extract the network architecture from time-series of Physarum plasmodia withdrawing from an arena via a single exit.…

### Comparing two classes of biological distribution systems using network analysis

- Computer SciencePLoS Comput. Biol.
- 2018

This study uses network-based methods to identify both common features and variations in the network structure of different classes of biological transport systems, and finds that although both the vasculature and mycelia are highly constrained planar networks, there are clear distinctions in how they balance tradeoffs in network measures of wiring length, efficiency, and robustness.

### Extracting Hidden Hierarchies in 3D Distribution Networks

- Computer Science
- 2014

A new algorithm is developed that rests on an abstraction of the physical `tiling' in the case of a two dimensional network to an effective tiling of an abstract surface in space that the network may be thought to sit in and can be used for automated phenotypic characterization of any weighted network whose structure is dominated by cycles.

### Embedding of biological distribution networks with differing environmental constraints

- Computer Science
- 2016

This work demonstrates that distribution networks contain a set of common, emergent design features, as well as tailored optimizations, that are driven by the distinct functions that each system must perform, and the different habitats in which they reside.

### The simplicity of planar networks

- Computer ScienceScientific reports
- 2013

The simplicity index is defined as the average ratio of the shortest and simplest paths, the simplicity profile characterizes the simplicity at different scales and there are fundamental differences in the organization of urban and biological systems related to their function, navigation or distribution.

### Topological Phenotypes Constitute a New Dimension in the Phenotypic Space of Leaf Venation Networks

- Computer SciencePLoS Comput. Biol.
- 2015

It is shown that topological information significantly improves identification of leaves from fragments by calculating a “leaf venation fingerprint” from topology and geometry, and opens the path to new quantitative identification techniques for leaves which go beyond simple geometric traits such as vein density.

### Central loops in random planar graphs.

- Computer SciencePhysical review. E
- 2017

This simple model sheds some light on the organization of these random structures and allows us to discuss the effect of randomness on the centrality of loops, and suggests that the number and the spatial extension of radial branches are the crucial ingredients that control the existence of central loops.

### Networks behind the morphology and structural design of living systems.

- BiologyPhysics of life reviews
- 2022

## References

SHOWING 1-10 OF 37 REFERENCES

### Complex Networks: Structure and Dynamics

- Computer Science
- 2014

The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.

### The architecture of complex weighted networks.

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2004

This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.

### Characterization of spatial networklike patterns from junction geometry.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2011

A method for quantitative characterization of spatial networklike patterns with loops, such as surface fracture patterns, leaf vein networks, and patterns of urban streets, finds a continuous but sharp dichotomy between two classes of spatial networks: hierarchical and homogeneous.

### Statistical mechanics of complex networks

- Computer ScienceArXiv
- 2001

A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.

### Damage and fluctuations induce loops in optimal transport networks.

- Computer SciencePhysical review letters
- 2010

Inspired by leaf venation, this work studies two possible reasons for the existence of a high density of loops in transport networks: resilience to damage and fluctuations in load.

### Structure of shells in complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2009

A network correlation function c(rl) identical with rl/phi(rl-1) to characterize the correlations in the network is introduced, where rl is the empirical value and phi(rl)-1 is the theoretical prediction, which indicates perfect agreement between empirical results and theory.

### Fluctuations and redundancy in optimal transport networks.

- Computer SciencePhysical review letters
- 2010

It is shown here that it is contingent on the assumption of a stationary flow through the network that optimal networks are trees, and 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.

### Trees, networks, and hydrology

- Environmental Science
- 2006

This paper reviews theoretical and observational material on form and function of natural networks appeared in somewhat disparate contexts from physics to biology, whose study is related to…

### In silico leaf venation networks: growth and reorganization driven by mechanical forces.

- PhysicsJournal of theoretical biology
- 2009

### Inevitable self-similar topology of binary trees and their diverse hierarchical density

- Computer Science
- 2007

This study finds that the statistical self-similar topology is an inevitable consequence of any full binary tree organization, and shows this by coding a binary tree as a unique bifurcation string to investigate trees over the realm from deterministic to entirely random trees.