Abstract
The topological hierarchy of a complex network was analyzed using each node's degree as a proxy for its importance. A simple dynamical process used to construct networks which are either maximally or minimally hierarchical was proposed. The hierarchical structure was quantified as the fraction of shortest paths that are also hierarchical. The results show that for random scale-free topologies the extent of topological hierarchy smoothly decline with γ, the exponent of a degree distribution, reaching its highest possible value for γ ≤ 2 and quickly approaching zero for γ > 3.
Original language | English (US) |
---|---|
Article number | 178702 |
Pages (from-to) | 178702-1-178702-4 |
Journal | Physical review letters |
Volume | 92 |
Issue number | 17 |
DOIs | |
State | Published - Apr 30 2004 |
Externally published | Yes |
ASJC Scopus subject areas
- General Physics and Astronomy