Group Testing for SARS-CoV-2 Allows for Up to 10-Fold Efficiency Increase Across Realistic Scenarios and Testing Strategies

We provide a comparison of general strategies for group testing in view of their application to medical diagnosis in the current COVID-19 pandemic. We find significant efficiency gaps between different group testing strategies in realistic scenarios for SARS-CoV-2 testing, highlighting the need for an informed decision of the pooling protocol depending on estimated prevalence, target specificity, and high- vs. low-risk population. For example, using one of the presented methods, all 1.47 million inhabitants of Munich, Germany, could be tested using only around 141 thousand tests if an infection rate up to 0.4% is assumed. Using 1 million tests, the 6.69 million inhabitants from the city of Rio de Janeiro, Brazil, could be tested as long as the infection rate does not exceed 1%. Altogether this work may help provide a basis for efficient upscaling of current testing procedures, fine grained towards the desired study population, e.g. cross-sectional versus health-care workers and adapted mixtures thereof. For comparative visualization and querying of the precomputed results we provide an interactive web application. The source code for computation is open and freely available.

[1]  Charles Swanton,et al.  COVID-19: the case for health-care worker screening to prevent hospital transmission , 2020, The Lancet.

[2]  Johan Bové,et al.  Why outbreaks like coronavirus spread exponentially, and how to “flatten the curve” - Washington Post , 2020 .

[3]  Peng Chen,et al.  Informative Retesting , 2010, Journal of the American Statistical Association.

[4]  Richard R. Carlson Inspection Errors for Attributes in Quality Control , 1993 .

[5]  Joshua M Tebbs,et al.  Two‐Dimensional Informative Array Testing , 2012, Biometrics.

[6]  Yaakov Malinovsky,et al.  Is Group Testing Ready for Prime-time in Disease Identification? , 2020 .

[7]  Milton Sobel,et al.  Binomial Group-Testing With an Unknown Proportion of Defectives* , 1966 .

[8]  A.C. Gilbert,et al.  Group testing and sparse signal recovery , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[9]  R. Phatarfod,et al.  The use of a square array scheme in blood testing. , 1994, Statistics in medicine.

[10]  Cassidy Mentus,et al.  Analysis and Applications of Adaptive Group Testing Methods for COVID-19 , 2020, medRxiv.

[11]  M. Sobel,et al.  Group testing to eliminate efficiently all defectives in a binomial sample , 1959 .

[12]  C. Fraser,et al.  Factors that make an infectious disease outbreak controllable. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Joshua M Tebbs,et al.  Two‐Stage Hierarchical Group Testing for Multiple Infections with Application to the Infertility Prevention Project , 2013, Biometrics.

[14]  A. Vespignani,et al.  Evolving epidemiology and transmission dynamics of coronavirus disease 2019 outside Hubei province, China: a descriptive and modelling study , 2020, The Lancet Infectious Diseases.

[15]  Frank K. Hwang,et al.  A Fundamental Monotonicity in Group Testing , 1988, SIAM J. Discret. Math..

[16]  M. Koopmans,et al.  Towards the next phase: evaluation of serological assays for diagnostics and exposure assessment. , 2020, medRxiv.

[17]  Joshua M Tebbs,et al.  The objective function controversy for group testing: Much ado about nothing? , 2019, Statistics in medicine.

[18]  Christopher S. McMahan,et al.  Informative Dorfman Screening , 2012, Biometrics.

[19]  George Atia,et al.  Boolean Compressed Sensing and Noisy Group Testing , 2009, IEEE Transactions on Information Theory.

[20]  Brendan Hickey,et al.  Evaluation of Group Testing for SARS-CoV-2 RNA , 2020, medRxiv.

[21]  Frank K. Hwang,et al.  A Generalized Binomial Group Testing Problem , 1975 .

[22]  Matthew Aldridge,et al.  Group testing: an information theory perspective , 2019, Found. Trends Commun. Inf. Theory.

[23]  C. Bilder Group Testing for Estimation , 2019 .

[24]  A. Feinstein,et al.  Problems of spectrum and bias in evaluating the efficacy of diagnostic tests. , 1978, The New England journal of medicine.

[25]  Douglas R. Bish,et al.  A methodology for deriving the sensitivity of pooled testing, based on viral load progression and pooling dilution , 2019, Journal of Translational Medicine.

[26]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[27]  Christopher D. Pilcher,et al.  Optimizing Screening for Acute Human Immunodeficiency Virus Infection with Pooled Nucleic Acid Amplification Tests , 2008, Journal of Clinical Microbiology.

[28]  C. Sheridan,et al.  Coronavirus and the race to distribute reliable diagnostics , 2020, Nature Biotechnology.

