{"authors":[{"id":"orcid_______::876faa5d2686643ae47ddb5c7a8d2003","fullName":"Stratis Tsirtsis","name":null,"surname":null,"rank":1,"pid":{"id":{"scheme":"orcid","value":"0000-0001-6912-3250"},"provenance":null}},{"id":null,"fullName":"Abir De","name":null,"surname":null,"rank":2,"pid":null},{"id":"orcid_______::5cae86c6a6cf281e52a2dbf01800d49a","fullName":"Lars Lorch","name":null,"surname":null,"rank":3,"pid":{"id":{"scheme":"orcid","value":"0000-0001-7465-5892"},"provenance":null}},{"id":"orcid_______::0f8f387592b85415ff28f2701f4a57c2","fullName":"Manuel Gomez-Rodriguez","name":null,"surname":null,"rank":4,"pid":{"id":{"scheme":"orcid","value":"0000-0003-3930-1161"},"provenance":null}}],"openAccessColor":"gold","publiclyFunded":false,"eoscIfGuidelines":null,"type":"publication","language":{"code":"eng","label":"English"},"countries":[{"code":"CH","label":"Switzerland","provenance":null}],"subjects":[{"subject":{"scheme":"keyword","value":"Virus testing; COVID 19; Pandemics; Probability distribution; Simulation and modeling; Algorithms; Epidemiological methods and statistics; Random variables"},"provenance":null},{"subject":{"scheme":"keyword","value":"QH301-705.5"},"provenance":null},{"subject":{"scheme":"keyword","value":"Virus testing"},"provenance":null},{"subject":{"scheme":"keyword","value":"COVID-19"},"provenance":null},{"subject":{"scheme":"FOS","value":"01 natural sciences"},"provenance":null},{"subject":{"scheme":"keyword","value":"Simulation and modeling"},"provenance":null},{"subject":{"scheme":"SDG","value":"3. Good health"},"provenance":null},{"subject":{"scheme":"FOS","value":"03 medical and health sciences"},"provenance":null},{"subject":{"scheme":"keyword","value":"Probability distribution"},"provenance":null},{"subject":{"scheme":"FOS","value":"0302 clinical medicine"},"provenance":null},{"subject":{"scheme":"keyword","value":"Epidemiological methods and statistics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Humans"},"provenance":null},{"subject":{"scheme":"FOS","value":"0101 mathematics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Biology (General)"},"provenance":null},{"subject":{"scheme":"keyword","value":"Contact Tracing"},"provenance":null},{"subject":{"scheme":"keyword","value":"Random variables"},"provenance":null},{"subject":{"scheme":"keyword","value":"COVID 19"},"provenance":null},{"subject":{"scheme":"keyword","value":"Pandemics"},"provenance":null},{"subject":{"scheme":"keyword","value":"Algorithms"},"provenance":null},{"subject":{"scheme":"keyword","value":"Research Article"},"provenance":null}],"mainTitle":"Pooled testing of traced contacts under superspreading dynamics","subTitle":null,"descriptions":["<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’s 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’s 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>"],"publicationDate":"2022-03-28","publisher":"Public Library of Science (PLoS)","embargoEndDate":"2022-03-01","sources":["Crossref","PLoS Comput Biol","PLoS Computational Biology, Vol 18, Iss 3, p e1010008 (2022)","PLoS Computational Biology","PLoS Computational Biology, 18 (3)"],"formats":["application/pdf","application/application/pdf"],"contributors":null,"coverages":null,"bestAccessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/"},"container":{"name":"PLOS Computational Biology","issnPrinted":null,"issnOnline":"1553-7358","issnLinking":null,"ep":null,"iss":null,"sp":"e1010008","vol":"18","edition":null,"conferencePlace":null,"conferenceDate":null},"documentationUrls":null,"codeRepositoryUrl":null,"programmingLanguage":null,"contactPeople":null,"contactGroups":null,"tools":null,"size":null,"version":null,"geoLocations":null,"id":"doi_dedup___::26eb96803f92aedcd49d1fda2068269c","originalIds":["10.1371/journal.pcbi.1010008","50|doiboost____|26eb96803f92aedcd49d1fda2068269c","50|datacite____::7a3bf0b3c84f90d8f88ff48642c027b0","10.3929/ethz-b-000543981","od_______267::6fc7151c513d8d5a71933acf8f62e123","35344547","PMC8989305","oai:pubmedcentral.nih.gov:8989305","50|od_______267::6fc7151c513d8d5a71933acf8f62e123","50|dblp________::c3b11cb35e90ae9c803286bafcd8cec8","oai:doaj.org/article:a91027863d284a30b30fa48967d15af0","50|doajarticles::ed7579790983323582df07d0fc5cc827","oai:pure.mpg.de:item_3405874","50|od______1874::1b683f05821cab34197f244d5ffbd7e4","oai:www.research-collection.ethz.ch:20.500.11850/543981","50|od_______150::07da10a69e97f4f5af61381e402316e8","50|r3c4b2081b22::7a3bf0b3c84f90d8f88ff48642c027b0","50|sygma_______::7a3bf0b3c84f90d8f88ff48642c027b0"],"pids":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"},{"scheme":"doi","value":"10.3929/ethz-b-000543981"},{"scheme":"pmid","value":"35344547"},{"scheme":"pmc","value":"PMC8989305"},{"scheme":"handle","value":"21.11116/0000-000A-FD8C-C"},{"scheme":"handle","value":"21.11116/0000-000A-FD8E-A"},{"scheme":"handle","value":"20.500.11850/543981"}],"dateOfCollection":null,"lastUpdateTimeStamp":null,"indicators":{"citationImpact":{"citationCount":1.0,"influence":2.184166E-9,"popularity":2.0928408E-9,"impulse":1.0,"citationClass":"C5","influenceClass":"C5","impulseClass":"C5","popularityClass":"C5"}},"projects":[{"id":"corda__h2020::83d6aa753c4b6e94582f4ef733616892","code":"945719","acronym":"HumanML","title":"Human-Centric Machine Learning","funder":"European Commission","pids":[{"scheme":"doi","value":"10.3030/945719"}]}],"organizations":[{"legalName":"Max Planck Society","acronym":"MPG","id":"openorgs____::5a405a89387d1881afa956f475994e10","pids":[{"scheme":"ISNI","value":"0000000121051091"},{"scheme":"ROR","value":"https://ror.org/01hhn8329"},{"scheme":"GRID","value":"grid.4372.2"},{"scheme":"PIC","value":"999990267"},{"scheme":"RRID","value":"RRID:nlx_55250"},{"scheme":"FundRef","value":"501100004189"},{"scheme":"RRID","value":"RRID:SCR_011366"},{"scheme":"Wikidata","value":"Q158085"},{"scheme":"OrgRef","value":"614753"},{"scheme":"mag_id","value":"149899117"},{"scheme":"wikidata","value":"Q158085"},{"scheme":"fundref","value":"501100004189"}],"countries":[{"code":"DE","label":"Germany"}],"websiteurl":"http://www.mpg.de/en"},{"legalName":"University of Notre Dame","acronym":"University of Notre Dame","id":"openorgs____::12ecf975333fbcdc5ad74acdb7839aea","pids":[{"scheme":"FundRef","value":"100008109"},{"scheme":"FundRef","value":"100006050"},{"scheme":"FundRef","value":"100008110"},{"scheme":"wikidata","value":"Q178848"},{"scheme":"fundref","value":"100005961"},{"scheme":"FundRef","value":"100005683"},{"scheme":"RRID","value":"RRID:SCR_006191"},{"scheme":"OrgRef","value":"146269"},{"scheme":"fundref","value":"100006050"},{"scheme":"ROR","value":"https://ror.org/04mwhg379"},{"scheme":"fundref","value":"100005683"},{"scheme":"fundref","value":"100005880"},{"scheme":"FundRef","value":"100012463"},{"scheme":"ROR","value":"https://ror.org/00mkhxb43"},{"scheme":"mag_id","value":"107639228"},{"scheme":"fundref","value":"100012463"},{"scheme":"fundref","value":"100008109"},{"scheme":"OrgRef","value":"8196149"},{"scheme":"ISNI","value":"0000000121680066"},{"scheme":"GRID","value":"grid.131063.6"},{"scheme":"OrgRef","value":"3801900"},{"scheme":"FundRef","value":"100005961"},{"scheme":"FundRef","value":"100005880"},{"scheme":"fundref","value":"100008110"},{"scheme":"Wikidata","value":"Q178848"},{"scheme":"PIC","value":"990867805"}],"countries":[{"code":"US","label":"United States"}],"websiteurl":"https://www.nd.edu/"},{"legalName":"ETH Zurich","acronym":"ETHZ","id":"openorgs____::fb1e14f93f04d43e1a10a9f17d12c669","pids":[{"scheme":"wikidata","value":"Q11942"},{"scheme":"FundRef","value":"501100003070"},{"scheme":"OrgRef","value":"210910"},{"scheme":"ROR","value":"https://ror.org/05a28rw58"},{"scheme":"fundref","value":"501100003006"},{"scheme":"FundRef","value":"501100003006"},{"scheme":"FundRef","value":"501100001710"},{"scheme":"fundref","value":"501100001710"},{"scheme":"GRID","value":"grid.5801.c"},{"scheme":"PIC","value":"999979015"},{"scheme":"Wikidata","value":"Q11942"},{"scheme":"fundref","value":"501100003070"},{"scheme":"mag_id","value":"35440088"},{"scheme":"OrgReg","value":"CH0012"},{"scheme":"RRID","value":"RRID:SCR_000962"},{"scheme":"RRID","value":"RRID:nlx_143698"},{"scheme":"ISNI","value":"0000000121562780"}],"countries":[{"code":"CH","label":"Switzerland"}],"websiteurl":"https://www.ethz.ch/en.html"},{"legalName":"Max Planck Institute for Software Systems","acronym":"MPI-SWS","id":"openorgs____::a6be3b23fdb0e61554b444ec8c1e8d1c","pids":[{"scheme":"Wikidata","value":"Q881238"},{"scheme":"GRID","value":"grid.469860.5"},{"scheme":"ISNI","value":"000000040492020X"},{"scheme":"ROR","value":"https://ror.org/02pe2kf23"},{"scheme":"wikidata","value":"Q881238"}],"countries":[{"code":"DE","label":"Germany"}],"websiteurl":"https://www.mpi-sws.org/index.php"}],"communities":[{"code":"covid-19","label":"Corona Virus Disease","provenance":null}],"collectedFrom":[{"key":"openaire____::9e3be59865b2c1c335d32dae2fe7b254","value":"Datacite"},{"key":"openaire____::a8db6f6b2ce4fe72e8b2314a9a93e7d9","value":"Sygma"},{"key":"opendoar____::958adb57686c2fdec5796398de5f317a","value":"MPG.PuRe"},{"key":"driver______::bee53aa31dc2cbb538c10c2b65fa5824","value":"DOAJ"},{"key":"openaire____::081b82f96300b6a6e3d282bad31cb6e2","value":"Crossref"},{"key":"opendoar____::7ef605fc8dba5425d6965fbd4c8fbe1f","value":"Research Collection"},{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"},{"key":"opendoar____::8b6dd7db9af49e67306feb59a8bdc52c","value":"Europe PubMed Central"},{"key":"opendoar____::eda80a3d5b344bc40f3bc04f65b7a357","value":"PubMed Central"},{"key":"re3data_____::c4b2081b224be6b3e79d0e5e5556f631","value":"European Union Open Data Portal"}],"instances":[{"pids":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"license":"CC BY","accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["https://doi.org/10.1371/journal.pcbi.1010008"],"publicationDate":"2022-03-28","refereed":"peerReviewed","hostedBy":{"key":"doajarticles::178b578a8291f708b5639e53378bbf5b","value":"PLoS Computational Biology"},"collectedFrom":{"key":"openaire____::081b82f96300b6a6e3d282bad31cb6e2","value":"Crossref"}},{"pids":[{"scheme":"doi","value":"10.3929/ethz-b-000543981"}],"type":"Article","urls":["https://dx.doi.org/10.3929/ethz-b-000543981"],"publicationDate":"2022-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"re3data_____::8ac60f4c88018b79a528ceb336266c6b","value":"ETH Zürich Research Collection"},"collectedFrom":{"key":"openaire____::9e3be59865b2c1c335d32dae2fe7b254","value":"Datacite"}},{"pids":[{"scheme":"pmid","value":"35344547"},{"scheme":"pmc","value":"PMC8989305"}],"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["https://pubmed.ncbi.nlm.nih.gov/35344547"],"publicationDate":"2022-04-11","refereed":"nonPeerReviewed","hostedBy":{"key":"doajarticles::178b578a8291f708b5639e53378bbf5b","value":"PLoS Computational Biology"},"collectedFrom":{"key":"opendoar____::8b6dd7db9af49e67306feb59a8bdc52c","value":"Europe PubMed Central"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"license":"CC BY","accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":null},"type":"Article","urls":["http://dx.doi.org/10.1371/journal.pcbi.1010008"],"publicationDate":"2022-03-28","refereed":"nonPeerReviewed","hostedBy":{"key":"opendoar____::eda80a3d5b344bc40f3bc04f65b7a357","value":"PubMed Central"},"collectedFrom":{"key":"opendoar____::eda80a3d5b344bc40f3bc04f65b7a357","value":"PubMed Central"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"type":"Article","urls":["https://doi.org/10.1371/journal.pcbi.1010008","https://dblp.org/rec/journals/ploscb/TsirtsisDLG22.html"],"publicationDate":"2022-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"},"collectedFrom":{"key":"openaire____::d8b68cc0a53121f6f896883a7d60c1db","value":"DBLP"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["https://doaj.org/article/a91027863d284a30b30fa48967d15af0"],"publicationDate":"2022-03-01","refereed":"nonPeerReviewed","hostedBy":{"key":"doajarticles::178b578a8291f708b5639e53378bbf5b","value":"PLoS Computational Biology"},"collectedFrom":{"key":"driver______::bee53aa31dc2cbb538c10c2b65fa5824","value":"DOAJ"}},{"pids":[{"scheme":"handle","value":"21.11116/0000-000A-FD8C-C"},{"scheme":"handle","value":"21.11116/0000-000A-FD8E-A"}],"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":null},"type":"Article","urls":["https://hdl.handle.net/21.11116/0000-000A-FD8C-C","https://hdl.handle.net/21.11116/0000-000A-FD8E-A"],"publicationDate":"2022-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"opendoar____::958adb57686c2fdec5796398de5f317a","value":"MPG.PuRe"},"collectedFrom":{"key":"opendoar____::958adb57686c2fdec5796398de5f317a","value":"MPG.PuRe"}},{"pids":[{"scheme":"handle","value":"20.500.11850/543981"}],"alternateIdentifiers":[{"scheme":"doi","value":"10.1371/journal.pcbi.1010008"}],"license":"CC BY","accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":null},"type":"Article","urls":["http://hdl.handle.net/20.500.11850/543981"],"publicationDate":"2022-03-01","refereed":"nonPeerReviewed","hostedBy":{"key":"opendoar____::7ef605fc8dba5425d6965fbd4c8fbe1f","value":"Research Collection"},"collectedFrom":{"key":"opendoar____::7ef605fc8dba5425d6965fbd4c8fbe1f","value":"Research Collection"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.3929/ethz-b-000543981"}],"accessRight":{"code":"c_abf2","label":"OPEN","scheme":"http://vocabularies.coar-repositories.org/documentation/access_rights/","openAccessRoute":"gold"},"type":"Article","urls":["http://dx.doi.org/10.3929/ethz-b-000543981"],"publicationDate":"2021-01-01","refereed":"peerReviewed","hostedBy":{"key":"doajarticles::178b578a8291f708b5639e53378bbf5b","value":"PLoS Computational Biology"},"collectedFrom":{"key":"re3data_____::c4b2081b224be6b3e79d0e5e5556f631","value":"European Union Open Data Portal"}},{"alternateIdentifiers":[{"scheme":"doi","value":"10.3929/ethz-b-000543981"}],"type":"Article","urls":["https://doi.org/10.3929/ethz-b-000543981"],"publicationDate":"2022-01-01","refereed":"nonPeerReviewed","hostedBy":{"key":"openaire____::55045bd2a65019fd8e6741a755395c8c","value":"Unknown Repository"},"collectedFrom":{"key":"openaire____::a8db6f6b2ce4fe72e8b2314a9a93e7d9","value":"Sygma"}}],"links":[{"header":{"relationType":"resultProject","relationClass":"isProducedBy","relatedIdentifier":"corda__h2020::83d6aa753c4b6e94582f4ef733616892","relatedRecordType":"project","relationProvenance":"sysimport:actionset","trust":"0.91"},"collectedfrom":[{"dsId":"openaire____::a55eb91348674d853191f4f4fd73d078","dsName":"CORDA - COmmon Research DAta Warehouse - Horizon 2020"}],"projectTitle":"Human-Centric Machine Learning","code":"945719","funding":{"funder":{"id":"ec__________::EC","shortname":"EC","name":"European Commission","jurisdiction":{"code":"EU","label":"European Union"},"pid":null},"level0":{"id":"ec__________::EC::H2020","description":"Horizon 2020 Framework Programme","name":"H2020"},"level1":{"id":"ec__________::EC::H2020::ERC","description":"European Research Council","name":"ERC"},"level2":{"id":"ec__________::EC::H2020::ERC::ERC-STG","description":"Starting Grant","name":"ERC-STG"}},"startDate":"2020-11-01","endDate":"2025-10-31"}],"otherTitles":null,"green":true,"inDiamondJournal":false,"isGreen":true,"isInDiamondJournal":false}