Complex networks as an emerging property of hierarchical preferential attachment
arXiv:1312.0171 · doi:10.1103/PhysRevE.92.062809
Abstract
Real complex systems are not rigidly structured; no clear rules or blueprints exist for their construction. Yet, amidst their apparent randomness, complex structural properties universally emerge. We propose that an important class of complex systems can be modeled as an organization of many embedded levels (potentially infinite in number), all of them following the same universal growth principle known as preferential attachment. We give examples of such hierarchy in real systems, for instance in the pyramid of production entities of the film industry. More importantly, we show how real complex networks can be interpreted as a projection of our model, from which their scale independence, their clustering, their hierarchy, their fractality and their navigability naturally emerge. Our results suggest that complex networks, viewed as growing systems, can be quite simple, and that the apparent complexity of their structure is largely a reflection of their unobserved hierarchical nature.
arXiv comment12 pages, 7 figures
References in corpus (23)
- Emergence of scaling in random networks
- Community structure in social and biological networks
- Assortative mixing in networks
- Hierarchical organization of modularity in metabolic networks
- Hierarchical structure and the prediction of missing links in networks
- Hierarchical Organization in Complex Networks
- Self-similarity of complex networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Connectivity of Growing Random Networks
- Organization of Growing Random Networks
- Popularity versus Similarity in Growing Networks
- Origins of fractality in the growth of complex networks
- Navigability of Complex Networks
- Sustaining the Internet with Hyperbolic Mapping
- Triadic closure as a basic generating mechanism of communities in complex networks
- Scaling properties of scale-free evolving networks: Continuous approach
- Log-Networks
- Random Networks with Tunable Degree Distribution and Clustering
- Multifractal Network Generator
- Structural preferential attachment: Network organization beyond the link
- Percolation on random networks with arbitrary k-core structure
- Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
- Highly Dispersed Networks
Cited by in corpus (7)
- Networks beyond pairwise interactions: structure and dynamics
- Hypergraph reconstruction from network data
- Construction of and efficient sampling from the simplicial configuration model
- The exploration of the Adjacent Possible explains the emergence and evolution of social networks
- Phase transition in the recoverability of network history
- Growing networks of overlapping communities with internal structure
- Computational Human Dynamics