References & Citations
Condensed Matter > Soft Condensed Matter
Title: Hierarchy Measures in Complex Networks
(Submitted on 18 Aug 2003 (v1), last revised 19 Feb 2004 (this version, v2))
Abstract: Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally hierarchical. Comparison with these extremal cases as well as with random scale-free networks allows us to better understand hierarchical versus modular features in several real-life complex networks. For random scale-free topologies the extent of topological hierarchy is shown to smoothly decline with $\gamma$ -- the exponent of a degree distribution -- reaching its highest possible value for $\gamma \leq 2$ and quickly approaching zero for $\gamma>3$.
Submission history
From: Ala Trusina [view email][v1] Mon, 18 Aug 2003 08:07:37 GMT (30kb)
[v2] Thu, 19 Feb 2004 11:36:41 GMT (26kb)
Link back to: arXiv, form interface, contact.