An Exact Relationship Between Invasion Probability and Endemic Prevalence for Markovian SIS Dynamics on Networks

Understanding models which represent the invasion of network-based systems by infectious agents can give important insights into many real-world situations, including the prevention and control of infectious diseases and computer viruses. Here we consider Markovian susceptible-infectious-susceptible (SIS) dynamics on finite strongly connected networks, applicable to several sexually transmitted diseases and computer viruses. In this context, a theoretical definition of endemic prevalence is easily obtained via the quasi-stationary distribution (QSD). By representing the model as a percolation process and utilising the property of duality, we also provide a theoretical definition of invasion probability. We then show that, for undirected networks, the probability of invasion from any given individual is equal to the (probabilistic) endemic prevalence, following successful invasion, at the individual (we also provide a relationship for the directed case). The total (fractional) endemic prevalence in the population is thus equal to the average invasion probability (across all individuals). Consequently, for such systems, the regions or individuals already supporting a high level of infection are likely to be the source of a successful invasion by another infectious agent. This could be used to inform targeted interventions when there is a threat from an emerging infectious disease.

[1]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[2]  T. E. Harris.  Additive Set-Valued Markov Processes and Graphical Methods , 1978 .

[3]  Mark Bartlett,et al.  Deterministic and Stochastic Models for Recurrent Epidemics , 1956 .

[4]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[5]  D. Mollison.  Epidemic models : their structure and relation to data , 1996 .

[6]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[7]  J. Yorke,et al.  Gonorrhea Transmission Dynamics and Control , 1984 .

[8]  J. Robins,et al.  Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[11]  T. E. Harris.  On a Class of Set-Valued Markov Processes , 1976 .

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

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

[14]  P. Fine,et al.  Measles in England and Wales--II: The impact of the measles vaccination programme on the distribution of immunity in the population. , 1982, International journal of epidemiology.

[15]  Adilson Simonis.  Metastability of thed-dimensional contact process , 1996 .

[16]  R. Christley,et al.  Epidemiological consequences of an incursion of highly pathogenic H5N1 avian influenza into the British poultry flock , 2008, Proceedings of the Royal Society B: Biological Sciences.

[17]  E. Seneta,et al.  On quasi-stationary distributions in absorbing continuous-time finite Markov chains , 1967, Journal of Applied Probability.

[18]  Simon A. Levin,et al.  Stochastic Spatial Models: A User's Guide to Ecological Applications , 1994 .

[19]  T. E. Harris.  Contact Interactions on a Lattice , 1974 .

[20]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[21]  Peter Neal,et al.  The SIS Great Circle Epidemic Model , 2008, Journal of Applied Probability.

[22]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[23]  Herbert W. Hethcote,et al.  Epidemic models: Their structure and relation to data , 1996 .

[24]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[25]  R. Parviainen.  Probability on graphs , 2002 .

[26]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[27]  Roberto H. Schonmann,et al.  Metastability for the contact process , 1985 .

[28]  R M May,et al.  The invasion, persistence and spread of infectious diseases within animal and plant communities. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[29]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[30]  R. Durrett.  Random Graph Dynamics: References , 2006 .

[31]  Mark E. J. Newman,et al.  Technological Networks and the Spread of Computer Viruses , 2004, Science.

[32]  Thomas House,et al.  How big is an outbreak likely to be? Methods for epidemic final-size calculation , 2013, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[33]  George H. Weiss,et al.  On the asymptotic behavior of the stochastic and deterministic models of an epidemic , 1971 .

[34]  R. Christley,et al.  Preventable H5N1 avian influenza epidemics in the British poultry industry network exhibit characteristic scales , 2010, Journal of The Royal Society Interface.

[35]  I. Nåsell.  The quasi-stationary distribution of the closed endemic sis model , 1996, Advances in Applied Probability.

[36]  Christopher A Gilligan,et al.  Epidemiological models for invasion and persistence of pathogens. , 2008, Annual review of phytopathology.

[37]  R. Anderson,et al.  Sexually transmitted diseases and sexual behavior: insights from mathematical models. , 1996, The Journal of infectious diseases.

[38]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[39]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[41]  E. Seneta,et al.  On Quasi-Stationary distributions in absorbing discrete-time finite Markov chains , 1965, Journal of Applied Probability.