Small world graphs by iterated local edge formation

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

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
Physical Review E
Band
71
Zeitschriftennummer
4
ISSN
eISSN
PUB-ID

Zitieren

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). doi:10.1103/PhysRevE.71.046139
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).

2 Zitationen in Europe PMC

Daten bereitgestellt von Europe PubMed Central.

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
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

9 References

Daten bereitgestellt von 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

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 15903758
PubMed | Europe PMC

Suchen in

Google Scholar