Exact solution of site and bond percolation on small-world networks.

We 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 critical exponents governing this transition, the mean and variance of the distribution of cluster sizes (disease outbreaks) below the transition, and the size of the giant component (epidemic) above the transition.

[1]  G. H. Hardy,et al.  Tauberian Theorems Concerning Power Series and Dirichlet's Series whose Coefficients are Positive* , 1914 .

[2]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[3]  Béla Bollobás,et al.  Random Graphs , 1985 .

[4]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[5]  F. Ball,et al.  Epidemics with two levels of mixing , 1997 .

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[9]  C. Moukarzel.  Spreading and shortest paths in systems with sparse long-range connections. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[11]  R. Monasson.  Diffusion, localization and dispersion relations on “small-world” lattices , 1999 .

[12]  M. Newman,et al.  Small Worlds: The Structure of Social Networks , 1999 .

[13]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[15]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.