NDLI: Hierarchical Ordering of Reticular Networks

Content Provider	PubMed Central
Author	Mileyko, Yuriy Edelsbrunner, Herbert Price, Charles A. Weitz, Joshua S.
Editor	Bourdon, Jérémie
Copyright Year	2012
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. In doing so, we show that the ordering of the reticular edges is more robust to noise in weight estimation than is the ordering of the tree edges. We discuss applications of this generalized Horton-Strahler ordering to the study of leaf venation and other biological networks.
Related Links	http://dx.doi.org/10.1371/journal.pone.0036715
Starting Page	36715
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	6
Volume Number	7
Language	English
Publisher	Public Library of Science
Publisher Date	2012-06-01
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Biochemistry, Genetics and Molecular Biology(all) Agricultural and Biological Sciences(all) Medicine(all) Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Non-Homogeneous Fractal Hierarchical Weighted Networks

Dynamic Networks from Hierarchical Bayesian Graph Clustering

Control Centrality and Hierarchical Structure in Complex Networks

Jerarca: Efficient Analysis of Complex Networks Using Hierarchical Clustering

Category Theoretic Analysis of Hierarchical Protein Materials and Social Networks

Hierarchical Feedback Modules and Reaction Hubs in Cell Signaling Networks

Hierarchical Anatomical Brain Networks for MCI Prediction: Revisiting Volumetric Measures

HiNO: An Approach for Inferring Hierarchical Organization from Regulatory Networks

Statistics of Weighted Brain Networks Reveal Hierarchical Organization and Gaussian Degree Distribution

Hierarchical Ordering of Reticular Networks

Similar Documents

Non-Homogeneous Fractal Hierarchical Weighted Networks

Dynamic Networks from Hierarchical Bayesian Graph Clustering

Control Centrality and Hierarchical Structure in Complex Networks

Jerarca: Efficient Analysis of Complex Networks Using Hierarchical Clustering

Category Theoretic Analysis of Hierarchical Protein Materials and Social Networks

Hierarchical Feedback Modules and Reaction Hubs in Cell Signaling Networks

Hierarchical Anatomical Brain Networks for MCI Prediction: Revisiting Volumetric Measures

HiNO: An Approach for Inferring Hierarchical Organization from Regulatory Networks

Statistics of Weighted Brain Networks Reveal Hierarchical Organization and Gaussian Degree Distribution

Hierarchical Ordering of Reticular Networks