{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:14:32Z","timestamp":1753877672028,"version":"3.41.2"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T00:00:00Z","timestamp":1674172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100014037","name":"National Defense Science & Engineering Graduate","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100014037","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100014036","name":"MURI","doi-asserted-by":"crossref","award":["W911NF-19-0217"],"award-info":[{"award-number":["W911NF-19-0217"]}],"id":[{"id":"10.13039\/100014036","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"crossref","award":["FA9550-19-1-0183"],"award-info":[{"award-number":["FA9550-19-1-0183"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"ARO","award":["W911NF19-1-0057"],"award-info":[{"award-number":["W911NF19-1-0057"]}]},{"DOI":"10.13039\/100000870","name":"MacArthur Foundation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000870","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,3,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Contact tracing is a key tool for managing epidemic diseases like HIV, tuberculosis, COVID-19, and monkeypox. Manual investigations by human-contact tracers remain a dominant way in which this is carried out. This process is limited by the number of contact tracers available, who are often overburdened during an outbreak or epidemic. As a result, a crucial decision in any contact tracing strategy is, given a set of contacts, which person should a tracer trace next? In this work, we develop a formal model that articulates these questions and provides a framework for comparing contact tracing strategies. Through analyzing our model, we give provably optimal prioritization policies via a clean connection to a tool from operations research called a \u201cbranching bandit\u201d. Examining these policies gives qualitative insight into trade-offs in contact tracing applications.<\/jats:p>","DOI":"10.1093\/pnasnexus\/pgad003","type":"journal-article","created":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T18:29:38Z","timestamp":1674239378000},"source":"Crossref","is-referenced-by-count":5,"title":["Optimizing the order of actions in a model of contact tracing"],"prefix":"10.1093","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1187-7572","authenticated-orcid":false,"given":"Michela","family":"Meister","sequence":"first","affiliation":[{"name":"Department of Computer Science, Cornell University , Ithaca, NY 14853 , USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1929-2512","authenticated-orcid":false,"given":"Jon","family":"Kleinberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,1,20]]},"reference":[{"key":"2023072620401848900_pgad003-B1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-7612-3","volume-title":"An introduction to mathematical epidemiology","author":"Martcheva","year":"2015"},{"issue":"RR-9","key":"2023072620401848900_pgad003-B2","first-page":"1","article-title":"Recommendations for partner services programs for HIV infection, syphilis, gonorrhea, and chlamydial infection","volume":"57","author":"STD National Center for HIV\/AIDS, Viral Hepatitis and TB Prevention (CDC)","year":"2008","journal-title":"MMWR Recomm Rep"},{"issue":"RR-15","key":"2023072620401848900_pgad003-B3","first-page":"1","article-title":"Guidelines for the investigation of contacts of persons with infectious tuberculosis. Recommendations from the national tuberculosis controllers association and CDC","volume":"54","author":"National Tuberculosis Controllers Association, Centers for Disease Control, Prevention (CDC, and others)","year":"2005","journal-title":"MMWR Recomm Rep"},{"issue":"3","key":"2023072620401848900_pgad003-B4","doi-asserted-by":"crossref","first-page":"e0246987","DOI":"10.1371\/journal.pone.0246987","article-title":"Impact of contact tracing on COVID-19 mortality: an impact evaluation using surveillance data from Colombia","volume":"16","author":"Vecino-Ortiz","year":"2021","journal-title":"PLoS ONE"},{"issue":"10","key":"2023072620401848900_pgad003-B5","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1136\/jech-2020-214051","article-title":"Efficacy of contact tracing for the containment of the 2019 novel coronavirus (COVID-19)","volume":"74","author":"Keeling","year":"2020","journal-title":"J Epidemiol Community Health"},{"year":"2022","author":"World Health Organization","key":"2023072620401848900_pgad003-B6"},{"author":"New Jersey Department of Health","key":"2023072620401848900_pgad003-B7"},{"issue":"5","key":"2023072620401848900_pgad003-B8","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1093\/clinids\/21.5.1170","article-title":"High rate of transmission of tuberculosis in an office: impact of delayed diagnosis","volume":"21","author":"MacIntyre","year":"1995","journal-title":"Clin Infect Dis"},{"issue":"6P1","key":"2023072620401848900_pgad003-B9","first-page":"810","article-title":"Infectivity of patients with pulmonary tuberculosis in inner city homes","volume":"110","author":"Riley","year":"1974","journal-title":"Am Rev Respir Dis"},{"issue":"8","key":"2023072620401848900_pgad003-B10","doi-asserted-by":"crossref","first-page":"e452","DOI":"10.1016\/S2468-2667(20)30157-2","article-title":"Impact of delays on effectiveness of contact tracing strategies for COVID-19: a modelling study","volume":"5","author":"Kretzschmar","year":"2020","journal-title":"Lancet Public Health"},{"issue":"1","key":"2023072620401848900_pgad003-B11","doi-asserted-by":"crossref","first-page":"e12","DOI":"10.1371\/journal.pone.0000012","article-title":"The effectiveness of contact tracing in emerging epidemics","volume":"1","author":"Klinkenberg","year":"2006","journal-title":"PLoS ONE"},{"year":"2006","author":"World Health Organization Regional Office for the Eastern Mediterranean","key":"2023072620401848900_pgad003-B12"},{"key":"2023072620401848900_pgad003-B13","doi-asserted-by":"crossref","first-page":"d6016","DOI":"10.1136\/bmj.d6016","article-title":"Impact of late diagnosis and treatment on life expectancy in people with HIV-1: UK Collaborative HIV Cohort (UK CHIC) Study","volume":"343","author":"May","year":"2011","journal-title":"BMJ"},{"issue":"sup1","key":"2023072620401848900_pgad003-B14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/09540120600839280","article-title":"Delayed access to HIV diagnosis and care: Special concerns for the southern united states","volume":"18","author":"Krawczyk","year":"2006","journal-title":"AIDS Care"},{"issue":"2","key":"2023072620401848900_pgad003-B15","doi-asserted-by":"crossref","first-page":"224","DOI":"10.2174\/157016209787581535","article-title":"Delayed diagnosis of HIV infection in a multicenter cohort: prevalence, risk factors, response to HAART and impact on mortality","volume":"7","author":"Sobrino-Vegas","year":"2009","journal-title":"Curr HIV Res"},{"issue":"3","key":"2023072620401848900_pgad003-B16","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1097\/QAD.0b013e32834dcec9","article-title":"Projected life expectancy of people with HIV according to timing of diagnosis","volume":"26","author":"Nakagawa","year":"2012","journal-title":"Aids"},{"issue":"7","key":"2023072620401848900_pgad003-B17","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1164\/ajrccm.165.7.2107040","article-title":"Delay in diagnosis among hospitalized patients with active tuberculosis-predictors and outcomes","volume":"165","author":"Greenaway","year":"2002","journal-title":"Am J Respir Crit Care Med"},{"issue":"1","key":"2023072620401848900_pgad003-B18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13054-016-1512-1","article-title":"Delay in diagnosis of influenza A (H1N1)pdm09 virus infection in critically ill patients and impact on clinical outcome","volume":"20","author":"\u00c1lvarez-Lerma","year":"2016","journal-title":"Crit Care"},{"issue":"4","key":"2023072620401848900_pgad003-B19","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S1473-3099(13)70692-3","article-title":"Effects of early versus delayed initiation of antiretroviral treatment on clinical outcomes of HIV-1 infection: results from the phase 3 HPTN 052 randomised controlled trial","volume":"14","author":"Grinsztejn","year":"2014","journal-title":"Lancet Infect Dis"},{"issue":"3","key":"2023072620401848900_pgad003-B20","doi-asserted-by":"crossref","first-page":"83","DOI":"10.15585\/mmwr.mm7003a3","article-title":"COVID-19 case investigation and contact tracing efforts from health departments \u2013 United States, June 25\u2013July 24, 2020","volume":"70","author":"Spencer","year":"2021","journal-title":"Morb Mortal Wkly Rep"},{"author":"TB Virginia Department of Health and Newcomer Health","key":"2023072620401848900_pgad003-B21"},{"author":"Moore","key":"2023072620401848900_pgad003-B22"},{"author":"Centers for Disease Control and Prevention","key":"2023072620401848900_pgad003-B23"},{"author":"Centers for Disease Control and Prevention","key":"2023072620401848900_pgad003-B24"},{"issue":"3","key":"2023072620401848900_pgad003-B25","doi-asserted-by":"crossref","first-page":"e35","DOI":"10.1097\/OLQ.0000000000001279","article-title":"Establishing best practices in a response to an HIV cluster: an example from a surge response in West Virginia","volume":"48","author":"Quilter","year":"2021","journal-title":"Sex Transm Dis"},{"issue":"3","key":"2023072620401848900_pgad003-B26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0269964800000826","article-title":"Branching bandit processes","volume":"2","author":"Weiss","year":"1988","journal-title":"Probab Eng Inf Sci"},{"year":"2022","author":"Meister","key":"2023072620401848900_pgad003-B27"},{"year":"2007","author":"Armbruster","key":"2023072620401848900_pgad003-B28"},{"issue":"4","key":"2023072620401848900_pgad003-B29","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10729-007-9027-6","article-title":"Contact tracing to control infectious disease: when enough is enough","volume":"10","author":"Armbruster","year":"2007","journal-title":"Health Care Manag Sci"},{"issue":"suppl_1","key":"2023072620401848900_pgad003-B30","doi-asserted-by":"crossref","first-page":"98S","DOI":"10.1177\/1090198113493910","article-title":"Evaluating the effectiveness of contact tracing on tuberculosis outcomes in saskatchewan using individual-based modeling","volume":"40","author":"Tian","year":"2013","journal-title":"Health Educ Behav"},{"issue":"1","key":"2023072620401848900_pgad003-B31","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0025-5564(82)90053-0","article-title":"Gonorrhea modeling: a comparison of control methods","volume":"58","author":"Hethcote","year":"1982","journal-title":"Math Biosci"},{"issue":"3","key":"2023072620401848900_pgad003-B32","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1017\/S0950268806006923","article-title":"Contact tracing strategies in heterogeneous populations","volume":"135","author":"Eames","year":"2007","journal-title":"Epidemiol Infect"},{"key":"2023072620401848900_pgad003-B33","first-page":"222","article-title":"Contact tracing\u2013old models and new challenges","volume":"6","author":"M\u00fcller","year":"2021","journal-title":"Infect Dis Model"},{"key":"2023072620401848900_pgad003-B34","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.csbj.2019.01.003","article-title":"Epidemic models of contact tracing: systematic review of transmission studies of severe acute respiratory syndrome and middle east respiratory syndrome","volume":"17","author":"Kwok","year":"2019","journal-title":"Comput Struct Biotechnol J"},{"issue":"16","key":"2023072620401848900_pgad003-B35","doi-asserted-by":"crossref","first-page":"10935","DOI":"10.1073\/pnas.162282799","article-title":"Emergency response to a smallpox attack: the case for mass vaccination","volume":"99","author":"Kaplan","year":"2002","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"2023072620401848900_pgad003-B36","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/S0025-5564(03)00090-7","article-title":"Analyzing bioterror response logistics: the case of smallpox","volume":"185","author":"Kaplan","year":"2003","journal-title":"Math Biosci"},{"issue":"16","key":"2023072620401848900_pgad003-B37","doi-asserted-by":"crossref","first-page":"6146","DOI":"10.1073\/pnas.0307506101","article-title":"Factors that make an infectious disease outbreak controllable","volume":"101","author":"Fraser","year":"2004","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"2023072620401848900_pgad003-B38","doi-asserted-by":"crossref","first-page":"e488","DOI":"10.1016\/S2214-109X(20)30074-7","article-title":"Feasibility of controlling COVID-19 outbreaks by isolation of cases and contacts","volume":"8","author":"Hellewell","year":"2020","journal-title":"Lancet Glob Health"},{"issue":"1533","key":"2023072620401848900_pgad003-B39","doi-asserted-by":"crossref","first-page":"2565","DOI":"10.1098\/rspb.2003.2554","article-title":"Contact tracing and disease control","volume":"270","author":"Eames","year":"2003","journal-title":"Proc R Soc Lond B: Biol Sci"},{"issue":"1","key":"2023072620401848900_pgad003-B40","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0025-5564(99)00061-9","article-title":"Contact tracing in stochastic and deterministic epidemic models","volume":"164","author":"M\u00fcller","year":"2000","journal-title":"Math Biosci"},{"key":"2023072620401848900_pgad003-B41","doi-asserted-by":"crossref","first-page":"134577","DOI":"10.1109\/ACCESS.2020.3010226","article-title":"A survey of covid-19 contact tracing apps","volume":"8","author":"Ahmed","year":"2020","journal-title":"IEEE Access"},{"key":"2023072620401848900_pgad003-B42","doi-asserted-by":"crossref","first-page":"100428","DOI":"10.1016\/j.epidem.2020.100428","article-title":"To quarantine, or not to quarantine: a theoretical framework for disease control via contact tracing","volume":"34","author":"Lunz","year":"2021","journal-title":"Epidemics"},{"year":"2020","author":"Boodaghians","key":"2023072620401848900_pgad003-B43"},{"year":"2016","author":"Gupta","key":"2023072620401848900_pgad003-B44"},{"year":"2002","author":"Sitters","key":"2023072620401848900_pgad003-B45"},{"key":"2023072620401848900_pgad003-B46","doi-asserted-by":"crossref","DOI":"10.1002\/9780470980033","volume-title":"Multi-armed bandit allocation indices","author":"Gittins","year":"2011"},{"year":"2019","author":"Slivkins","key":"2023072620401848900_pgad003-B47"},{"key":"2023072620401848900_pgad003-B48","doi-asserted-by":"crossref","DOI":"10.1017\/9781108571401","volume-title":"Bandit algorithms","author":"Lattimore","year":"2020"}],"container-title":["PNAS Nexus"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/pnasnexus\/advance-article-pdf\/doi\/10.1093\/pnasnexus\/pgad003\/48805204\/pgad003.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/pnasnexus\/article-pdf\/2\/3\/pgad003\/50969015\/pgad003.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/pnasnexus\/article-pdf\/2\/3\/pgad003\/50969015\/pgad003.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T17:48:08Z","timestamp":1728755288000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/pnasnexus\/article\/doi\/10.1093\/pnasnexus\/pgad003\/6994469"}},"subtitle":[],"editor":[{"given":"Yannis","family":"Yortsos","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2023,1,20]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,3,3]]}},"URL":"https:\/\/doi.org\/10.1093\/pnasnexus\/pgad003","relation":{},"ISSN":["2752-6542"],"issn-type":[{"type":"electronic","value":"2752-6542"}],"subject":[],"published-other":{"date-parts":[[2023,3,1]]},"published":{"date-parts":[[2023,1,20]]},"article-number":"pgad003"}}