Measuring the hierarchy of feedforward networks
Open accessThe DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Abstract
In this paper we explore the concept of hierarchy as a quantifiable descriptor of ordered structures, departing from the definition of three conditions to be satisfied for a hierarchical structure: order, predictability, and pyramidal structure. According to these principles, we define a hierarchical index taking concepts from graph and information theory. This estimator allows to quantify the hierarchical character of any system susceptible to be abstracted in a feedforward causal graph, i.e., a directed acyclic graph defined in a single connected structure. Our hierarchical index is a balance between this predictability and pyramidal condition by the definition of two entropies: one attending the onward flow and the other for the backward reversion. We show how this index allows to identify hierarchical, antihierarchical, and nonhierarchical structures. Our formalism reveals that departing from the defined conditions for a hierarchical structure, feedforward trees and the inverted tree graphs emerge as the only causal structures of maximal hierarchical and antihierarchical systems respectively. Conversely, null values of the hierarchical index are attributed to a number of different configuration networks; from linear chains, due to their lack of pyramid structure, to full-connected feedforward graphs where the diversity of onward pathways is canceled by the uncertainty (lack of predictability) when going backward. Some illustrative examples are provided for the distinction among these three types of hierarchical causal graphs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Although previous work using complex networks theory has quantitatively tackled the problem [3, 4, 22-25, 27-31], some questions remain:”
From On the origins of hierarchy in complex networks (2013) · cites this paper as [28]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224 · cited 1×
“This estimator allows to quantify the hierarchical character of any system susceptible to be abstracted in a feedforward causal graph, i.e., a directed acyclic graph defined in a single connected structure.”
BackgroundHierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171 · cited 1×
“One outcome of these efforts has been a number of powerful, heuristic measures [3, 17, 23, 25, 29, 31].”
BackgroundHierarchical Organization of Human Cortical Networks in Health and Schizophrenia
Bassett, D. S., Bullmore, E., Verchinski, B. A., Mattay, V. S., Weinberger, D. R., & Meyer-Lindenberg, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.1929-08.2008 · Cited by 1,229
Rammal, R., Toulouse, G., & Virasoro, M. A. (1986) · Reviews of Modern Physics · doi:10.1103/revmodphys.58.765 · Cited by 756
Large-scale topological and dynamical properties of the Internet
Vázquez, A., Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.066130 · Cited by 712 · cited 3×
“edu ecosystems [12, 20], social and urban structures [15], the Internet [31] or open-source communities [30].”
BackgroundHierarchical modularity in human brain functional networks
Meunier, D. (2009) · Frontiers in Neuroinformatics · doi:10.3389/neuro.11.037.2009 · Cited by 667
Extracting the hierarchical organization of complex systems
Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703740104 · Cited by 535
Genomic analysis of the hierarchical structure of regulatory networks
Yu, H., & Gerstein, M. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508637103 · Cited by 348
Ma, H.-W., Buer, J., & Zeng, A.-P. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-199 · Cited by 175
Research works printed but not linked: 11
- R. B. Ash. Information Theory . New York. Dover, 1990.
- T. M. Cover and J. A. Thomas. Elements of Information Theory . John Wiley and Sons. New York, 1991.
- N. Eldredge. Unfinished synthesis: biological hierarchies and modern evolutionary thought. Oxford U. Press, New York., 1985.
- 1998, Graph Theory and Its Applications
- 1957, Mathematical Foundations of Information Theory
- 1974, Human Geography: Spatial Design in World Society
- 2001, The hierarchical structure of organisms, Paleobiology, 27, 405, 10.1666/0094-8373(2001)027<0405:thsooa>2.0.co;2 · doi:10.1666/0094-8373(2001)027<0405:thsooa>2.0.co;2
- 1973, Hierarchy Theory: The Challenge of Complex Systems
- 1962, The architecture of complexity, Proc. Am. Philos. Soc., 106, 467
- 1960, Axiomatic Set Theory
- 1969, Hierarchical Structures
Cited by
Predictability and hierarchy in Drosophila behavior
Berman, G. J., Bialek, W., & Shaevitz, J. W. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1607601113 · Cited by 196
On the origins of hierarchy in complex networks
Corominas-Murtra, B., Goñi, J., Solé, R. V., & Rodríguez-Caso, C. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1300832110 · Cited by 160
Self-citationThe evolutionary origins of hierarchy
Mengistu, H., Huizinga, J., Mouret, J.-B., & Clune, J. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004829 · Cited by 115
“a hierarchical organization of simple structures accelerates the design, production, and redesign of artifacts [17, 20, 21]. While most studies of hierarchy focus on producing methods to quantify it [11, 4, 9, 22, 23, 24, 25, 26, 14], a few have instead examined why hierarchy emerges in various systems. In some domain…”
BackgroundGlobal network structure of dominance hierarchy of ant workers
Shimoji, H., Abe, M., Tsuji, K., & Masuda, N. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0599 · Cited by 44
Random walk hierarchy measure: What is more hierarchical, a chain, a tree or a star?
Czégel, D., & Palla, G. (2015) · Scientific Reports · doi:10.1038/srep17994 · Cited by 38
Metadata
- Authors
- Corominas-Murtra, B., Rodríguez-Caso, C., Goñi, J., & Solé, R.
- Affiliations
- Institució Catalana de Recerca i Estudis Avançats (ES)
- Centro de Investigación Médica Aplicada (ES)
- ORCID
- Goñi, Joaquín
- Venue
- Chaos: An Interdisciplinary Journal of Nonlinear Science
- Publisher
- AIP Publishing
- Published
- 2011-03-01
- Volume
- 21
- Issue
- 1
- Pages
- 016108-016108
- ISSN
- 1054-1500 (ISSN-L)
- 1089-7682
- OpenAlex
- W2089809317
- Cited by
- 16
- References
- 22
- Citations by year
- 2025: 1 · 2023: 2 · 2022: 1 · 2019: 1 · 2016: 4 · 2015: 3 · 2014: 2 · 2013: 2
- FWCI
- 0.98
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Chaos An Interdisciplinary Journal of Nonlinear Science (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- DIGITAL.CSIC (Spanish National Research Council (CSIC)) (submittedVersion, other-oa)
- Repositori digital de la UPF (Universitat Pompeu Fabra) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Systems and Dynamics
- Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Graph theory and applications
- Keywords
- hierarchy, feedforward neural networks, hierarchical index, directed acyclic graphs, causal graphs, entropy (information theory), predictability, pyramid structure, information theory
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Measuring the hierarchy of feedforward networks. https://app.cochat.ai/papers/10.1063/1.3562548
- The paper
- Corominas-Murtra, B., Rodríguez-Caso, C., Goñi, J., & Solé, R. (2011). Measuring the hierarchy of feedforward networks. Chaos: An Interdisciplinary Journal of Nonlinear Science. https://doi.org/10.1063/1.3562548
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.