Bi-Virus SIS Epidemics over Networks: Qualitative Analysis

The paper studies the qualitative behavior of a set of ordinary differential equations (ODE) that models the dynamics of bi-virus epidemics over bilayer networks. Each layer is a weighted digraph associated with a strain of virus; the weights gzίrepresent the rates of infection from node i to node j of strain z. We establish a sufficient condition on the g's that guarantees survival of the fittest-only one strain survives. We propose an ordering of the weighted digraphs, the *-order, and show that if the weighted digraph of strain y is *-dominated by the weighted digraph of strain x, then y dies out in the long run. We prove that the orbits of the ODE accumulate to an attractor that captures the survival of the fittest phenomenon. Due to the coupled nonlinear high-dimension nature of the ODEs, there is no natural Lyapunov function to study their global qualitative behavior. We prove our results by combining two important properties of these ODEs: (i) monotonicity under a partial ordering on the set of graphs; and (ii) dimension-reduction under symmetry of the graphs. Property (ii) allows us to fully address the survival of the fittest for regular graphs. Then, by bounding the epidemics dynamics for generic networks by the dynamics on regular networks, we prove the result for general networks.

[1]  Felix Streichert Melanie Mitchell: Complexity a guided tour , 2009, Genetic Programming and Evolvable Machines.

[2]  C. Bauch,et al.  The influence of social norms on the dynamics of vaccinating behaviour for paediatric infectious diseases , 2014, Proceedings of the Royal Society B: Biological Sciences.

[3]  Béla Bollobás,et al.  Regular subgraphs of random graphs , 2006, Random Struct. Algorithms.

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

[5]  S. Kappe,et al.  Immunization with genetically attenuated P. falciparum parasites induces long-lived antibodies that efficiently block hepatocyte invasion by sporozoites. , 2014, Vaccine.

[6]  Faryad Darabi Sahneh,et al.  May the Best Meme Win!: New Exploration of Competitive Epidemic Spreading over Arbitrary Multi-Layer Networks , 2013, ArXiv.

[7]  Samarth Swarup,et al.  Modeling the effect of transient populations on epidemics in Washington DC , 2013, Scientific Reports.

[8]  Michalis Faloutsos,et al.  Competing Memes Propagation on Networks: A Network Science Perspective , 2013, IEEE Journal on Selected Areas in Communications.

[9]  S. Tjoa,et al.  PRACTOLOL IN THE CONTROL OF INTRAOCULAR TENSION , 1974 .

[10]  Brendan D. McKay,et al.  Asymptotic enumeration by degree sequence of graphs with degreeso(n1/2) , 1991, Comb..

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

[12]  Melanie Mitchell,et al.  Complexity - A Guided Tour , 2009 .

[13]  Fred Brauer,et al.  Compartmental Models in Epidemiology , 2008, Mathematical Epidemiology.

[14]  W. V. de Souza,et al.  Modeling the Dynamic Transmission of Dengue Fever: Investigating Disease Persistence , 2011, PLoS neglected tropical diseases.

[15]  José M. F. Moura,et al.  Emergent behavior in large scale networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[16]  Béla Bollobás,et al.  Random Graphs , 1985 .

[17]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[18]  H. Hethcote A Thousand and One Epidemic Models , 1994 .

[19]  Béla Bollobás,et al.  THE ASYMPTOTIC NUMBER OF UNLABELLED REGULAR GRAPHS , 1982 .

[20]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[21]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[22]  José M. F. Moura,et al.  Emergent Behavior in Multipartite Large Networks: Multi-virus Epidemics , 2013, ArXiv.

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

[24]  E. Brunson,et al.  The Impact of Social Networks on Parents’ Vaccination Decisions , 2013, Pediatrics.