Complex networks created by aggregation

M.J. Alava, S.N. Dorogovtsev

Research output: Contribution to journalArticleScientificpeer-review

22 Citations (Scopus)
3 Downloads (Pure)

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.
Original languageEnglish
Article number036107
Pages (from-to)1-11
JournalPhysical Review E
Volume71
Issue number3
DOIs
Publication statusPublished - 2005
MoE publication typeA1 Journal article-refereed

Keywords

  • scale-free networks

Fingerprint

Dive into the research topics of 'Complex networks created by aggregation'. Together they form a unique fingerprint.

Cite this