Exact Solution of Site and Bond Percolation on Small-World Networks
AbstractWe study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the transmissibility of the disease respectively. We give an exact solution of the model for both site and bond percolation, including the position of the percolation transition at which epidemic behavior sets in, the values of the two critical exponents governing this transition, and the mean and variance of the distribution of cluster sizes (disease outbreaks) below the transition.
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 00-01-007.
Date of creation: Jan 2000
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 world; disease spreading; epidemics; social networks.;
This paper has been announced in the following NEP Reports:
- NEP-ALL-2000-02-28 (All new papers)
- NEP-CMP-2000-03-12 (Computational Economics)
- NEP-EVO-2000-02-28 (Evolutionary Economics)
- NEP-IND-2000-02-28 (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.:
- M. E. J. Newman & D. J. Watts, 1999. "Scaling and Percolation in the Small-World Network Model," Working Papers 99-05-034, Santa Fe Institute.
- E. Roy Weintraub, 1992. "Introduction," History of Political Economy, Duke University Press, vol. 24(5), pages 3-12, Supplemen.
- 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.
- Cristopher Moore & M. E. J. Newman, 2000. "Epidemics and Percolation in Small-World Networks," Working Papers 00-01-002, Santa Fe Institute.
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.