Optimal resource allocation for control of networked epidemic models

IEEE Transactions on Control of Network Systems

Volumn 4, Issue 2, 2017, Pages 159-169

  Nowzari, Cameron ^a   Preciado, Victor M ^a   Pappas, George J ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Diseases; Markov processes; networked control systems; nonlinear control systems; optimization

Indexed keywords

BUDGET CONTROL; CONTROL SYSTEMS; CONVEX OPTIMIZATION; COST FUNCTIONS; DECAY (ORGANIC); DIRECTED GRAPHS; DISEASES; EPIDEMIOLOGY; GRAPH THEORY; MARKOV PROCESSES; NETWORKED CONTROL SYSTEMS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; RESOURCE ALLOCATION;

ARBITRARY DIRECTED GRAPHS; DISEASE-FREE EQUILIBRIUM; EXPONENTIAL DECAY RATES; GLOBAL EXPONENTIAL STABILITY; HETEROGENEOUS POPULATIONS; MEAN FIELD APPROXIMATION; OPTIMAL RESOURCE ALLOCATION; OPTIMIZATION FRAMEWORK;

DISEASE CONTROL;

EID: 85027523998     PISSN: 23255870     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCNS.2015.2482221     Document Type: Article

References (36)

1. C. Nowzari, V. M. Preciado, and G. J. Pappas, "Stability analysis of generalized epidemic models over directed networks, " in Proc. IEEE Conf. Dec. Control, Los Angeles, CA, USA, Dec. 2014, pp. 6197-6202.
2. N. T. Bailey, The Mathematical Theory of Infectious Diseases and Its Applications. London, U.K: Griffin, 1975.
3. M. M. Williamson, and J. Leveille, "An epidemiological model of virus spread and cleanup, " Virus Bull, Toronto, Canada, ON, 2003.
4. M. Garetto, W. Gong, and D. Towsley, "Modeling malware spreading dynamics, " in Proc. INFOCOM Joint Conf. IEEE Comput. Commun., 2003, pp. 1869-1879.
5. J. Leskovec, L. A. Adamic, and B. A. Huberman, "The dynamics of viral marketing, " ACM Trans. Web, vol. 1, no. 1, 2007.
6. A. Fall, A. Iggidr, G. Sallet, and J.-J. Tewa, "Epidemiological models and Lyapunov functions, " Math. Model. Natural Phenomena, vol. 2, no. 1, pp. 62-68, 2007.
7. A. Lajmanovich, and J. A. Yorke, "A deterministic model for gonorrhea in a nonhomogeneous population, " Math. Biosci, vol. 28, no. 3, pp. 221-236, 1976.
8. Y. Hu, H. Chen, J. Lou, and J. Li, "Epidemic spreading in real networks: An eigenvalue viewpoint, " in Proc. Symp. Rel. Distrib. Syst., 2003, pp. 25-34.
9. P. V. Miegham, J. Omic, and R. Kooij, "Virus spread in networks, " IEEE/ACM Trans. Netw, vol. 17, no. 1, pp. 1-14, 2009.
10. H. J. Ahn, and B. Hassibi, "Global dynamics of epidemic spread over complex networks, " in Proc. IEEE Conf. Dec. Control, Florence, Italy, 2013, pp. 4579-4585.
11. D. Easley, and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge, U.K: Cambridge Univ. Press, 2010.
12. P. V. Mieghem, and J. Omic, "In-homogeneous virus spread in networks, " 2014, arXiv preprint arXiv:1306.2588.
13. K. Drakopoulos, A. Ozdaglar, and J. N. Tsitsiklis, "An efficient curing policy for epidemics on graphs, " in Proc. IEEE Conf. Dec. Control, Los Angeles, CA, USA, 2014, pp. 4447-4454.
14. A. Khanafer, and T. Basar, "An optimal control problem over infected networks, " presented at the Int. Conf. Control, Dynam. Syst. Robot., Ottawa, ON, Canada, 2014.
15. Y. Wan, S. Roy, and A. Saberi, "Designing spatially heterogeneous strategies for control of virus spread, " IET Syst. Biol, vol. 2, no. 4, pp. 184-201, 2008.
16. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas, "Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks, " in Proc. IEEE Conf. Dec. Control, Florence, Italy, 2013, pp. 7486-7491.
17. V. M. Preciado, and M. Zargham, "Traffic optimization to control epidemic outbreaks in metapopulation models, " presented at the IEEE Global Conf. Signal Inf. Process., Austin, TX, USA, 2013.
18. E. Ramirez-Llanos, and S. Martinez, "A distributed algorithm for virus spread minimization, " in Proc. Amer. Control Conf., Portland, OR, USA, 2014, pp. 184-189.
19. Y. Hayel, S. Trajanovski, E. Altman, H. Wang, and P. V. Mieghem, "Complete game-Theoretic characterization of sis epidemics protection strategies, " in Proc. IEEE Conf. Dec. Control, Los Angeles, CA, USA, 2014, pp. 1179-1184.
20. X. Chen, and V. M. Preciado, "Optimal coinfection control of competitive epidemics in multi-layer networks, " in Proc. IEEE Conf. Dec. Control, Los Angeles, CA, USA, 2014, pp. 6209-6214.
21. V. M. Preciado, M. Zargham, C. Enyioha, A. Jadbabaie, and G. J. Pappas, "Optimal resource allocation for network protection: A geometric programming approach, " IEEE Trans. Netw. Control Syst, vol. 1, no. 1, pp. 99-108, Mar. 2014.
22. F. D. Sahneh, and C. Scoglio, "Epidemic spread in human networks, " in Proc. IEEE Conf. Dec. Control, Orlando, FL, USA, 2011, pp. 3008-3013.
23. V. M. Preciado, F. D. Sahneh, and C. Scoglio, "A convex framework for optimal investment on disease awareness in social networks, " presented at the IEEE Global Conf. Signal Inf. Process., Austin, TX, USA, 2013.
24. B. A. Prakash, D. Chakrabarti, N. C. Valler, M. Faloutsos, andC.Faloutsos, "Threshold conditions for arbitrary cascade models on arbitrary networks, " Know. Inf. Syst, vol. 33, no. 3, pp. 549-575, 2012.
25. H. W. Hethcote, "The mathematics of infectious diseases, " SIAM Rev, vol. 42, no. 4, pp. 599-653, 2000.
26. P. V. Mieghem, Performance Analysis of Communications Networks and Systems. Cambridge, U.K: Cambridge Univ. Press, 2009.
27. J. P. Gleeson, S. Melnik, J. A. Ward, M. A. Porter, and P. J. Mucha, "Accuracy of mean-field theory for dynamics on real-world networks, " Phys. Rev. E, vol. 85, p. 026106, 2012.
28. P. V. Mieghem, "The n-intertwined SIS epidemic network model, " Comput, vol. 93, no. 2-4, pp. 147-169, 2011.
29. E. Cator, and P. V. Mieghem, "Second-order mean-field susceptibleinfected-susceptible epidemic threshold, "Phys. Rev. E, vol. 85, p. 056111, 2012.
30. C. Li, R. van de Bovenkamp, and P. V. Mieghem, "Susceptible-infectedsusceptible model: A comparison of n-intertwined and heterogeneous mean-field approximations, " Phys. Rev. E, vol. 86, p. 026116, 2012.
31. N. A. Ruhi, and B. Hassibi, "SIRS epidemics on complex networks: Concurrence of exact Markov chain and approximated models, " 2015, arXiv:1503.07576.
32. S. Boyd, and L. Vandenberghe, Convex Optimization. Cambridge, U.K: Cambridge University Press, 2004.
33. S. Boyd, S. J. Kim, L. Vandenberghe, and A. Hassibi, "A tutorial on geometric programming, " Optimiz. Eng, vol. 8, no. 1, pp. 67-127, 2007.
34. C. D. Meyer, "Uncoupling the Perron eigenvector problem, " Linear Algebra Appl, vol. 114, pp. 69-94, 1989.
35. L. Lu, "Perron complement and Perron root, " Linear Algebra Appl, vol. 341, pp. 239-248, 2001.
36. H. K. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice-Hall, 2002.