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 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.
Dorogovtsev
S N
SN
Departamento de Física da Universidade de Aveiro, 3810-193 Aveiro, Portugal.
Mendes
J F F
JF
Povolotsky
A M
AM
Samukhin
A N
AN