Mean-Field Solution of the Small-World Network Model
AbstractThe small-world network model is a simple model of the structure of social networks, which simultaneously possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low density of shortcuts added between randomly selected pairs of points. These shortcuts greatly reduce the typical path length between any two points on the lattice. We present a mean-field solution for the average path length and for the distribution of path lengths in the model. This solution is exact in the limit of large system size and either large or small number of shortcuts.
Download InfoTo our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
Bibliographic InfoPaper provided by Santa Fe Institute in its series Working Papers with number 99-09-066.
Date of creation: Sep 1999
Date of revision:
Contact details of provider:
Postal: 1399 Hyde Park Road, Santa Fe, New Mexico 87501
Web page: http://www.santafe.edu/sfi/publications/working-papers.html
More information through EDIRC
Small worlds; social networks; mean-field theory.;
This paper has been announced in the following NEP Reports:
- NEP-ALL-1999-12-01 (All new papers)
- NEP-EVO-1999-12-14 (Evolutionary Economics)
- NEP-IND-1999-12-01 (Industrial Organization)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- A. Barrat & M. Weigt, 2000. "On the properties of small-world network models," The European Physical Journal B - Condensed Matter and Complex Systems, Springer, vol. 13(3), pages 547-560, 02.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Thomas Krichel).
If references are entirely missing, you can add them using this form.