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

Type: Article

Publication Date: 2000-11-01

Citations: 178

DOI: https://doi.org/10.1103/physreve.62.7059

Abstract

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

Locations

  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics - View
  • arXiv (Cornell University) - View - PDF
  • PubMed - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Exact Solution of Site and Bond Percolation on Small-World Networks 2000 Cristopher Moore
M. E. J. Newman
+ PDF Chat Epidemics and percolation in small-world networks 2000 Cristopher Moore
M. E. J. Newman
+ Epidemics and Percolation in Small-World Networks 2000 Cristopher Moore
M. E. J. Newman
+ PDF Chat Exact solution of bond percolation on small arbitrary graphs 2012 Antoine Allard
Laurent HĂ©bert‐Dufresne
Pierre‐AndrĂ© NoĂ«l
Vincent Marceau
Louis J. Dubé
+ PDF Chat Exact formula for bond percolation on cliques 2021 Peter Mann
V. Anne Smith
John B. O. Mitchell
Christopher Jefferson
Simon Dobson
+ Exact and approximate epidemic models on networks : theory and applications 2013 Michael A. Taylor
+ PDF Chat Contact network epidemiology: Bond percolation applied to infectious disease prediction and control 2006 Lauren Ancel Meyers
+ Mathematics of Epidemics on Networks: From Exact to Approximate Models 2017 IstvĂĄn Z. Kiss
Joel C. Miller
Peter Ć imon
+ PDF Chat Symbiotic and antagonistic disease dynamics on networks using bond percolation 2021 Peter Mann
V. Anne Smith
John B. O. Mitchell
Simon Dobson
+ Percolation and Epidemic Processes in One-Dimensional Small-World Networks 2021 Luca Becchetti
Andrea Clementi
Riccardo Denni
Francesco Pasquale
Luca Trevisan
Isabella Ziccardi
+ Link equations for discrete-time epidemic processes in complex network. 2017 Joan T. Matamalas
Àlex Arenas
Sergio RodrĂ­guez
+ PDF Chat Second look at the spread of epidemics on networks 2007 Eben Kenah
James M. Robins
+ PDF Chat Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks 2011 Joshua L. Payne
Kameron Decker Harris
Peter Sheridan Dodds
+ PDF Chat Unification of theoretical approaches for epidemic spreading on complex networks 2017 Wei Wang
Ming Tang
H. Eugene Stanley
Lidia A. Braunstein
+ PDF Chat Scaling and percolation in the small-world network model 1999 M. E. J. Newman
Duncan J. Watts
+ Stochastic models for the spread of infectious diseases on finite contact networks : exact results and representations 2015 Robert R. Wilkinson
+ Epidemics on Networks: Analysis, Network Reconstruction and Prediction 2021 Bastian Prasse
+ Infection Threshold for an Epidemic Model in Site and Bond Percolation Worlds 2010 Yukio Sakisaka
Jin Yoshimura
Y. Takeuchi
Koji Sugiura
Kei‐ichi Tainaka
+ Epidemic phase and the site percolation with distant-neighbor interactions 2000 ClĂĄudia Benedita dos Santos
A. Caliri
DĂ©cio Barbin
+ PDF Chat Propagation on networks: An exact alternative perspective 2012 Pierre‐AndrĂ© NoĂ«l
Antoine Allard
Laurent HĂ©bert‐Dufresne
Vincent Marceau
Louis J. Dubé

Works That Cite This (110)

Action Title Year Authors
+ PDF Chat Percolation and Epidemic Processes in One-Dimensional Small-World Networks 2022 Luca Becchetti
Andrea Clementi
Riccardo Denni
Francesco Pasquale
Luca Trevisan
Isabella Ziccardi
+ A primer on the use of probability generating functions in infectious disease modeling 2018 Joel C. Miller
+ PDF Chat Inhomogeneous percolation models for spreading phenomena in random graphs 2005 Luca Dall’Asta
+ PDF Chat Random graphs as models of networks 2002 M. E. J. Newman
+ PDF Chat Redefinition of site percolation in light of entropy and the second law of thermodynamics 2019 Muktadir Rahman
Md Kamrul Hassan
+ Epidemic dynamics on complex networks 2005 Tao Zhou
Zhongqian Fu
Bing-Hong Wang
+ PDF Chat Coupling effects on turning points of infectious diseases epidemics in scale-free networks 2017 Kiseong Kim
Sang-Yeon Lee
Doheon Lee
Kwang Hyung Lee
+ Analyzing percolation of networks inspired by the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si11.gif" display="inline" overflow="scroll"><mml:mn>3</mml:mn><mml:mi>x</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn></mml:math> problem 2012 Zhi-Ming Gu
Chen-Ping Zhu
Tao Zhou
Ming Zhao
+ PDF Chat A weighted planar stochastic lattice with scale-free, small-world and multifractal properties 2021 Tushar Mitra
Md Kamrul Hassan
+ PDF Chat Recurrent epidemics in small world networks 2004 José Verdasca
M. M. Telo da Gama
Ana Nunes
N. R. Bernardino
Jorge M. Pacheco
Manuel C. Gomes