Hierarchy Measures in Complex Networks

Details Hierarchy Measures in Complex Networks Hierarchy Measures in Complex Networks

2003-08-18

arxiv.org/abs/cond-mat/0308339v2

Phys. Rev. Lett. 92, 178702 (2004)

Physics

Condensed Matter

Soft Condensed Matter

4 pages, 4 figures

Scientific paper

10.1103/PhysRevLett.92.178702

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$.

Affiliated with

Also associated with

No associations

Rating

Hierarchy Measures in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hierarchy Measures in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchy Measures in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-206788