TY - JOUR
T1 - Small world graphs by iterated local edge formation
AU - Blanchard, Ph
AU - Krueger, T.
AU - Ruschhaupt, A.
PY - 2005/4
Y1 - 2005/4
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/37649030705
U2 - 10.1103/PhysRevE.71.046139
DO - 10.1103/PhysRevE.71.046139
M3 - Article
AN - SCOPUS:37649030705
SN - 1539-3755
VL - 71
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 4
M1 - 046139
ER -