Allocating outreach resources for disease control in a dynamic population with information spread

Abstract Infected individuals must be aware of disease symptoms to seek care, so outreach and education programs are critical to disease control. However, public health organizations often only have limited resources for outreach and must carefully design campaigns to maximize effectiveness, potentially leveraging word-of-mouth information spread. We show how classic epidemiological models can be reformulated such that identifying an efficient disease control resource allocation policy in the context of information spread becomes a submodular maximization problem. This means that our framework can simultaneously handle multiple, interacting dynamic processes coupled through the likelihood of disease clearance, allowing our framework to provide insight into optimal resource allocation while considering social dynamics in addition to disease dynamics (e.g., knowledge spread and disease spread). We then demonstrate that this problem can be algorithmically solved and can handle stochasticity in input parameters by examining a numerical example of tuberculosis control in India.

[1]  E. Bendavid,et al.  Disease Control Implications of India's Changing Multi-Drug Resistant Tuberculosis Epidemic , 2014, PloS one.

[2]  Valeria Saraceni,et al.  Heterogeneity in tuberculosis transmission and the role of geographic hotspots in propagating epidemics , 2012, Proceedings of the National Academy of Sciences.

[3]  Stefan Spinler,et al.  Spatial Resource Allocation for Emerging Epidemics: A Comparison of Greedy, Myopic, and Dynamic Policies , 2018, Manuf. Serv. Oper. Manag..

[4]  W. Just,et al.  Oscillations in epidemic models with spread of awareness , 2016, Journal of mathematical biology.

[5]  Samarth Swarup,et al.  Computational epidemiology as a challenge domain for multiagent systems , 2014, AAMAS.

[6]  M. Brandeau,et al.  Resource allocation for control of infectious diseases in multiple independent populations: beyond cost-effectiveness analysis. , 2003, Journal of health economics.

[7]  W. Picheansathian,et al.  Strategies to promote adherence to treatment by pulmonary tuberculosis patients: a systematic review , 2014, International journal of evidence-based healthcare.

[8]  Sudip Saha,et al.  Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread , 2015, SDM.

[9]  R. Horsburgh,et al.  Priorities for the treatment of latent tuberculosis infection in the United States. , 2004, The New England journal of medicine.

[10]  Yao Zhang,et al.  Near-Optimal Algorithms for Controlling Propagation at Group Scale on Networks , 2016, IEEE Transactions on Knowledge and Data Engineering.

[11]  Amin Saberi,et al.  How to distribute antidote to control epidemics , 2010, Random Struct. Algorithms.

[12]  Tyler B. Wray,et al.  Computer-based HIV adherence promotion interventions: a systematic review , 2015, Translational behavioral medicine.

[13]  Emma S McBryde,et al.  Construction of a mathematical model for tuberculosis transmission in highly endemic regions of the Asia-Pacific. , 2014, Journal of theoretical biology.

[14]  Paul Bosch,et al.  Modeling the Spread of Tuberculosis in Semiclosed Communities , 2013, Comput. Math. Methods Medicine.

[15]  Savi Maharaj,et al.  Controlling epidemic spread by social distancing: Do it well or not at all , 2012, BMC Public Health.

[16]  Andreas Krause,et al.  Guaranteed Non-convex Optimization: Submodular Maximization over Continuous Domains , 2016, AISTATS.

[17]  Julie L. Swann,et al.  Modeling Influenza Pandemic and Planning Food Distribution , 2014, Manuf. Serv. Oper. Manag..

[18]  Milind Tambe,et al.  Preventing Infectious Disease in Dynamic Populations Under Uncertainty , 2018, AAAI.

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

[20]  K Rivet Amico,et al.  Strategies for promoting adherence to antiretroviral therapy: A review of the literature , 2008, Current infectious disease reports.

[21]  N. Mistry,et al.  Durations and Delays in Care Seeking, Diagnosis and Treatment Initiation in Uncomplicated Pulmonary Tuberculosis Patients in Mumbai, India , 2016, PloS one.

[22]  J. Cox,et al.  Dihydrofolate-Reductase Mutations in Plasmodium knowlesi Appear Unrelated to Selective Drug Pressure from Putative Human-To-Human Transmission in Sabah, Malaysia , 2016, PloS one.

[23]  E. Bendavid,et al.  Cost-effectiveness of improvements in diagnosis and treatment accessibility for tuberculosis control in India. , 2015, The international journal of tuberculosis and lung disease : the official journal of the International Union against Tuberculosis and Lung Disease.

[24]  Liliana Perez,et al.  An agent-based approach for modeling dynamics of contagious disease spread , 2009, International journal of health geographics.

[25]  Shrisha Rao,et al.  Agent-Based Modeling and Simulation of Mosquito-Borne Disease Transmission , 2017, AAMAS.

[26]  Jeff S. Shamma,et al.  Epidemic spread over networks with agent awareness and social distancing , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[27]  John N. Tsitsiklis,et al.  An Efficient Curing Policy for Epidemics on Graphs , 2014, IEEE Trans. Netw. Sci. Eng..

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

[29]  K. Floyd,et al.  Global epidemiology of tuberculosis. , 2015, Cold Spring Harbor perspectives in medicine.

[30]  Ming Tang,et al.  Suppressing disease spreading by using information diffusion on multiplex networks , 2016, Scientific Reports.

[31]  Christos Faloutsos,et al.  Node Immunization on Large Graphs: Theory and Algorithms , 2016, IEEE Transactions on Knowledge and Data Engineering.

[32]  Gita Reese Sukthankar,et al.  A normative agent-based model for predicting smoking cessation trends , 2014, AAMAS.

[33]  F. Zoulim,et al.  Modeling HIV-HCV coinfection epidemiology in the direct-acting antiviral era: the road to elimination , 2017, BMC Medicine.

[34]  P E Fine,et al.  The natural history of tuberculosis: the implications of age-dependent risks of disease and the role of reinfection , 1997, Epidemiology and Infection.

[35]  J. George,et al.  Community-based hepatitis B screening: what works? , 2014, Hepatology International.

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

[37]  C. Sreeramareddy,et al.  Delays in diagnosis and treatment of pulmonary tuberculosis in India: a systematic review. , 2014, The international journal of tuberculosis and lung disease : the official journal of the International Union against Tuberculosis and Lung Disease.

[38]  Evrim Didem Günes,et al.  A Modeling Framework for Control of Preventive Services , 2016, Manuf. Serv. Oper. Manag..

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

[40]  Nakul Chitnis,et al.  Mathematical models of contact patterns between age groups for predicting the spread of infectious diseases. , 2013, Mathematical biosciences and engineering : MBE.

[41]  Sébastien Picault,et al.  Enhancing Sustainability of Complex Epidemiological Models through a Generic Multilevel Agent-based Approach , 2017, IJCAI.

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

[43]  Mong-Li Lee,et al.  Node Immunization over Infectious Period , 2015, CIKM.

[44]  Ziv Shkedy,et al.  A mathematical model for HIV and hepatitis C co-infection and its assessment from a statistical perspective. , 2013, Epidemics.

[45]  R. Houben,et al.  World Tb Day , 2022 .