Complex networks created by aggregation
Abstract
We study aggregation as a mechanism for the creation of complex networks. In this evolution process vertices merge together, which increases a 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 for both 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.
- Publication:
-
Physical Review E
- Pub Date:
- March 2005
- DOI:
- arXiv:
- arXiv:cond-mat/0406607
- Bibcode:
- 2005PhRvE..71c6107A
- Keywords:
-
- 05.50.+q;
- 05.10.-a;
- 05.40.-a;
- 87.18.Sn;
- Lattice theory and statistics;
- Computational methods in statistical physics and nonlinear dynamics;
- Fluctuation phenomena random processes noise and Brownian motion;
- Neural networks;
- Statistical Mechanics
- E-Print:
- 12 pages, 13 figures