Epidemic Extinction and Control in Heterogeneous Networks

We consider epidemic extinction in finite networks with a broad variation in local connectivity. Generalizing the theory of large fluctuations to random networks with a given degree distribution, we are able to predict the most probable, or optimal, paths to extinction in various configurations, including truncated power laws. We find that paths for heterogeneous networks follow a limiting form in which infection first decreases in low-degree nodes, which triggers a rapid extinction in high-degree nodes, and finishes with a residual low-degree extinction. The usefulness of our approach is further demonstrated through optimal control strategies that leverage the dependence of finite-size fluctuations on network topology. Interestingly, we find that the optimal control is a mix of treating both high- and low-degree nodes based on theoretical predictions, in contrast to methods that ignore dynamical fluctuations.

[1]  Sergey N. Dorogovtsev,et al.  Localization and Spreading of Diseases in Complex Networks , 2012, Physical review letters.

[2]  Mark Dykman,et al.  Large fluctuations and optimal paths in chemical kinetics , 1994 .

[3]  Ira B. Schwartz,et al.  An iterative action minimizing method for computing optimal paths in stochastic dynamical systems , 2012, 1210.5153.

[4]  M. A. Muñoz,et al.  Griffiths phases on complex networks. , 2010, Physical review letters.

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

[6]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[7]  M Khasin,et al.  Extinction rate fragility in population dynamics. , 2009, Physical review letters.

[8]  A. Kamenev,et al.  Rare event statistics in reaction-diffusion systems. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Maritan,et al.  Ecology: Towards a theory of biodiversity , 2009, Nature.

[11]  Adilson E Motter,et al.  Control of Stochastic and Induced Switching in Biophysical Networks. , 2015, Physical review. X.

[12]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[13]  Petter Holme,et al.  Extinction Times of Epidemic Outbreaks in Networks , 2013, PloS one.

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

[15]  Ira B Schwartz,et al.  Disease extinction in the presence of random vaccination. , 2008, Physical review letters.

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

[17]  I. Schwartz,et al.  Rare-event extinction on stochastic networks , 2014, 1411.0017.

[18]  Khachik Sargsyan,et al.  Extinction Times for Birth-Death Processes: Exact Results, Continuum Asymptotics, and the Failure of the Fokker-Planck Approximation , 2004, Multiscale Model. Simul..

[19]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[20]  John N. Tsitsiklis,et al.  An Efficient Curing Policy for Epidemics on Graphs , 2014, IEEE Trans. Netw. Sci. Eng..

[21]  Ira B. Schwartz,et al.  Intervention-Based Stochastic Disease Eradication , 2013, PloS one.

[22]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[23]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[24]  B. Meerson,et al.  How colored environmental noise affects population extinction. , 2008, Physical review letters.