{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T10:52:06Z","timestamp":1767178326598,"version":"build-2238731810"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1010008","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T00:00:00Z","timestamp":1649289600000}}],"reference-count":53,"publisher":"Public Library of Science (PLoS)","issue":"3","license":[{"start":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T00:00:00Z","timestamp":1648425600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["945719"],"award-info":[{"award-number":["945719"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>Testing is recommended for all close contacts of confirmed COVID-19 patients. However, existing pooled testing methods are oblivious to the circumstances of contagion provided by contact tracing. Here, we build upon a well-known semi-adaptive pooled testing method, Dorfman\u2019s method with imperfect tests, and derive a simple pooled testing method based on dynamic programming that is specifically designed to use information provided by contact tracing. Experiments using a variety of reproduction numbers and dispersion levels, including those estimated in the context of the COVID-19 pandemic, show that the pools found using our method result in a significantly lower number of tests than those found using Dorfman\u2019s method. Our method provides the greatest competitive advantage when the number of contacts of an infected individual is small, or the distribution of secondary infections is highly overdispersed. Moreover, it maintains this competitive advantage under imperfect contact tracing and significant levels of dilution.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1010008","type":"journal-article","created":{"date-parts":[[2022,3,28]],"date-time":"2022-03-28T13:32:43Z","timestamp":1648474363000},"page":"e1010008","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":1,"title":["Pooled testing of traced contacts under superspreading dynamics"],"prefix":"10.1371","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6912-3250","authenticated-orcid":true,"given":"Stratis","family":"Tsirtsis","sequence":"first","affiliation":[]},{"given":"Abir","family":"De","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7465-5892","authenticated-orcid":true,"given":"Lars","family":"Lorch","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3930-1161","authenticated-orcid":true,"given":"Manuel","family":"Gomez-Rodriguez","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"key":"pcbi.1010008.ref001","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1177\/0141076820939395","article-title":"What do countries need to do to implement effective \u2018find, test, trace, isolate and support\u2019 systems?","volume":"113","author":"S Rajan","year":"2020","journal-title":"J R Soc Med"},{"key":"pcbi.1010008.ref002","doi-asserted-by":"crossref","first-page":"e047832","DOI":"10.1136\/bmjopen-2020-047832","article-title":"Lessons from countries implementing find, test, trace, isolation and support policies in the rapid response of the COVID-19 pandemic: a systematic review","volume":"11","author":"S-C Chung","year":"2021","journal-title":"BMJ Open"},{"key":"pcbi.1010008.ref003","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/s41467-020-20699-8","article-title":"The challenges of containing SARS-CoV-2 via test-trace-and-isolate","volume":"12","author":"S Contreras","year":"2021","journal-title":"Nat Commun"},{"key":"pcbi.1010008.ref004","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1214\/aoms\/1177731363","article-title":"The Detection of Defective Members of Large Populations","volume":"14","author":"R. Dorfman","year":"1943","journal-title":"Ann Math Stat."},{"key":"pcbi.1010008.ref005","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1561\/0100000099","article-title":"Group Testing: An Information Theory Perspective","volume":"15","author":"M Aldridge","year":"2019","journal-title":"Found Trends Commun Inf Theory"},{"key":"pcbi.1010008.ref006","volume-title":"Combinatorial Group Testing and Its Applications","author":"D-Z Du","year":"1999","edition":"2"},{"key":"pcbi.1010008.ref007","doi-asserted-by":"crossref","first-page":"4365","DOI":"10.1287\/mnsc.2018.3138","article-title":"Optimal Risk-Based Group Testing","volume":"65","author":"H Aprahamian","year":"2019","journal-title":"Manag Sci."},{"key":"pcbi.1010008.ref008","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/00401706.1972.10488888","article-title":"Group Testing in the Presence of Test Error; An Extension of the Dorfman Procedure.","volume":"14","author":"LE Graff","year":"1972","journal-title":"Technometrics"},{"key":"pcbi.1010008.ref009","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1080\/01621459.1975.10480324","article-title":"A Generalized Binomial Group Testing Problem","volume":"70","author":"FK Hwang","year":"1975","journal-title":"J Am Stat Assoc"},{"key":"pcbi.1010008.ref010","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1002\/j.1538-7305.1959.tb03914.x","article-title":"Group Testing To Eliminate Efficiently All Defectives in a Binomial Sample","volume":"38","author":"M Sobel","year":"1959","journal-title":"Bell Syst Tech J"},{"key":"pcbi.1010008.ref011","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1111\/j.1541-0420.2011.01644.x","article-title":"Informative Dorfman Screening.","volume":"68","author":"CS McMahan","year":"2012","journal-title":"Biometrics"},{"key":"pcbi.1010008.ref012","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1111\/j.1541-0420.2011.01726.x","article-title":"Two-Dimensional Informative Array Testing.","volume":"68","author":"CS McMahan","year":"2012","journal-title":"Biometrics"},{"key":"pcbi.1010008.ref013","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1111\/j.1467-9876.2011.01008.x","article-title":"Group testing in heterogeneous populations by using halving algorithms","volume":"61","author":"MS Black","year":"2012","journal-title":"J R Stat Soc Ser C Appl Stat"},{"key":"pcbi.1010008.ref014","doi-asserted-by":"crossref","first-page":"148","DOI":"10.5334\/aogh.3126","article-title":"Simple Questionnaires to Improve Pooling Strategies for SARS-CoV-2 Laboratory Testing","volume":"86","author":"S Schneitler","year":"2020","journal-title":"Ann Glob Health"},{"key":"pcbi.1010008.ref015","doi-asserted-by":"crossref","first-page":"3261","DOI":"10.1002\/sim.5334","article-title":"Pooled testing procedures for screening high volume clinical specimens in heterogeneous populations","volume":"31","author":"CR Bilder","year":"2012","journal-title":"Stat Med"},{"key":"pcbi.1010008.ref016","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1016\/j.cmi.2020.06.009","article-title":"Large-scale implementation of pooled RNA extraction and RT-PCR for SARS-CoV-2 detection","volume":"26","author":"R Ben-Ami","year":"2020","journal-title":"Clin Microbiol Infect"},{"key":"pcbi.1010008.ref017","doi-asserted-by":"crossref","first-page":"590","DOI":"10.2471\/BLT.20.257188","article-title":"Simulation of pooled-sample analysis strategies for COVID-19 mass testing","volume":"98","author":"A Deckert","year":"2020","journal-title":"Bull World Health Organ"},{"key":"pcbi.1010008.ref018","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1038\/s41586-020-2885-5","article-title":"A pooled testing strategy for identifying SARS-CoV-2 at low prevalence","volume":"589","author":"L Mutesa","year":"2021","journal-title":"Nature"},{"key":"pcbi.1010008.ref019","doi-asserted-by":"crossref","first-page":"e0240652","DOI":"10.1371\/journal.pone.0240652","article-title":"Boosting test-efficiency by pooled testing for SARS-CoV-2\u2014Formula for optimal pool size.","volume":"15","author":"R Hanel","year":"2020","journal-title":"PLoS ONE."},{"key":"pcbi.1010008.ref020","doi-asserted-by":"crossref","first-page":"186","DOI":"10.12688\/wellcomeopenres.16113.1","article-title":"Pooled testing conserves SARS-CoV-2 laboratory resources and improves test turn-around time: experience on the Kenyan Coast","volume":"5","author":"CN Agoti","year":"2020","journal-title":"Wellcome Open Res"},{"key":"pcbi.1010008.ref021","doi-asserted-by":"crossref","first-page":"104382","DOI":"10.1016\/j.jcv.2020.104382","article-title":"Multi-Stage Group Testing Improves Efficiency of Large-Scale COVID-19 Screening","volume":"128","author":"JN Eberhardt","year":"2020","journal-title":"J Clin Virol Off Publ Pan Am Soc Clin Virol."},{"key":"pcbi.1010008.ref022","doi-asserted-by":"crossref","first-page":"e42","DOI":"10.1017\/dmp.2020.246","article-title":"Pooled Testing for Expanding COVID-19 Mass Surveillance","volume":"14","author":"AF Sunjaya","year":"2020","journal-title":"Disaster Med Public Health Prep."},{"key":"pcbi.1010008.ref023","doi-asserted-by":"crossref","first-page":"1714","DOI":"10.1038\/s41591-020-1092-0","article-title":"Clustering and superspreading potential of SARS-CoV-2 infections in Hong Kong","volume":"26","author":"DC Adam","year":"2020","journal-title":"Nat Med"},{"key":"pcbi.1010008.ref024","doi-asserted-by":"crossref","first-page":"67","DOI":"10.12688\/wellcomeopenres.15842.3","article-title":"Estimating the overdispersion in COVID-19 transmission using outbreak sizes outside China","volume":"5","author":"A Endo","year":"2020","journal-title":"Wellcome Open Res"},{"key":"pcbi.1010008.ref025","doi-asserted-by":"crossref","first-page":"22430","DOI":"10.1073\/pnas.2011802117","article-title":"Characterizing superspreading events and age-specific infectiousness of SARS-CoV-2 transmission in Georgia, USA","volume":"117","author":"MSY Lau","year":"2020","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi.1010008.ref026","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.3201\/eid2606.200495","article-title":"Identifying and Interrupting Superspreading Events\u2014Implications for Control of Severe Acute Respiratory Syndrome Coronavirus 2","volume":"26","author":"TR Frieden","year":"2020","journal-title":"Emerg Infect Dis"},{"key":"pcbi.1010008.ref027","doi-asserted-by":"crossref","first-page":"1701","DOI":"10.3346\/jkms.2015.30.11.1701","article-title":"Middle East Respiratory Syndrome Coronavirus Superspreading Event Involving 81 Persons, Korea 2015.","volume":"30","author":"M Oh","year":"2015","journal-title":"J Korean Med Sci"},{"key":"pcbi.1010008.ref028","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1038\/nature04153","article-title":"Superspreading and the effect of individual variation on disease emergence","volume":"438","author":"JO Lloyd-Smith","year":"2005","journal-title":"Nature"},{"key":"pcbi.1010008.ref029","first-page":"e510","article-title":"Super-spreaders in infectious diseases","volume":"15","author":"RA Stein","year":"2011","journal-title":"Int J Infect Dis IJID Off Publ Int Soc Infect Dis"},{"key":"pcbi.1010008.ref030","doi-asserted-by":"crossref","first-page":"21167","DOI":"10.2807\/1560-7917.ES2015.20.25.21167","article-title":"The role of superspreading in Middle East respiratory syndrome coronavirus (MERS-CoV) transmission","volume":"20","author":"AJ Kucharski","year":"2015","journal-title":"Eurosurveillance."},{"key":"pcbi.1010008.ref031","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1111\/j.1541-0420.2011.01674.x","article-title":"Group Testing for Case Identification with Correlated Responses","volume":"68","author":"SD Lendle","year":"2012","journal-title":"Biometrics"},{"key":"pcbi.1010008.ref032","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1097\/EDE.0000000000001244","article-title":"Specimen Pooling to Conserve Additional Testing Resources When Persons\u2019 Infection Status Is Correlated: A Simulation Study","volume":"31","author":"J. Rewley","year":"2020","journal-title":"Epidemiology"},{"key":"pcbi.1010008.ref033","first-page":"1","article-title":"Positively Correlated Samples Save Pooled Testing Costs","author":"Y-J Lin","year":"2021","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"pcbi.1010008.ref034","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1002\/(SICI)1097-0258(19990515)18:9<1049::AID-SIM105>3.0.CO;2-Z","article-title":"Group testing in presence of classification errors","volume":"18","author":"D Gupta","year":"1999","journal-title":"Stat Med"},{"key":"pcbi.1010008.ref035","doi-asserted-by":"crossref","first-page":"2821","DOI":"10.1080\/03610928708829544","article-title":"Group testing with test error as a function of concentration","volume":"16","author":"KC Burns","year":"1987","journal-title":"Commun Stat\u2014Theory Methods"},{"key":"pcbi.1010008.ref036","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1111\/biom.12385","article-title":"Reader reaction: A note on the evaluation of group testing algorithms in the presence of misclassification","volume":"72","author":"Y Malinovsky","year":"2016","journal-title":"Biometrics"},{"key":"pcbi.1010008.ref037","doi-asserted-by":"crossref","first-page":"4912","DOI":"10.1002\/sim.8341","article-title":"The objective function controversy for group testing: Much ado about nothing?","volume":"38","author":"BD Hitt","year":"2019","journal-title":"Stat Med."},{"key":"pcbi.1010008.ref038","doi-asserted-by":"crossref","first-page":"e1008688","DOI":"10.1371\/journal.pcbi.1008688","article-title":"Assessing the feasibility and effectiveness of household-pooled universal testing to control COVID-19 epidemics","volume":"17","author":"PJK Libin","year":"2021","journal-title":"PLOS Comput Biol"},{"key":"pcbi.1010008.ref039","doi-asserted-by":"crossref","first-page":"m1808","DOI":"10.1136\/bmj.m1808","article-title":"Interpreting a covid-19 test result","author":"J Watson","year":"2020","journal-title":"BMJ"},{"key":"pcbi.1010008.ref040","doi-asserted-by":"crossref","first-page":"e38","DOI":"10.1056\/NEJMp2015897","article-title":"False Negative Tests for SARS-CoV-2 Infection\u2014Challenges and Implications","volume":"383","author":"S Woloshin","year":"2020","journal-title":"N Engl J Med"},{"key":"pcbi.1010008.ref041","doi-asserted-by":"crossref","first-page":"e0242958","DOI":"10.1371\/journal.pone.0242958","article-title":"False-negative results of initial RT-PCR assays for COVID-19: A systematic review","volume":"15","author":"I Arevalo-Rodriguez","year":"2020","journal-title":"PLOS ONE"},{"key":"pcbi.1010008.ref042","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.ajic.2020.07.011","article-title":"Systematic review with meta-analysis of the accuracy of diagnostic tests for COVID-19","volume":"49","author":"B B\u00f6ger","year":"2021","journal-title":"Am J Infect Control"},{"key":"pcbi.1010008.ref043","first-page":"CD013705","article-title":"Rapid, point-of-care antigen and molecular-based tests for diagnosis of SARS-CoV-2 infection.","volume":"2021","author":"J Dinnes","year":"2021","journal-title":"Cochrane Database Syst Rev"},{"key":"pcbi.1010008.ref044","doi-asserted-by":"crossref","first-page":"1568","DOI":"10.1002\/jmv.26519","article-title":"Assessing the dilution effect of specimen pooling on the sensitivity of SARS-CoV-2 PCR tests","volume":"93","author":"AC Bateman","year":"2021","journal-title":"J Med Virol"},{"key":"pcbi.1010008.ref045","doi-asserted-by":"crossref","first-page":"22386","DOI":"10.1038\/s41598-020-79352-5","article-title":"Superspreading in early transmissions of COVID-19 in Indonesia.","volume":"10","author":"A Hasan","year":"2020","journal-title":"Sci Rep"},{"key":"pcbi.1010008.ref046","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1186\/s12916-020-01615-9","article-title":"Real-time monitoring the transmission potential of COVID-19 in Singapore, March 2020","volume":"18","author":"A Tariq","year":"2020","journal-title":"BMC Med"},{"key":"pcbi.1010008.ref047","doi-asserted-by":"crossref","first-page":"3705","DOI":"10.3390\/ijerph17103705","article-title":"Evaluating Transmission Heterogeneity and Super-Spreading Event of COVID-19 in a Metropolis of China.","volume":"17","author":"Y Zhang","year":"2020","journal-title":"Int J Environ Res Public Health"},{"key":"pcbi.1010008.ref048","doi-asserted-by":"crossref","first-page":"eabe2424","DOI":"10.1126\/science.abe2424","article-title":"Transmission heterogeneities, kinetics, and controllability of SARS-CoV-2","volume":"371","author":"K Sun","year":"2021","journal-title":"Science"},{"key":"pcbi.1010008.ref049","doi-asserted-by":"crossref","first-page":"2073","DOI":"10.1093\/cid\/ciaa531","article-title":"Evaluation of COVID-19 RT-qPCR Test in Multi sample Pools","volume":"71","author":"I Yelin","year":"2020","journal-title":"Clin Infect Dis Off Publ Infect Dis Soc Am"},{"key":"pcbi.1010008.ref050","doi-asserted-by":"crossref","first-page":"3865","DOI":"10.1002\/sim.9003","article-title":"Is group testing ready for prime-time in disease identification?","volume":"40","author":"G Haber","year":"2021","journal-title":"Stat Med"},{"key":"pcbi.1010008.ref051","doi-asserted-by":"crossref","first-page":"e1009149","DOI":"10.1371\/journal.pcbi.1009149","article-title":"Covasim: An agent-based model of COVID-19 dynamics and interventions","volume":"17","author":"CC Kerr","year":"2021","journal-title":"PLOS Comput Biol"},{"key":"pcbi.1010008.ref052","doi-asserted-by":"crossref","first-page":"e1009146","DOI":"10.1371\/journal.pcbi.1009146","article-title":"OpenABM-Covid19\u2014An agent-based model for non-pharmaceutical interventions against COVID-19 including contact tracing","volume":"17","author":"R Hinch","year":"2021","journal-title":"PLOS Comput Biol"},{"key":"pcbi.1010008.ref053","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1038\/s41467-021-21747-7","article-title":"The impact of contact tracing and household bubbles on deconfinement strategies for COVID-19","volume":"12","author":"L Willem","year":"2021","journal-title":"Nat Commun"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1010008","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T00:00:00Z","timestamp":1649289600000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010008","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T14:14:32Z","timestamp":1649340872000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1010008"}},"subtitle":[],"editor":[{"given":"Alex","family":"Perkins","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,3,28]]},"references-count":53,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,3,28]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1010008","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,28]]}}}