Nonperturbative heterogeneous mean-field approach to epidemic spreading in complex networks.

Since roughly a decade ago, network science has focused among others on the problem of how the spreading of diseases depends on structural patterns. Here, we contribute to further advance our understanding of epidemic spreading processes by proposing a nonperturbative formulation of the heterogeneous mean-field approach that has been commonly used in the physics literature to deal with this kind of spreading phenomena. The nonperturbative equations we propose have no assumption about the proximity of the system to the epidemic threshold, nor any linear approximation of the dynamics. In particular, we first develop a probabilistic description at the node level of the epidemic propagation for the so-called susceptible-infected-susceptible family of models, and after we derive the corresponding heterogeneous mean-field approach. We propose to use the full extension of the approach instead of pruning the expansion to first order, which leads to a nonperturbative formulation that can be solved by fixed-point iteration, and used with reliability far away from the epidemic threshold to assess the prevalence of the epidemics. Our results are in close agreement with Monte Carlo simulations, thus enhancing the predictive power of the classical heterogeneous mean-field approach, while providing a more effective framework in terms of computational time.

[1]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

[2]  R. Pastor-Satorras,et al.  Castellano and Pastor-Satorras Reply: , 2007 .

[3]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[4]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[5]  L. Allen Some discrete-time SI, SIR, and SIS epidemic models. , 1994, Mathematical biosciences.

[6]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[7]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[9]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[10]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[11]  R. Pastor-Satorras,et al.  Diffusion-annihilation processes in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[13]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[14]  Hyunggyu Park,et al.  Comment on "non-mean-field behavior of the contact process on scale-free networks". , 2006, Physical review letters.

[15]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[16]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[17]  Jesús Gómez-Gardeñes,et al.  Annealed and mean-field formulations of disease dynamics on static and adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  H. Hethcote Qualitative analyses of communicable disease models , 1976 .

[19]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[21]  T. Greenhalgh 42 , 2002, BMJ : British Medical Journal.

[22]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[23]  R. Pastor-Satorras,et al.  Non-mean-field behavior of the contact process on scale-free networks. , 2005, Physical review letters.

[24]  B. M. Fulk MATH , 1992 .

[25]  D. Thouless Introduction to Phase Transitions and Critical Phenomena , 1972 .

[26]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[27]  L. Gallos,et al.  Absence of kinetic effects in reaction-diffusion processes in scale-free networks. , 2004, Physical review letters.

[28]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  R. Pastor-Satorras,et al.  Routes to thermodynamic limit on scale-free networks. , 2007, Physical review letters.

[30]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[31]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[32]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

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

[34]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[35]  J. Gómez-Gardeñes,et al.  Spreading of sexually transmitted diseases in heterosexual populations , 2007, Proceedings of the National Academy of Sciences.

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

[37]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Alex Arenas,et al.  Traffic-driven epidemic spreading in finite-size scale-free networks , 2009, Proceedings of the National Academy of Sciences.

[39]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[41]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[42]  R. Pastor-Satorras,et al.  Langevin approach for the dynamics of the contact process on annealed scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.