Complex networks created by aggregation
arXiv:cond-mat/0406607 · doi:10.1103/PhysRevE.71.036107
Abstract
We study aggregation as a mechanism for the creation of complex networks. In this evolution process vertices merge together, which increases the number of highly connected hubs. We study a range of complex network architectures produced by the aggregation. Fat-tailed (in particular, scale-free) distributions of connections are obtained both for networks with a finite number of vertices and growing networks. We observe a strong variation of a network structure with growing density of connections and find the phase transition of the condensation of edges. Finally, we demonstrate the importance of structural correlations in these networks.
arXiv comment12 pages, 13 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Mean-field theory for scale-free random networks
- Organization of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Are randomly grown graphs really random?
- Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
- Anomalous percolating properties of growing networks
- Wealth Condensation in Pareto Macro-Economies
- Uncorrelated Random Networks
- Exact Phase Diagram of a model with Aggregation and Chipping
- Kinetics of Aggregation-Annihilation Processes
- Multifractal properties of growing networks
- A simple model for self organization of bipartite networks
- Aggregate formation in a system of coagulating and fragmenting particles with mass-dependent diffusion rates
- A simple asymmetric evolving random network
- Self-organization of structures and networks from merging and small-scale fluctuations
- Stochastic Aggregation: Rate Equations Approach
- Persistence in Cluster--Cluster Aggregation
Cited by in corpus (8)
- Critical phenomena in complex networks
- Scale-free networks with an exponent less than two
- Scale-free networks with exponent one
- Complex network view of evolving manifolds
- Randomly Evolving Idiotypic Networks: Structural Properties and Architecture
- Growing Self-organized Design of Efficient and Robust Complex Networks
- Higher-order distributions and nongrowing complex networks without multiple connections
- Spatially self-organized resilient networks by a distributed cooperative mechanism