Hierarchy in directed random networks
arXiv:1208.6255 · doi:10.1103/PhysRevE.87.022817
Abstract
In recent years, the theory and application of complex networks have been quickly developing in a markable way due to the increasing amount of data from real systems and to the fruitful application of powerful methods used in statistical physics. Many important characteristics of social or biological systems can be described by the study of their underlying structure of interactions. Hierarchy is one of these features that can be formulated in the language of networks. In this paper we present some (qualitative) analytic results on the hierarchical properties of random network models with zero correlations and also investigate, mainly numerically, the effects of different type of correlations. The behavior of hierarchy is different in the absence and the presence of the giant components. We show that the hierarchical structure can be drastically different if there are one-point correlations in the network. We also show numerical results suggesting that hierarchy does not change monotonously with the correlations and there is an optimal level of non-zero correlations maximizing the level of hierarchy.
References in corpus (19)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Assortative mixing in networks
- Statistical physics of social dynamics
- The large-scale organization of metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- Mixing patterns in networks
- Classes of behavior of small-world networks
- Resilience of the Internet to random breakdowns
- Universal Behavior of Load Distribution in Scale-free Networks
- Hierarchical group dynamics in pigeon flocks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Controlling edge dynamics in complex networks
- Giant strongly connected component of directed networks
- Hierarchy measure for complex networks
- Signed Networks in Social Media
- Hierarchy Measures in Complex Networks