title: Mitigation of epidemics in contact networks through optimal contact adaptation.
abstract: This paper presents an optimal control problem formulation to minimize the total number of infection cases during the spread of susceptible-infected-recovered SIR epidemics in contact networks. In the new approach, contact weighted are reduced among nodes and a global minimum contact level is preserved in the network. In addition, the infection cost and the cost associated with the contact reduction are linearly combined in a single objective function. Hence, the optimal control formulation addresses the tradeoff between minimization of total infection cases and minimization of contact weights reduction. Using Pontryagin theorem, the obtained solution is a unique candidate representing the dynamical weighted contact network. To find the near-optimal solution in a decentralized way, we propose two heuristics based on Bang-Bang control function and on a piecewise nonlinear control function, respectively. We perform extensive simulations to evaluate the two heuristics on different networks. Our results show that the piecewise nonlinear control function outperforms the well-known Bang-Bang control function in minimizing both the total number of infection cases and the reduction of contact weights. Finally, our results show awareness of the infection level at which the mitigation strategies are effectively applied to the contact weights.
authors.affiliation: K-State Epicenter, Department of Electrical and Computer Engineering, Kansas State University, Manhattan, KS 66506-5204, United States. myoussef@vbi.vt.edu
authors.forename: Mina
authors.initials: M
authors.lastname: Youssef
authors.forename: Caterina
authors.initials: C
authors.lastname: Scoglio
mesh_terms: D003141:Communicable Diseases / Q000453:epidemiology* / Q000635:transmission*; D003198:Computer Simulation; D058872:Epidemics / Q000517:prevention & control*; D006801:Humans; D015233:Models, Statistical
references.citation: J R Soc Interface. 2008 Mar 6;5(20):259-71
references.pmid: 17971320
references.citation: Evolution. 2005 Sep;59(9):1859-66
references.pmid: 16261724
references.citation: Sci Rep. 2012;2:632
references.pmid: 22953053
references.citation: J Theor Biol. 2010 Feb 21;262(4):757-63
references.pmid: 19900466
references.citation: PLoS One. 2010 Jul 13;5(7):e11569
references.pmid: 20644715
references.citation: Phys Rev Lett. 2006 May 26;96(20):208701
references.pmid: 16803215
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: J Theor Biol. 2011 Aug 21;283(1):136-44
references.pmid: 21663750
references.citation: Math Biosci. 2011 Apr;230(2):67-78
references.pmid: 21277314
references.citation: Math Biosci Eng. 2011 Jan;8(1):141-70
references.pmid: 21361405
references.citation: Euro Surveill. 2009 Oct 15;14(41):19358
references.pmid: 19883540
references.citation: Emerg Health Threats J. 2009;2:e11
references.pmid: 22460281
references.citation: J R Soc Interface. 2009 Dec 6;6(41):1135-44
references.pmid: 19324686
references.citation: J R Soc Interface. 2008 Jul 6;5(24):791-9
references.pmid: 18055417
references.citation: Proc Natl Acad Sci U S A. 2007 Mar 20;104(12):4984-9
references.pmid: 17360397
references.citation: Nature. 2004 May 13;429(6988):180-4
references.pmid: 15141212
references.citation: PLoS One. 2011;6(8):e22461
references.pmid: 21829625
references.citation: BMC Med Inform Decis Mak. 2012 Nov 15;12:132
references.pmid: 23153380
references.citation: BMC Med. 2011 Jul 19;9:87
references.pmid: 21771290
references.citation: Proc Biol Sci. 2007 Dec 7;274(1628):2925-33
references.pmid: 17878137
references.citation: BMC Infect Dis. 2010 Jun 29;10:190
references.pmid: 20587041
references.citation: PLoS Comput Biol. 2010 May 27;6(5):e1000793
references.pmid: 20523740
references.citation: Proc Natl Acad Sci U S A. 2006 Apr 11;103(15):5935-40
references.pmid: 16585506
references.citation: PLoS One. 2011;6(9):e24577
references.pmid: 21931762
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Feb;83(2 Pt 2):026102
references.pmid: 21405884
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Sep;82(3 Pt 2):036116
references.pmid: 21230148
references.citation: Proc Natl Acad Sci U S A. 2011 Apr 12;108(15):6306-11
references.pmid: 21444809
references.citation: Math Biosci. 2011 Aug;232(2):110-5
references.pmid: 21619886
references.citation: Math Biosci. 2011 Jun;231(2):126-34
references.pmid: 21377481