Hierarchical ordering of reticular networks
arXiv:1110.1413 · doi:10.1371/journal.pone.0036715
Abstract
The structure of hierarchical networks in biological and physical systems has long been characterized using the Horton-Strahler ordering scheme. The scheme assigns an integer order to each edge in the network based on the topology of branching such that the order increases from distal parts of the network (e.g., mountain streams or capillaries) to the "root" of the network (e.g., the river outlet or the aorta). However, Horton-Strahler ordering cannot be applied to networks with loops because they they create a contradiction in the edge ordering in terms of which edge precedes another in the hierarchy. Here, we present a generalization of the Horton-Strahler order to weighted planar reticular networks, where weights are assumed to correlate with the importance of network edges, e.g., weights estimated from edge widths may correlate to flow capacity. Our method assigns hierarchical levels not only to edges of the network, but also to its loops, and classifies the edges into reticular edges, which are responsible for loop formation, and tree edges. In addition, we perform a detailed and rigorous theoretical analysis of the sensitivity of the hierarchical levels to weight perturbations. We discuss applications of this generalized Horton-Strahler ordering to the study of leaf venation and other biological networks.
arXiv comment9 pages, 5 figures, During preparation of this manuscript the authors became aware of a related work by Katifori and Magnasco, concurrently submitted for publication
References in corpus (13)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Functional cartography of complex metabolic networks
- The spread of epidemic disease on networks
- Spatial Networks
- Damage and fluctuations induce loops in optimal transport networks
- Fluctuations and redundancy in optimal transport networks
- Random planar graphs and the London street network
- Optimal design of spatial distribution networks
- Geometry of River Networks III: Characterization of Component Connectivity
Cited by in corpus (12)
- From the betweenness centrality in street networks to structural invariants in random planar graphs
- Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
- Testing Foundations of Biological Scaling Theory Using Automated Measurements of Vascular Networks
- Revealing structure-function relationships in functional flow networks via persistent homology
- Optimal elasticity of biological networks
- Branching principles of animal and plant networks identified by combining extensive data, machine learning, and modeling
- Asymmetries arising from the space-filling nature of vascular 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
- The simplicity of planar networks