[29]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[30]  T. Bärnighausen,et al.  Full title: Pooled-sample analysis strategies for COVID-19 mass testing: a simulation study , 2020 .

[31]  C. Woodbury,et al.  Sample multiplexing for greater throughput in HPLC and related methods. , 1995, Analytical chemistry.

[32]  Lawrence M. Wein,et al.  Pooled Testing for HIV Screening: Capturing the Dilution Effect , 2018, Oper. Res..

[33]  L. N. Theagarajan Group Testing for COVID-19: How to Stop Worrying and Test More , 2020, 2004.06306.

[34]  Malik Peiris,et al.  Molecular Diagnosis of a Novel Coronavirus (2019-nCoV) Causing an Outbreak of Pneumonia , 2020, Clinical chemistry.

[35]  Victor M Corman,et al.  Detection of 2019 novel coronavirus (2019-nCoV) by real-time RT-PCR , 2020, Euro surveillance : bulletin Europeen sur les maladies transmissibles = European communicable disease bulletin.

[36]  Paul S. Albert,et al.  Revisiting Nested Group Testing Procedures: New Results, Comparisons, and Robustness , 2016, The American statistician.

[37]  W. Cai,et al.  SARS-CoV-2 detection using digital PCR for COVID-19 diagnosis, treatment monitoring and criteria for discharge , 2020, medRxiv.

[38]  A. Sterrett On the Detection of Defective Members of Large Populations , 1957 .

[39]  Joshua M Tebbs,et al.  Pooled‐testing procedures for screening high volume clinical specimens in heterogeneous populations , 2012, Statistics in medicine.

[40]  S. Zacks,et al.  Proportional closeness estimation of probability of contamination under group testing , 2017, 1708.07964.

[41]  P. Ungar The cutoff point for group testing , 1960 .

[42]  Kurt Bryan,et al.  Making Do with Less: An Introduction to Compressed Sensing , 2013, SIAM Rev..

[43]  Hae-Young Kim,et al.  Comparison of Group Testing Algorithms for Case Identification in the Presence of Test Error , 2007, Biometrics.

[44]  Michael G Hudgens,et al.  Three‐Dimensional Array‐Based Group Testing Algorithms , 2009, Biometrics.

[45]  Nicholas Pippenger,et al.  ASYMPTOTIC ANALYSIS OF OPTIMAL NESTED GROUP-TESTING PROCEDURES , 2016, Probability in the Engineering and Informational Sciences.

[46]  C. Bilder Group Testing for Identification , 2019, Wiley StatsRef: Statistics Reference Online.

[47]  Christopher R Bilder,et al.  Assessment of Specimen Pooling to Conserve SARS CoV-2 Testing Resources , 2020, medRxiv.

[48]  S. Kumar Multinomial Group-Testing , 1970 .

[49]  Haran Shani-Narkiss,et al.  Efficient and Practical Sample Pooling for High-Throughput PCR Diagnosis of COVID-19 , 2020, medRxiv.

[50]  Matthew Aldridge,et al.  Individual Testing Is Optimal for Nonadaptive Group Testing in the Linear Regime , 2018, IEEE Transactions on Information Theory.

[51]  Yael Mandel-Gutfreund,et al.  Evaluation of COVID-19 RT-qPCR test in multi-sample pools , 2020, medRxiv.

[52]  Markus Eickmann,et al.  Blood Screening for Influenza , 2007, Emerging infectious diseases.

[53]  J. Mandell,et al.  Maximally Efficient Two‐Stage Screening , 2000, Biometrics.

[54]  N. Sporn,et al.  COVID-19 outbreak at a large homeless shelter in Boston: Implications for universal testing , 2020, medRxiv.

[55]  Milton Sobel,et al.  FINITE AND INFINITE MODELS FOR GENERALIZED GROUP-TESTING WITH UNEQUAL PROBABILITIES OF SUCCESS FOR EACH ITEM* , 1973 .

[56]  Frank Schaarschmidt,et al.  binGroup: A Package for Group Testing , 2010, R J..

[57]  Venkatesh Saligrama,et al.  Non-adaptive group testing: Explicit bounds and novel algorithms , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[58]  Lei Liu,et al.  Evaluating the accuracy of different respiratory specimens in the laboratory diagnosis and monitoring the viral shedding of 2019-nCoV infections , 2020, medRxiv.

[59]  P. Bagos,et al.  Antibody Tests in Detecting SARS-CoV-2 Infection: A Meta-Analysis , 2020, medRxiv.

[60]  Joshua M Tebbs,et al.  Optimal retesting configurations for hierarchical group testing , 2015, Journal of the Royal Statistical Society. Series C, Applied statistics.