Hierarchy Measures in Complex Networks

dc.creatorTrusina, Ala
dc.creatorMaslov, Sergei
dc.creatorMinnhagen, Petter
dc.creatorSneppen, Kim
dc.date2003-08-18
dc.date2004-02-19
dc.date.accessioned2026-07-07T09:46:12Z
dc.date.available2026-07-07T09:46:12Z
dc.descriptionUsing 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 $γ$ -- the exponent of a degree distribution -- reaching its highest possible value for $γ\leq 2$ and quickly approaching zero for $γ>3$.
dc.description4 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0308339
dc.identifierhttp://arxiv.org/abs/cond-mat/0308339
dc.identifierPhys. Rev. Lett. 92, 178702 (2004)
dc.identifierdoi:10.1103/PhysRevLett.92.178702
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/163452
dc.subjectSoft Condensed Matter
dc.subjectMolecular Networks
dc.titleHierarchy Measures in Complex Networks
dc.typetext

Files

Collections