Optimal Curing Strategy for Competing Epidemics Spreading Over Complex Networks

Optimal curing strategy of suppressing competing epidemics spreading over complex networks is a critical issue. In this paper, we first establish a framework to capture the coupling between two epidemics, and then analyze the system's equilibrium states by categorizing them into three classes, and deriving their stability conditions. The designed curing strategy globally optimizes the trade-off between the curing cost and the severity of epidemics in the network. In addition, we provide structural results on the predictability of epidemic spreading by showing the existence and uniqueness of the solution. We also demonstrate the robustness of curing strategy by showing the continuity of epidemic severity with respect to the applied curing effort. A gradient descent algorithm based on a fixed-point iterative scheme is proposed to find the optimal curing strategy. Depending on the system parameters, the curing strategy can lead to switching between equilibria of the epidemic network as the control cost varies. Finally, we use case studies to corroborate and illustrate the obtained theoretical results.

[1]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[3]  Basel Alomair,et al.  Adaptive Mitigation of Multi-Virus Propagation: A Passivity-Based Approach , 2016, IEEE Transactions on Control of Network Systems.

[4]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[5]  Andrea Pugliese,et al.  Epidemics in Two Competing Species , 2009 .

[6]  Quanyan Zhu,et al.  Optimal control of diffusion processes pertaining to an opioid epidemic dynamical model with random perturbations , 2018, Journal of Mathematical Biology.

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

[8]  Faryad Darabi Sahneh,et al.  Epidemic spread in human networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[9]  Quanyan Zhu,et al.  Optimal control of influenza epidemic model with virus mutations , 2013, 2013 European Control Conference (ECC).

[10]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[11]  Eitan Altman,et al.  Decentralized Protection Strategies Against SIS Epidemics in Networks , 2014, IEEE Transactions on Control of Network Systems.

[12]  Quanyan Zhu,et al.  Epidemic Protection Over Heterogeneous Networks Using Evolutionary Poisson Games , 2017, IEEE Transactions on Information Forensics and Security.

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

[14]  Kwang-Cheng Chen,et al.  Optimal Control of Epidemic Information Dissemination Over Networks , 2014, IEEE Transactions on Cybernetics.

[15]  Quanyan Zhu,et al.  Achieving Social Optimum in Dynamic Weight Adaptation for Virus Mitigation: A Potential Differential Game Approach , 2019, IFAC-PapersOnLine.

[16]  George J. Pappas,et al.  Optimal Resource Allocation for Competitive Spreading Processes on Bilayer Networks , 2015, IEEE Transactions on Control of Network Systems.

[17]  Quanyan Zhu,et al.  Interdependent Strategic Security Risk Management With Bounded Rationality in the Internet of Things , 2019, IEEE Transactions on Information Forensics and Security.

[18]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[19]  Troy Day,et al.  Optimal control of epidemics with limited resources , 2011, Journal of mathematical biology.

[20]  Sonia Martínez,et al.  A distributed algorithm for virus spread minimization , 2014, 2014 American Control Conference.

[21]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[22]  Tamer Başar,et al.  Analysis and Control of a Continuous-Time Bi-Virus Model , 2019, IEEE Transactions on Automatic Control.

[23]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[24]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[25]  Quanyan Zhu,et al.  iSTRICT: An Interdependent Strategic Trust Mechanism for the Cloud-Enabled Internet of Controlled Things , 2018, IEEE Transactions on Information Forensics and Security.

[26]  Quanyan Zhu,et al.  Security as a Service for Cloud-Enabled Internet of Controlled Things Under Advanced Persistent Threats: A Contract Design Approach , 2017, IEEE Transactions on Information Forensics and Security.

[27]  Quanyan Zhu,et al.  A Game- and Decision-Theoretic Approach to Resilient Interdependent Network Analysis and Design , 2020, SpringerBriefs in Electrical and Computer Engineering.

[28]  Quanyan Zhu,et al.  Optimal Secure Two-Layer IoT Network Design , 2017, IEEE Transactions on Control of Network Systems.

[29]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Donald F. Towsley,et al.  Modeling malware spreading dynamics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  E. Venturino.  The effects of diseases on competing species. , 2001, Mathematical biosciences.

[32]  Angelia Nedić,et al.  Epidemic Processes Over Time-Varying Networks , 2016, IEEE Transactions on Control of Network Systems.

[33]  Chinwendu Enyioha,et al.  Optimal Resource Allocation for Network Protection Against Spreading Processes , 2013, IEEE Transactions on Control of Network Systems.

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

[35]  P. Olver.  Nonlinear Systems , 2013 .

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

[37]  Chinwendu Enyioha,et al.  Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks , 2013, 52nd IEEE Conference on Decision and Control.

[38]  Piet Van Mieghem,et al.  Protecting Against Network Infections: A Game Theoretic Perspective , 2009, IEEE INFOCOM 2009.

[39]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[40]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Michalis Faloutsos,et al.  Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms , 2010, ECML/PKDD.

[42]  Quanyan Zhu,et al.  Optimal impulse control of bi-virus SIR epidemics with application to heterogeneous Internet of Things , 2017, 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA).

[43]  Eitan Altman,et al.  Optimal control of epidemic evolution , 2011, 2011 Proceedings IEEE INFOCOM.

[44]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[45]  Xin Jiang,et al.  Epidemic spreading with activity-driven awareness diffusion on multiplex network , 2016, Chaos.

[46]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[47]  George J. Pappas,et al.  Optimal Resource Allocation for Control of Networked Epidemic Models , 2017, IEEE Transactions on Control of Network Systems.

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

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

[50]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Christopher A Gilligan,et al.  Optimizing the control of disease infestations at the landscape scale , 2007, Proceedings of the National Academy of Sciences.

[52]  Quanyan Zhu,et al.  A Differential Game Approach to Decentralized Virus-Resistant Weight Adaptation Policy Over Complex Networks , 2019, IEEE Transactions on Control of Network Systems.