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.

Statistical methods for batch screening of input populations by stage and group in COVID-19 nucleic acid testing

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

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

Novel sampling strategy for regular nucleic acid testing in low risk areas during epidemics

Optimizing the nucleic acid screening strategy to mitigate regional outbreaks of SARS-CoV-2 Omicron variant in China: a modeling study

Rapid Antigen Test Combine with Nucleic Acid Detection: A Better Strategy for COVID-19 Screening at Points of Entry

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

Development of a multi-recombinase polymerase amplification assay for rapid identification of COVID-19, influenza A and B

Universal admission laboratory screening for severe acute respiratory coronavirus virus 2 (SARS-CoV-2) asymptomatic infection across a large health system

The application of a testing platform in high-throughput nucleic acid detection of SARS-CoV-2

Sequential coupling of dry and wet COVID-19 screening to reduce the number of quarantined individuals

Mathematical Model and Optimization Methods of Wide-Scale Pooled Sample Testing for COVID-19

A novel strategy to avoid sensitivity loss in pooled testing for SARS-CoV-2 surveillance: validation using nasopharyngeal swab and saliva samples

Improving Detection Efficiency of SARS-CoV-2 Nucleic Acid Testing

A comparison of group testing architectures for COVID-19 testing

A low-cost and high-efficiency 10-in-1 test for the PCR-based screening of SARS-CoV-2 infection in low-risk areas

Laboratory data analysis of novel coronavirus (COVID-19) screening in 2510 patients

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

An Optimal Nucleic Acid Testing Strategy for COVID-19 during the Spring Festival Travel Rush in Mainland China: A Modelling Study

Group testing as a strategy for the epidemiologic monitoring of COVID-19

Modeling and Computation of High Efficiency and Efficacy Multi-Step Batch Testing for Infectious Diseases