English

Complex networks created by aggregation

Statistical Mechanics 2009-11-10 v1

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.

Keywords

Cite

@article{arxiv.cond-mat/0406607,
  title  = {Complex networks created by aggregation},
  author = {M. J. Alava and S. N. Dorogovtsev},
  journal= {arXiv preprint arXiv:cond-mat/0406607},
  year   = {2009}
}

Comments

12 pages, 13 figures