We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Soft Condensed Matter

Title: Hierarchy Measures in Complex Networks

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$.
Comments: 4 pages, 4 figures
Subjects: Soft Condensed Matter (cond-mat.soft); Molecular Networks (q-bio.MN)
Journal reference: Phys. Rev. Lett. 92, 178702 (2004)
DOI: 10.1103/PhysRevLett.92.178702
Cite as: arXiv:cond-mat/0308339 [cond-mat.soft]
  (or arXiv:cond-mat/0308339v2 [cond-mat.soft] for this version)

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.