Organization of complex networks without multiple connections

被引:20
作者
Dorogovtsev, SN [1 ]
Mendes, JFF
Povolotsky, AM
Samukhin, AN
机构
[1] Univ Aveiro, Dept Fis, P-3810193 Aveiro, Portugal
[2] AF Ioffe Phys Tech Inst, St Petersburg 194021, Russia
[3] Joint Inst Nucl Res, Dubna 141980, Russia
关键词
D O I
10.1103/PhysRevLett.95.195701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 constxN(1/2) and constxN(2/3), where N 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.
引用
收藏
页数:4
相关论文
共 15 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Correlated random networks -: art. no. 228701 [J].
Berg, J ;
Lässig, M .
PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701
[3]   Condensation in the Backgammon model [J].
Bialas, P ;
Burda, Z ;
Johnston, D .
NUCLEAR PHYSICS B, 1997, 493 (03) :505-516
[4]   Cut-offs and finite size effects in scale-free networks [J].
Boguña, M ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :205-209
[5]   Uncorrelated random networks [J].
Burda, Z ;
Krzywicki, A .
PHYSICAL REVIEW E, 2003, 67 (04) :7
[6]  
Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
[7]  
CATANZARO M, CONDMAT0411756
[8]   Principles of statistical mechanics of uncorrelated random networks [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, A .
NUCLEAR PHYSICS B, 2003, 666 (03) :396-416
[9]   Size-dependent degree distribution of a scale-free growing network [J].
Dorogovtsev, S.N. ;
Mendes, J.F.F. ;
Samukhin, A.N. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 63 (6 I) :1-062101
[10]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]