Abstract:The ongoing coronavirus disease 2019 (COVID-19) is a pandemic causing millions of deaths, devastating social and economic disruptions. Testing individuals for severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), the pathogen of COVID-19, is critical for mitigating and containing COVID-19. Many countries are implementing group testing strategies against COVID-19 to improve testing capacity and efficiency while saving required workloads and consumables. A group of individuals’ nasopharyngeal/oropharyngeal (NP/OP) swab samples is mixed to conduct one test. However, existing group testing methods neglect the fact that mixing samples usually leads to substantial dilution of viral ribonucleic acid (RNA) of SARS-CoV-2, which seriously impacts the sensitivity of tests. In this paper, we aim to screen individuals infected with COVID-19 with as few tests as possible, under the premise that the sensitivity of tests is high enough. To achieve this goal, we propose an Adaptive Group Testing (AdaGT) method. By collecting information on the number of positive and negative samples that have been identified during the screening process, the AdaGT method can estimate the ratio of positive samples in real-time. Based on this ratio, the AdaGT algorithm adjusts its testing strategy adaptively between an individual testing strategy and a group testing strategy. The group size of the group testing strategy is carefully selected to guarantee that the sensitivity of each test is higher than a predetermined threshold and that this group contains at most one positive sample on average. Theoretical performance analysis on the AdaGT algorithm is provided and then validated in experiments. Experimental results also show that the AdaGT algorithm outperforms existing methods in terms of efficiency and sensitivity. Note to Practitioners—Real-time reverse transcription-polymerase chain reaction (rRT-PCR) tests provide scope for automation and are one of the most widely used laboratory methods for detecting the SARS-CoV-2 virus. This paper is motivated by the following challenges: (1) Many countries are experiencing an acute shortage of professionals and consumables for conducting rRT-PCR tests; (2) Group sizes of existing group testing methods against COVID-19 may not be optimal, which adversely impacts the efficiency of the screening of the SARS-CoV-2 virus; (3) Existing group testing methods do not consider the fact that the sensitivity of rRT-PCR tests usually decreases with the group size. The objective of this paper is to improve the efficiency and sensitivity of large-scale screening against COVID-19. For achieving this goal, we propose an Adaptive Group Testing (AdaGT) algorithm, which has the following advantages: (1) It can improve the efficiency for screening the SARS-CoV-2 virus, mainly by adaptively adjusting its testing strategy between an individual testing strategy and a group testing strategy based upon an estimated ratio of positive samples during the screening process; (2) It can guarantee a high sensitivity of the rRT-PCR tests by determining the group sizes of the group testing strategy based upon some constraints; (3) We derive an appropriate threshold for the estimated ratio of positive samples such that the AdaGT algorithm can achieve a minimum average number of rRT-PCR tests and can be directly employed in practical applications.

Semi-Quantitative Group Testing for Efficient and Accurate qPCR Screening of Pathogens with a Wide Range of Loads

Semi-quantitative group testing for efficient and accurate qPCR screening of pathogens with a wide range of loads

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

AdaGT: An Adaptive Group Testing Method for Improving Efficiency and Sensitivity of Large-Scale Screening Against COVID-19

Finding a Burst of Positives via Nonadaptive Semiquantitative Group Testing

Ultra-fast, sensitive and quantitative on-chip detection of group B streptococci in clinical samples

Advancing quantitative PCR with color cycle multiplex amplification

A comparison of group testing architectures for COVID-19 testing

High-sensitivity COVID-19 group testing by digital PCR

Recent Advance in Digital PCR

The use of digital PCR to improve the application of quantitative molecular diagnostic methods for tuberculosis

Group Testing with Side Information via Generalized Approximate Message Passing

Real-time Colorimetric Quantitative Molecular Detection of Infectious Diseases on Smartphone-based Diagnostic Platform

AC-DC: Amplification Curve Diagnostics for Covid-19 Group Testing

A cost-effective plan for global testing - an infection rate stratified, algorithm guided, multiple-level, continuously pooled testing strategy

Identification-Detection Group Testing Protocols for COVID-19 at High Prevalence

Targeted RNA-Sequencing with Competitive Multiplex-PCR Amplicon Libraries

Improving Baseline Subtraction for Increased Sensitivity of Quantitative PCR Measurements

Mobile Efficient Diagnostics of Infectious Diseases via On-Chip RT-qPCR: MEDIC-PCR

Informed Pooled Testing with Quantitative Assays

Group Testing for COVID-19: How to Stop Worrying and Test More