Superinfection in Networks

We introduce an extension of the SIS epidemic model that describes infection, mutation and curing for a whole hierarchy of viruses, resembling a nested spreading process. In our model, high level viruses are only allowed to spread to nodes that have acquired a lower level of infection before. The simplest case of two viruses, in which one "superinfects" the other, shows already rich dynamics that are difficult to predict by common mean-field approximation techniques in certain cases. We derive an exact Markovian description for superinfection in the complete network and the star network showing that the steady state of the epidemic process is highly sensitive to the spreading rate of both viruses. Taking the spreading rates into account, we outline conditions for epidemic outbreaks, coexistence of both viruses and extinction cycles.

[1]  David Watson,et al.  The Blaster worm: then and now , 2005, IEEE Security & Privacy Magazine.

[2]  I. Kiss,et al.  Exact epidemic models on graphs using graph-automorphism driven lumping , 2010, Journal of mathematical biology.

[3]  C. Scoglio,et al.  Competitive epidemic spreading over arbitrary multilayer networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Piet Van Mieghem,et al.  Decay towards the overall-healthy state in SIS epidemics on networks , 2013, ArXiv.

[5]  F R Adler,et al.  Evolution of virulence: a unified framework for coinfection and superinfection. , 1998, Journal of theoretical biology.

[6]  Piet Van Mieghem,et al.  Domination-time dynamics in susceptible-infected-susceptible virus competition on networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Jure Leskovec,et al.  Clash of the Contagions: Cooperation and Competition in Information Diffusion , 2012, 2012 IEEE 12th International Conference on Data Mining.

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

[9]  P. Van Mieghem,et al.  Epidemics in networks with nodal self-infection and the epidemic threshold. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Ouedraogo,et al.  Herpes simplex virus and HIV-1: deciphering viral synergy. , 2008, The Lancet. Infectious diseases.

[11]  Martin A. Nowak,et al.  Coinfection and the evolution of parasite virulence , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[12]  M A Nowak,et al.  Superinfection and the evolution of parasite virulence. , 1994, Proceedings. Biological sciences.

[13]  Jevin D. West,et al.  Coevolutionary cycling of host sociality and pathogen virulence in contact networks. , 2009, Journal of theoretical biology.

[14]  Fabien Campillo,et al.  Effect of population size in a Prey-Predator model , 2011, 1111.6460.

[15]  P. V. Mieghem,et al.  Epidemic phase transition of the SIS type in networks , 2012 .

[16]  Martin Rosvall,et al.  Dynamics of interacting information waves in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  JahanianFarnam,et al.  The Blaster Worm , 2005, S&P 2005.

[18]  Christos Faloutsos,et al.  Winner takes all: competing viruses or ideas on fair-play networks , 2012, WWW.

[19]  P. V. Mieghem,et al.  Performance Analysis of Complex Networks and Systems , 2014 .

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

[21]  Martin A. Nowak,et al.  Evolution and emergence of infectious diseases in theoretical and real-world networks , 2015, Nature Communications.

[22]  M. Newman,et al.  Interacting Epidemics and Coinfection on Contact Networks , 2013, PloS one.

[23]  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 .

[24]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[25]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[26]  Piet Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[27]  Mark E. J. Newman,et al.  Competing epidemics on complex networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Michael Small,et al.  Superinfection Behaviors on Scale-Free Networks with Competing Strains , 2013, J. Nonlinear Sci..