Group testing pools multiple samples together and performs tests on these pooled samples to discern the infected samples. It greatly reduces the number of tests , however, with a sacrifice of increasing false negative rates due to the dilution of the viral load in pooled samples. Therefore, it is important to balance the trade-off between number of tests and false negative rate. We explore two popular group testing methods , namely linear array (a.k.a. Dorfman's procedure) and square array methods , and analyze the optimal group size of a pooled sample that minimizes the group false negative number under a constraint of testing capacity. Our analysis shows that when there is reasonably large testing capacity, the linear array method yields smaller false negative number and hence is preferred. When the testing capacity is small, square array method is more feasible and preferred. In addition, we consider testing a closed community in a period of time and determine the optimal testing cycle that minimizes the final prevalence rate of infection at the end of the time period. Finally, we provide a testing protocol for practitioners to use these group testing methods in the COVID-19 pandemic .
Repeated asymptomatic screening for SARS-CoV-2 promises to control spread of the virus but would require too many resources to implement at scale. Group testing is promising for screening more people with fewer test resources: multiple samples tested together in one pool can be excluded with one negative test result. Existing approaches to group testing design for SARS-CoV-2 asymptomatic screening , however, do not consider dilution effects: that false negatives become more common with larger pools. As a consequence, they may recommend pool sizes that are too large or misestimate the benefits of screening. Modeling dilution effects, we derive closed-form expressions for the expected number of tests and false negative /positives per person screened under two popular group testing methods : the linear and square array methods . We find that test error correlation induced by a common viral load across an individual's samples results in many fewer false negatives than would be expected from less realistic but more widely assumed independent errors. This insight also suggests that false positives can be controlled through repeated tests without significantly increasing false negatives. Using these closed-form expressions to trace a Pareto frontier over error rates and tests, we design testing protocols for repeated asymptomatic screening of a large population. We minimize disease prevalence by optimizing a time-varying pool sizes and screening frequency constrained by daily test capacity and a false positive limit. This provides a testing protocol practitioners can use for mitigating COVID-19 . In a case study, we demonstrate the effectiveness of this methodology in controlling spread .
R
Group testing pools multiple samples together and performs tests on these pooled samples to discern the infected samples. It greatly reduces the number of tests
Repeated asymptomatic screening for SARS-CoV-2 promises to control spread of the virus but would require too many resources to implement at scale. Group testing is promising for screening more people with fewer test resources: multiple samples tested together in one pool can be excluded with one negative test result. Existing approaches to group testing design for SARS-CoV-2 asymptomatic screening
R
with a sacrifice of increasing false negative rates due to the dilution of the viral load in pooled samples. Therefore, it is important to balance the trade-off between
do not consider dilution effects: that false negatives become more common with larger pools. As a consequence, they may recommend pool sizes that are too large or misestimate the benefits of screening. Modeling dilution effects, we derive closed-form expressions for the expected
R
rate. We explore
/positives per person screened under
R
, namely linear array (a.k.a. Dorfman's procedure)
: the linear
R
, and analyze the optimal group size of a pooled sample that minimizes the group false negative number under a constraint of testing capacity. Our analysis shows that when there is reasonably large testing capacity, the linear array method yields smaller false negative number and hence is preferred. When the testing capacity is small, square array method is more feasible and preferred. In addition, we consider testing
. We find that test error correlation induced by a common viral load across an individual's samples results in many fewer false negatives than would be expected from less realistic but more widely assumed independent errors. This insight also suggests that false positives can be controlled through repeated tests without significantly increasing false negatives. Using these closed-form expressions to trace a Pareto frontier over error rates and tests, we design testing protocols for repeated asymptomatic screening of a large population. We minimize disease prevalence by optimizing a time-varying pool sizes and screening frequency constrained by daily test capacity and a false positive limit. This provides
D
closed community in a period of time and determine the optimal testing cycle that minimizes the final prevalence rate of infection at the end of the time period. Finally, we provide a
R
for practitioners to use these group testing methods in the
practitioners can use for mitigating
R
pandemic
. In a case study, we demonstrate the effectiveness of this methodology in controlling spread