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… 

Figures from this paper

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

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

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

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

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

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

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

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.

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.
...

References

SHOWING 1-10 OF 37 REFERENCES

Complex Networks: Structure and Dynamics

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.

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.

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

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.

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.

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.

  • F. Corson
  • Computer Science
    Physical 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

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

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

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.