Hierarchical ordering of reticular networks

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.

9 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 (3)

• Modularity and community structure in networks
• Random planar graphs and the London street network
• Optimal design of spatial distribution networks

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