Abstract: We study the small-world networks recently introduced by Watts and Strogatz Nature 393, 440 (1998)&\#93;, using analytical as well as numerical tools. We characterize the geometrical properties resulting from the coexistence of a local structure and random long-range connections, and we examine their evolution with size and disorder strength. We show that any finite value of the disorder is able to trigger a "small-world" behaviour as soon as the initial lattice is big enough, and study the crossover between a regular lattice and a "small-world" one. These results are corroborated by the investigation of an Ising model defined on the network, showing for every finite disorder fraction a crossover from a high-temperature region dominated by the underlying one-dimensional structure to a mean-field like low-temperature region. In particular there exists a finite-temperature ferromagnetic phase transition as soon as the disorder strength is finite. 0.5cm&\#93;
%0 Journal Article
%1 citeulike:274569
%A Barrat, A.
%A Weigt, M.
%D 2000
%J The European Physical Journal B - Condensed Matter
%K web-graph
%N 3
%P 547--560
%R 10.1007/s100510050067
%T On the properties of small-world network models
%U http://dx.doi.org/10.1007/s100510050067
%V 13
%X Abstract: We study the small-world networks recently introduced by Watts and Strogatz Nature 393, 440 (1998)&\#93;, using analytical as well as numerical tools. We characterize the geometrical properties resulting from the coexistence of a local structure and random long-range connections, and we examine their evolution with size and disorder strength. We show that any finite value of the disorder is able to trigger a "small-world" behaviour as soon as the initial lattice is big enough, and study the crossover between a regular lattice and a "small-world" one. These results are corroborated by the investigation of an Ising model defined on the network, showing for every finite disorder fraction a crossover from a high-temperature region dominated by the underlying one-dimensional structure to a mean-field like low-temperature region. In particular there exists a finite-temperature ferromagnetic phase transition as soon as the disorder strength is finite. 0.5cm&\#93;
@article{citeulike:274569,
abstract = {Abstract: We study the small-world networks recently introduced by Watts and Strogatz [Nature 393, 440 (1998)\&\#93;, using analytical as well as numerical tools. We characterize the geometrical properties resulting from the coexistence of a local structure and random long-range connections, and we examine their evolution with size and disorder strength. We show that any finite value of the disorder is able to trigger a "small-world" behaviour as soon as the initial lattice is big enough, and study the crossover between a regular lattice and a "small-world" one. These results are corroborated by the investigation of an Ising model defined on the network, showing for every finite disorder fraction a crossover from a high-temperature region dominated by the underlying one-dimensional structure to a mean-field like low-temperature region. In particular there exists a finite-temperature ferromagnetic phase transition as soon as the disorder strength is finite. [0.5cm\&\#93;},
added-at = {2009-08-06T15:16:38.000+0200},
author = {Barrat, A. and Weigt, M.},
biburl = {https://www.bibsonomy.org/bibtex/2e7982a787e72f6ff4d3cd9b524da4096/chato},
citeulike-article-id = {274569},
citeulike-linkout-0 = {http://dx.doi.org/10.1007/s100510050067},
citeulike-linkout-1 = {http://www.metapress.com/link.asp?id=0HGUCD51T90CKB12},
doi = {10.1007/s100510050067},
interhash = {fd67a10e6600bda09fb21dfa4f2f8d03},
intrahash = {e7982a787e72f6ff4d3cd9b524da4096},
journal = {The European Physical Journal B - Condensed Matter},
keywords = {web-graph},
month = {January},
number = 3,
pages = {547--560},
posted-at = {2005-08-05 11:51:32},
priority = {0},
timestamp = {2009-08-06T15:16:55.000+0200},
title = {On the properties of small-world network models},
url = {http://dx.doi.org/10.1007/s100510050067},
volume = 13,
year = 2000
}