Complexity 16 (6):53-61 (2011)

Abstract
Hierarchies occur widely in evolving self‐organizing ecological, biological, technological, and social networks, but detecting and comparing hierarchies is difficult. Here we present a metric and technique to quantitatively assess the extent to which self‐organizing directed networks exhibit a flow hierarchy. Flow hierarchy is a commonly observed but theoretically overlooked form of hierarchy in networks. We show that the ecological, neurobiological, economic, and information processing networks are generally more hierarchical than their comparable random networks. We further discovered that hierarchy degree has increased over the course of the evolution of Linux kernels. Taken together, our results suggest that hierarchy is a central organizing feature of real‐world evolving networks, and the measurement of hierarchy opens the way to understand the structural regimes and evolutionary patterns of self‐organizing networks. Our measurement technique makes it possible to objectively compare hierarchies of different networks and of different evolutionary stages of a single network, and compare evolving patterns of different networks. It can be applied to various complex systems, which can be represented as directed networks.
Keywords evolution pattern  self‐organizing networks  flow hierarchy
Categories (categorize this paper)
DOI 10.1002/cplx.20368
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 69,043
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

The Architecture of Complexity.Herbert A. Simon - 1962 - Proceedings of the American Philosophical Society 106.
Notes on the Synthesis of Form.Christopher Alexander - 1964 - Harvard University Press.

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Are Self-Organizing Biochemical Networks Emergent?Christophe Malaterre - 2009 - In Maryvonne Gérin & Marie-Christine Maurel (eds.), Origins of Life: Self-Organization and/or Biological Evolution? EDP Sciences. pp. 117--123.
The Flow of Information in Signaling Games.Brian Skyrms - 2010 - Philosophical Studies 147 (1):155 - 165.
Principles of Semantic Networks.Steven Schwartz - 1984 - Behavioral and Brain Sciences 7 (4).
An Analysis of the W -Hierarchy.Yijia Chen, Jörg Flum & Martin Grohe - 2007 - Journal of Symbolic Logic 72 (2):513 - 534.

Analytics

Added to PP index
2013-12-01

Total views
44 ( #254,989 of 2,498,570 )

Recent downloads (6 months)
1 ( #426,098 of 2,498,570 )

How can I increase my downloads?

Downloads

My notes