Organization of complex networks without multiple connections

We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range betw...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 95; no. 19; p. 195701
Main Authors Dorogovtsev, S N, Mendes, J F F, Povolotsky, A M, Samukhin, A N
Format Journal Article
LanguageEnglish
Published United States 04.11.2005
Online AccessGet more information

Cover

More Information
Summary:We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices. The number of vertices in this core varies in the range between const x N1/2 and const x N2/3, where is the number of vertices in a network. At the birth point of the core, we obtain the size-dependent cutoff of the distribution of the number of connections and find that its position differs from earlier estimates.
ISSN:0031-9007
DOI:10.1103/PhysRevLett.95.195701