Epidemics and percolation in small-world networks

Cristopher Moore, M. E. J. Newman

Type: Article

Publication Date: 2000-05-01

Citations: 926

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

Abstract

We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior when the infection or transmission probability rises above the threshold for site or bond percolation on the network, and we give exact solutions for the position of this threshold in a variety of cases. We confirm our analytic results by numerical simulation.

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
+	Epidemics and Percolation in Small-World Networks	2000	Cristopher Moore M. E. J. Newman
+	Exact Solution of Site and Bond Percolation on Small-World Networks	2000	Cristopher Moore M. E. J. Newman
+ PDF Chat	Exact solution of site and bond percolation on small-world networks	2000	Cristopher Moore M. E. J. Newman
+	Disease spreading and percolation in small-world networks	1999	Cristopher Moore M. E. J. Newman
+	Percolation and Epidemic Processes in One-Dimensional Small-World Networks	2021	Luca Becchetti Andrea Clementi Riccardo Denni Francesco Pasquale Luca Trevisan Isabella Ziccardi
+ PDF Chat	Scaling and percolation in the small-world network model	1999	M. E. J. Newman Duncan J. Watts
+ PDF Chat	Scaling and percolation in the small-world network model	2011	M. E. J. Newman DF Walls
+ PDF Chat	Epidemics on Networks	2024	Jan Kreischer Adrian Iten Astrid Jehoul
+ PDF Chat	Infection Percolation: A Dynamic Network Model of Disease Spreading	2021	Christopher Browne Daniel B. Amchin Joanna Schneider Sujit S. Datta
+ 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
+	Epidemics, networks, and percolation	2014	M. E. J. Newman
+ PDF Chat	Epidemics, disorder, and percolation	2003	Leonard M. Sander Christopher P. Warren Igor M. Sokolov
+	Disease spread in networks with large-scale structure	2017	István Z. Kiss Joel C. Miller Peter Šimon
+	Percolation on heterogeneous networks as a model for epidemics	2002	Leonard M. Sander Christopher P. Warren Igor M. Sokolov Carl P. Simon James S. Koopman
+	Epidemic dynamics on complex networks	2005	Tao Zhou Zhongqian Fu Bing-Hong Wang
+ PDF Chat	Contact network epidemiology: Bond percolation applied to infectious disease prediction and control	2006	Lauren Ancel Meyers
+	Various epidemic models on complex networks	2014	Xinchu Fu Michael Small Guanrong Chen
+	Epidemiological Modeling on Complex Networks	2015	Zhen Jin Shuping Li Xiaoguang Zhang Juping Zhang Xiao-Long Peng
+	Disease Dynamics on Small-World and Other Networks	2001	Gerardo Chowell Fabio Sánchez
+ PDF Chat	Epidemics in small world networks	2006	M. M. Telo da Gama Ana Nunes

Works That Cite This (441)

Action	Title	Year	Authors
+ PDF Chat	Community Detection in High-Dimensional Graph Ensembles	2023	Robert Malinas Dogyoon Song Alfred O. Hero
+ PDF Chat	Microtransition Cascades to Percolation	2014	Wei Chen Malte Schröder Raissa M. D’Souza Didier Sornette Jan Nagler
+	Disease spreading in complex networks: A numerical study with Principal Component Analysis	2017	P.H.T. Schimit Fábio Henrique Pereira
+	Social distancing mediated generalized model to predict epidemic spread of COVID-19	2021	Kashif Ammar Yasir Wu-Ming Liu
+	Coupled effects of local movement and global interaction on contagion	2015	Li-Xin Zhong Wen-Juan Xu Rong-Da Chen Tian Qiu Yongdong Shi Chen-Yang Zhong
+ PDF Chat	Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models	2019	Chen-Ping Zhu Long-Tao Jia Long-Long Sun Beom Jun Kim Bing-Hong Wang Chin‐Kun Hu H. Eugene Stanley
+ PDF Chat	On the monotonicity of the critical time in the Constrained-degree percolation model	2020	Charles S. do Amaral A. P. F. Atman Bernardo N. B. de Lima
+ PDF Chat	Network Infusion to Infer Information Sources in Networks	2018	Soheil Feizi Muriel Médard Gerald Quon Manolis Kellis Ken R. Duffy
+	A Universal Measure for Network Traceability	2018	Xin Lü Abigail L. Horn Jiahao Su Jiang Jiang
+ PDF Chat	Identifying significant edges via neighborhood information	2019	Na Zhao Jie Li Jian Wang Tong Li Yong Yu Tao Zhou

Works Cited by This (9)

Action	Title	Year	Authors
+	New Monte Carlo algorithms for classical spin systems	1997	G. T. Barkema M. E. J. Newman
+	A mathematical model for predicting the geographic spread of new infectious agents	1988	Ira M. Longini
+	Measures of concurrency in networks and the spread of infectious disease	1996	Mirjam Kretzschmar Martina Morris
+ PDF Chat	Scaling and percolation in the small-world network model	1999	M. E. J. Newman Duncan J. Watts
+ PDF Chat	Spreading and shortest paths in systems with sparse long-range connections	1999	Cristian F. Moukarzel
+ PDF Chat	The spread and persistence of infectious diseases in structured populations	1988	Lisa Sattenspiel Carl G. Simon
+ PDF Chat	Mean-Field Solution of the Small-World Network Model	2000	Michelle G. Newman Cristopher Moore Duncan J. Watts
+ PDF Chat	Renormalization group analysis of the small-world network model	1999	M. E. J. Newman Duncan J. Watts
+ PDF Chat	New Monte Carlo Algorithms for Classical Spin Systems	1999	G. T. Barkema M. E. J. Newman