Small world graphs by iterated local edge formation

Blanchard P, Krüger T, Ruschhaupt A (2005)
Physical Review E 71(4).

Journal Article | Published | English

No fulltext has been uploaded

Author
Abstract
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.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Blanchard P, Krüger T, Ruschhaupt A. Small world graphs by iterated local edge formation. Physical Review E. 2005;71(4).
Blanchard, P., Krüger, T., & Ruschhaupt, A. (2005). Small world graphs by iterated local edge formation. Physical Review E, 71(4).
Blanchard, P., Krüger, T., and Ruschhaupt, A. (2005). Small world graphs by iterated local edge formation. Physical Review E 71.
Blanchard, P., Krüger, T., & Ruschhaupt, A., 2005. Small world graphs by iterated local edge formation. Physical Review E, 71(4).
P. Blanchard, T. Krüger, and A. Ruschhaupt, “Small world graphs by iterated local edge formation”, Physical Review E, vol. 71, 2005.
Blanchard, P., Krüger, T., Ruschhaupt, A.: Small world graphs by iterated local edge formation. Physical Review E. 71, (2005).
Blanchard, Philippe, Krüger, Tyll, and Ruschhaupt, A. “Small world graphs by iterated local edge formation”. Physical Review E 71.4 (2005).
This data publication is cited in the following publications:
This publication cites the following data publications:

2 Citations in Europe PMC

Data provided by Europe PubMed Central.

Evolving Apollonian networks with small-world scale-free topologies.
Zhang Z, Rong L, Zhou S., Phys Rev E Stat Nonlin Soft Matter Phys 74(4 Pt 2), 2006
PMID: 17155131
Network of European Union-funded collaborative research and development projects.
Barber MJ, Krueger A, Krueger T, Roediger-Schluga T., Phys Rev E Stat Nonlin Soft Matter Phys 73(3 Pt 2), 2006
PMID: 16605623

9 References

Data provided by Europe PubMed Central.


AUTHOR UNKNOWN, 1999
Collective dynamics of 'small-world' networks.
Watts DJ, Strogatz SH., Nature 393(6684), 1998
PMID: 9623998
Growing scale-free networks with tunable clustering.
Holme P, Kim BJ., Phys Rev E Stat Nonlin Soft Matter Phys 65(2 Pt 2), 2002
PMID: 11863587
Statistical mechanics of complex networks
Albert, Reviews of Modern Physics 74(1), 2002
Emergence of a small world from local interactions: modeling acquaintance networks.
Davidsen J, Ebel H, Bornholdt S., Phys. Rev. Lett. 88(12), 2002
PMID: 11909506
Emergence of scaling in random networks
Barabasi AL, Albert R., Science 286(5439), 1999
PMID: 10521342
Evolving networks with distance preferences.
Jost J, Joy MP., Phys Rev E Stat Nonlin Soft Matter Phys 66(3 Pt 2A), 2002
PMID: 12366203
Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.
Vazquez A., Phys Rev E Stat Nonlin Soft Matter Phys 67(5 Pt 2), 2003
PMID: 12786217
The “Cameo Principle” and the Origin of Scale-Free Graphs in Social Networks
Blanchard, Journal of Statistical Physics 114(5/6), 2004

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 15903758
PubMed | Europe PMC

Search this title in

Google Scholar