Small world graphs by iterated local edge formation

被引：5

作者：

Blanchard, P ^{[1
]}

Krueger, T

Ruschhaupt, A

机构：

[1] Univ Bielefeld, Fac Phys, D-33615 Bielefeld, Germany

[2] Univ Bielefeld, Res Ctr Bielefeld Bonn Stochast, D-33615 Bielefeld, Germany

[3] Univ Basque Country, Dept Quim Fis, E-48080 Bilbao, Spain

来源：

PHYSICAL REVIEW E | 2005年 / 71卷 / 04期

关键词：

D O I：

10.1103/PhysRevE.71.046139

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We study graphs obtained by successive creation and destruction of edges into small neighborhoods of the vertices. Starting with a circle graph of large diameter we obtain small world graphs with logarithmic diameter, high clustering coefficients, and a fat tail distribution for the degree. Only local edge formation processes are involved and no preferential attachment was used. Furthermore, we found an interesting phase transition with respect to the initial conditions.

引用

页数：6

共 11 条

[1] Statistical mechanics of complex networks [J].