Epidemics and percolation in small-world networks

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 1 May 2000Open access

Cristopher Moore, M. E. J. Newman

DOI10.1103/physreve.61.5678

Source URL

Citations936

View PDF

TL;DR

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 are given exact solutions for the position of this threshold in a variety of cases.

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.

Keywords

Social SciencesPhysics and Astronomy

NatureCollective dynamics of ‘small-world’ networks

43,160 Citations1998Duncan J. Watts, Steven H. Strogatz

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Physics Letters ARenormalization group analysis of the small-world network model

1,439 Citations1999M. E. J. Newman, Duncan J. Watts

It is contended that the small-world network model displays a normal continuous phase transition with a divergent correlation length as the degree of randomness tends to zero, and a real-space renormalization group transformation is proposed and demonstrated that it is exact in the limit of large system size.

View PDF

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScaling and percolation in the small-world network model

1,213 Citations1999M. E. J. Newman, Duncan J. Watts

There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit.

View PDF

Mathematical BiosciencesMeasures of concurrency in networks and the spread of infectious disease

421 Citations1996Mirjam Kretzschmar, Martina Morris

View PDF

Physical Review LettersMean-Field Solution of the Small-World Network Model

410 Citations2000Michelle G. Newman, Cristopher Moore +1 more

A mean-field solution for the average path length and for the distribution of path lengths in the small-world network model is presented, which is exact in the limit of large system size and either a large or small number of shortcuts.

View PDF

Mathematical BiosciencesThe spread and persistence of infectious diseases in structured populations

132 Citations1988Lisa Sattenspiel, Carl G. Simon

A stability analysis of the model is presented which shows that there is a unique threshold for disease maintenance, which determines critical subpopulation sizes above which the disease cannot go extinct.

View PDF

Mathematical BiosciencesA mathematical model for predicting the geographic spread of new infectious agents

127 Citations1988Ira M. Longini

A mathematical model for the temporal and geographic spread of an epidemic in a network of populations is presented and the model is used to predict the spread of Hong Kong influenza in 1968–1969 among 52 of the world's major cities.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpreading and shortest paths in systems with sparse long-range connections

112 Citations1999Cristian F. Moukarzel

From this,

View PDF

Monte carlo methods in chemical physics

66 Citations1999David M. Ferguson, J. Ilja Siepmann +1 more

An Introduction to the Monte Carlo Method for Particle Simulations and Thermodynamic--Scaling Methods in Monte Carlo and Their Application to Phase Equilibria.