Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level.

The spread of a virus is an example of a dynamic process occurring on a discrete spatial arrangement. While the mean-field approximation reasonably reproduces the spreading behaviour for topologies where the number of connections per node is either high or strongly fluctuating and for those that show small-world features, it is inaccurate for lattice structured populations. Various improvements upon the ordinary pair approximation based on a number of assumptions concerning the higher-order correlations have been proposed. To find approaches that allow for a derivation of their dynamics remains a great challenge. By representing the population with its connectivity patterns as a homogeneous network, we propose a systematic methodology for the description of the epidemic dynamics that takes into account spatial correlations up to a desired range. The equations that the dynamical correlations are subject to are derived in a straightforward way, and they are solved very efficiently due to their binary character. The method embeds very naturally spatial patterns such as the presence of loops characterizing the square lattice or the tree-like structure ubiquitous in random networks, providing an improved description of the steady state as well as the invasion dynamics.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[3]  Alessandro Vespignani,et al.  EPIDEMIC SPREADING IN SCALEFREE NETWORKS , 2001 .

[4]  R. Durrett,et al.  The Importance of Being Discrete (and Spatial) , 1994 .

[5]  D A Rand,et al.  A moment closure model for sexually transmitted disease transmission through a concurrent partnership network , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  O. Diekmann Mathematical Epidemiology of Infectious Diseases , 1996 .

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

[8]  A. Morris,et al.  Representing spatial interactions in simple ecological models , 1997 .

[9]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[10]  Akira Sasaki,et al.  Pathogen invasion and host extinction in lattice structured populations , 1994, Journal of mathematical biology.

[11]  Ulf Dieckmann,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2000 .

[12]  Steve R. White,et al.  Open Problems in Computer Virus Research , 1998 .

[13]  R. Durrett,et al.  From individuals to epidemics. , 1996, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[14]  E. Hill Journal of Theoretical Biology , 1961, Nature.

[15]  J. Mcglade,et al.  Advanced ecological theory : principles and applications , 1999 .

[16]  Minus van Baalen,et al.  The Geometry of Ecological Interactions: Pair Approximations for Different Spatial Geometries , 2000 .

[17]  Martin Suter,et al.  Small World , 2002 .

[18]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[20]  David A. Rand,et al.  Correlation Equations and Pair Approximations for Spatial Ecologies , 1999 .

[21]  D. Rand,et al.  Correlation models for childhood epidemics , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[22]  Albert-László Barabási,et al.  Scale‐Free and Hierarchical Structures in Complex Networks , 2003 .

[23]  Bai-Lian Li,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2002 .

[24]  Stephen P. Ellner,et al.  Speed of invasion in lattice population models: pair-edge approximation , 1998 .

[25]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Yoh Iwasa,et al.  The Geometry of Ecological Interactions: Pair Approximations for Lattice-based Ecological Models , 2000 .

[27]  Akira Sasaki,et al.  Statistical Mechanics of Population: The Lattice Lotka-Volterra Model , 1992 .

[28]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.