Quantifying loopy network architectures

Abstract

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 methods have been proposed to measure aspects of the structure of such networks, a robust metric to quantify their hierarchical organization is still lacking. We present an algorithmic framework, the hierarchical loop decomposition, that allows mapping loopy networks to binary trees, preserving in the connectivity of the trees the architecture of the original graph. We apply this framework to investigate computer generated graphs, such as artificial models and optimal distribution networks, as well as natural graphs extracted from digitized images of dicotyledonous leaves and vasculature of rat cerebral neocortex. We calculate various metrics based on the Asymmetry, the cumulative size distribution and the Strahler bifurcation ratios of the corresponding trees and discuss the relationship of these quantities to the architectural organization of the original graphs. This algorithmic framework decouples the geometric information (exact location of edges and nodes) from the metric topology (connectivity and edge weight) and it ultimately allows us to perform a quantitative statistical comparison between predictions of theoretical models and naturally occurring loopy graphs.

17 pages, 8 figures. During preparation of this manuscript the authors became aware of the work of Mileyko at al., concurrently submitted for publication

References in corpus (1)

• Extracting the hierarchical organization of complex systems

Cited by in corpus (18)

• Limited Urban Growth: London's Street Network Dynamics since the 18th Century
• Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
• Forecasting failure locations in two-dimensional disordered lattices
• Scaling of phloem structure and optimality of photoassimilate transport in conifer needles
• Discontinuous transition to loop formation in optimal supply networks
• Revealing structure-function relationships in functional flow networks via persistent homology
• Eigenvalue Repulsion and Eigenfunction Localization in Sparse Non-Hermitian Random Matrices
• Optimal elasticity of biological networks
• DeFiNe: an optimisation-based method for robust disentangling of filamentous networks
• Central loops in random planar graphs
• Extracting Hidden Hierarchies in 3D Distribution Networks
• A growth model for water distribution networks with loops
• Towards a classification of planar maps
• Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
• Network architecture of energy landscapes in mesoscopic quantum systems
• The simplicity of planar networks
• Flow network controlled shape transformation of a thin membrane through differential fluid storage and surface expansion
• Adaptive Node Positioning in Biological Transport Networks