Measuring the hierarchy of feedforward networks

Chaos

Volumn 21, Issue 1, 2011, Pages

  Corominas Murtra, Bernat ^a,b   Rodríguez Caso, Carlos ^a,b   Goñi, Joaquín ^c   Solé, Ricard ^a,b,d  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b INSTITUTE OF EVOLUTIONARY BIOLOGY CSIC UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITY OF NAVARRA   (Spain)

^d SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79953268244     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3562548     Document Type: Article

References (34)

1. Ash R.B. Information Theory 1990, (New York, Dover, ).
2. Bassett D.S. Bullmore E. Verchinski B.A. Mattay V.S. Weinberger D.R. Meyer-Lindenberg A. Hierarchical organization of human cortical networks in health and schizophrenia. J. Neurosci. 2008, 28:9239. 10.1523/JNEUROSCI.1929-08.2008, and ",".
3. Clauset A. Moore C. Newman M.E. J. Hierarchical structure and the prediction of missing links in networks. Nature 2008, 453:98. 10.1038/nature06830, and ",".
4. Corominas-Murtra B. Rodriguez-Caso C. Goñi J. Solé R.V. Topological reversibility and causality in feed-forward networks. New J. Phys. 2010, 12:32767. 10.1088/1367-2630/12/11/113051, and ",".
5. Cosentino-Lagomarsino M. Jona P. Bassetti B. Isambert H. Hierarchy and feedback in the evolution of the escherichia coli transcription network. Proc. Natl. Acad. Sci. USA 2007, 104:5516. 10.1073/pnas.0609023104, and ",".
6. Cover T.M. Thomas J.A. Elements of Information Theory 1991, and (John Wiley and Sons, New York, ).
7. Eldredge N. Unfinished synthesis: Biological Hierarchies and Modern Evolutionary Thought 1985, (Oxford University Press, New York, ).
8. Estrada E. Information mobility in complex networks. Phys. Rev. E 2009, 80:026104. 10.1103/PhysRevE.80.026104, ",".
9. Goñi J. Corominas-Murtra B. Solé R.V. Rodríguez-Caso C. Exploring the randomness of directed acyclic networks. Phys. Rev. E 2010, 82:066115. 10.1103/PhysRevE.82.066115, and ",".
10. Gross J. Yellen J. Graph Theory and Its Applications 1998, and (CRC, Boca Raton, Florida, ).
11. Hirata H. Ulanowicz R. Information theoretical analysis of the aggregation and hierarchical structure of ecological networks. J. Theor. Biol. 1985, 116:321. 10.1016/S0022-5193(85)80271-X, and ",".
12. Huberman B.A. Hogg T. Complexity and adaptation. Phys. D 1986, 22:376. and ",".
13. Khinchin A.I. Mathematical Foundations of Information Theory 1957, (Dover Publications, ).
14. Kolars J.F. Nystuen J.D. Human Geography: Spatial Design in World Society 1974, and (McGraw-Hill, New York, ).
15. Kuratowski C. sur la notion de l'ordre dans la théorie des ensembles. Fundam. Math. 1921, 2:161. ",".
16. Ma H.-W. Buer J. Zeng A.-P. Hierarchical structure and modules in the escherichia coli transcriptional regulatory network revealed by a new top-down approach. BMC Bioinf. 2004, 5:199. 10.1186/1471-2105-5-199, and ",".
17. McShea D.W. The hierarchical structure of organisms. Paleobiology 2001, 27:405. 10.1666/0094-8373(2001)027<0405:THSOOA>2.0.CO;2, ",".
18. Meunier D. Lambiotte R. Ersche A.F. K. Bullmore E.T. Hierarchical modularity in human brain functional networks. Front Neuroinf. 2009, 3:37. and ",".
19. Miller W. The hierarchical structure of ecosystems: Connections to evolution. Evo. Edu. Outreach 2008, 1:16. 10.1007/s12052-007-0016-5, ",".
20. Pattee H.H. Hierarchy Theory: The Challenge of Complex Systems 1973, (G. Braziller, New York, ).
21. Rammal R. Toulouse G. Virasoro M. Ultrametricity for physicists. Rev. Mod. Phys. 1986, 58:765. 10.1103/RevModPhys.58.765, and ",".
22. Ravasz E. Somera A.L. Mongru D.A. Oltvai Z.N. Barabási A.L. Hierarchical organization of modularity in metabolic networks. Science 2002, 297:1551. 10.1126/science.1073374, and ",".
23. Rodríguez-Caso C. Corominas-Murtra B. Solé R.V. On the basic computational structure of gene regulatory networks. Mol. Biosyst. 2009, 5:1617. 10.1039/b904960f, and ",".
24. Sales-Pardo M. Guimerà R. Moreira A.A. Amaral L.A. N. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. USA 2007, 104:15224. 10.1073/pnas.0703740104, and ",".
25. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379. ",".
26. Simon H.A. The architecture of complexity. Proc. Am. Philos. Soc. 1962, 106:467. ",".
27. Suppes P. Axiomatic Set Theory 1960, (Dover, New York, ).
28. Trusina A. Maslov S. Minnhagen P. Sneppen K. Hierarchy measures in complex networks. Phys. Rev. Lett. 2004, 92:178702. 10.1103/PhysRevLett.92.178702, and ",".
29. Valverde S. Solé R.V. Self-organization versus hierarchy in open-source social networks. Phys. Rev. E: Stat. Nonlin. Soft Matter. Phys. 2007, 76:046118. 10.1103/PhysRevE.76.046118, and ",".
30. Vázquez A. Pastor-Satorras R. Vespignani A. Large-scale topological and dynamical properties of the internet. Phys. Rev. E: Stat. Nonlin. Soft Matter. Phys. 2002, 65:066130. 10.1103/PhysRevE.65.066130, and ",".
31. Whyte L.L. Wilson A.G. Wilson D.M. Hierarchical Structures 1969, and Editors, (Elsevier, New York, ).
32. Yu H. Gerstein M. Genomic analysis of the hierarchical structure of regulatory networks. Proc. Natl. Acad. Sci. USA 2006, 103:14724. 10.1073/pnas.0508637103, and ",".
33. We observe that this definition, although circular, captures the idea that a hierarchical system displays a kind of regularity that is repeated along the different scales of the system.
34. Antihierarchy is not a new concept in the field of complex networks (Ref. 28). As we shall see, the hierarchical index is calculated by a difference of two entropy measures, and thus, hierarchical index allows negative and positive values. In this context, terms such as hierarchy, antihierarchy, and nonhierarchy (or alternatively positive, negative, or null hierarchy) could be interpreted with the same meaning as it occurs in the Pearson coefficient where positive correlation and negative correlation (anticorrelation) are opposite tendencies in contraposition with the null tendency of a noncorrelation.