Convergence of Bi-Virus Epidemic Models With Non-Linear Rates on Networks-A Monotone Dynamical Systems Approach

被引:7
作者
Doshi, Vishwaraj [1 ,2 ]
Mallick, Shailaja [3 ]
Eun, Do Young [4 ]
机构
[1] North Carolina State Univ, Operat Res Grad Program, Raleigh, NC 27695 USA
[2] IQVIA Inc, Data Sci & Adv Analyt, Plymouth Meeting, PA 19462 USA
[3] North Carolina State Univ, Dept Comp Sci, Raleigh, NC 27695 USA
[4] North Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
基金
美国国家科学基金会;
关键词
Epidemics on networks; bi-virus models; multi-layer graphs; monotone dynamical systems; DIFFERENTIAL-EQUATIONS; COMPUTER VIRUSES; SPREADING MODEL; STABILITY; BEHAVIOR; TRANSMISSION; PROPAGATION;
D O I
10.1109/TNET.2022.3213015
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study convergence properties of competing epidemic models of the Susceptible-Infected-Susceptible ( $SIS$ ) type. The SIS epidemic model has seen widespread popularity in modelling the spreading dynamics of contagions such as viruses, infectious diseases, or even rumors/opinions over contact networks (graphs). We analyze the case of two such viruses spreading on overlaid graphs, with non-linear rates of infection spread and recovery. We call this the non-linear bi-virus model and, building upon recent results, obtain precise conditions for global convergence of the solutions to a trichotomy of possible outcomes: a virus-free state, a single-virus state, and to a coexistence state. Our techniques are based on the theory of monotone dynamical systems (MDS), in contrast to Lyapunov based techniques that have only seen partial success in determining convergence properties in the setting of competing epidemics. We demonstrate how the existing works have been unsuccessful in characterizing a large subset of the model parameter space for bi-virus epidemics, including all scenarios leading to coexistence of the epidemics. To the best of our knowledge, our results are the first in providing complete convergence analysis for the bi-virus system with non-linear infection and recovery rates on general graphs.
引用
收藏
页码:1187 / 1201
页数:15
相关论文
共 73 条
[1]   Consensus Problems on Networks With Antagonistic Interactions [J].
Altafini, Claudio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :935-946
[2]   Monotone control systems [J].
Angeli, D ;
Sontag, ED .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (10) :1684-1698
[3]  
Apt KR, 2011, LECT NOTES COMPUT SC, V6982, P212, DOI 10.1007/978-3-642-24829-0_20
[4]  
asu, 2012, IS MY SYSTEM ODES CO
[5]  
Banerjee S, 2014, IEEE INFOCOM SER, P2202, DOI 10.1109/INFOCOM.2014.6848163
[6]   When individual behaviour matters: homogeneous and network models in epidemiology [J].
Bansal, Shweta ;
Grenfell, Bryan T. ;
Meyers, Lauren Ancel .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2007, 4 (16) :879-891
[7]   Non-linear transmission and simple models for bovine tuberculosis [J].
Barlow, ND .
JOURNAL OF ANIMAL ECOLOGY, 2000, 69 (04) :703-713
[8]  
Berman A., 1994, NONNEGATIVE MATRICES, DOI [10.1137/1.9781611971262, DOI 10.1137/1.9781611971262]
[9]  
BetaEpsilonNuAlphaIotaMu M., 1999, Fields Inst. Commun., V21, P31, DOI [10.1007/bf02218617, DOI 10.1007/BF02218617]
[10]   D-Stability and Delay-Independent Stability of Homogeneous Cooperative Systems [J].
Bokharaie, Vahid Samadi ;
Mason, Oliver ;
Verwoerd, Mark .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (12) :2882-2885