Group testing (i.e., testing multiple subjects simultaneously with a single test) is essential for classifying a large population of subjects as positive or negative for a binary characteristic (e.g., presence of a disease). We study optimal group testing designs under subject-specific risk characteristics and imperfect tests, considering classification accuracy-, efficiency- and equity-based objectives, and characterize important structural properties of optimal testing designs. These properties allow us to model the testing design problems as partitioning problems, develop efficient algorithms, and derive insights on equity versus accuracy trade-off. One of our models reduces to a constrained shortest path problem, for a special case of which we develop a polynomial-time algorithm. We also show that determining an optimal risk-based Dorfman testing scheme that minimizes the expected number of tests is tractable, resolving an open conjecture. We demonstrate the value of optimal risk-based testing schemes with a case study of public health screening. This paper was accepted by Yinyu Ye, optimization.
Background Pooled testing, in which biological specimens from multiple subjects are combined into a testing pool and tested via a single test, is a common testing method for both surveillance and screening activities. The sensitivity of pooled testing for various pool sizes is an essential input for surveillance and screening optimization, including testing pool design. However, clinical data on test sensitivity values for different pool sizes are limited, and do not provide a functional relationship between test sensitivity and pool size. We develop a novel methodology to accurately compute the sensitivity of pooled testing, while accounting for viral load progression and pooling dilution. We demonstrate our methodology on the nucleic acid amplification testing (NAT) technology for the human immunodeficiency virus (HIV). Methods Our methodology integrates mathematical models of viral load progression and pooling dilution to derive test sensitivity values for various pool sizes. This methodology derives the conditional test sensitivity, conditioned on the number of infected specimens in a pool, and uses the law of total probability, along with higher dimensional integrals, to derive pooled test sensitivity values. We also develop a highly accurate and easy-to-compute approximation function for pooled test sensitivity of the HIV ULTRIO Plus NAT Assay. We calibrate model parameters using published efficacy data for the HIV ULTRIO Plus NAT Assay, and clinical data on viral RNA load progression in HIV-infected patients, and use this methodology to derive and validate the sensitivity of the HIV ULTRIO Plus Assay for various pool sizes. Results We demonstrate the value of this methodology through optimal testing pool design for HIV prevalence estimation in Sub-Saharan Africa. This case study indicates that the optimal testing pool design is highly efficient, and outperforms a benchmark pool design. Conclusions The proposed methodology accounts for both viral load progression and pooling dilution, and is computationally tractable. We calibrate this model for the HIV ULTRIO Plus NAT Assay, show that it provides highly accurate sensitivity estimates for various pool sizes, and, thus, yields efficient testing pool design for HIV prevalence estimation. Our model is generic, and can be calibrated for other infections.
Limited testing capacity for COVID-19 has hampered the pandemic response. Pooling is a testing method wherein samples from specimens (e.g., swabs) from multiple subjects are combined into a pool and screened with a single test. If the pool tests positive, then new samples from the collected specimens are individually tested, while if the pool tests negative, the subjects are classified as negative for the disease. Pooling can substantially expand COVID-19 testing capacity and throughput, without requiring additional resources. We develop a mathematical model to determine the best pool size for different risk groups, based on each group’s estimated COVID-19 prevalence. Our approach takes into consideration the sensitivity and specificity of the test, and a dynamic and uncertain prevalence, and provides a robust pool size for each group. For practical relevance, we also develop a companion COVID-19 pooling design tool (through a spread sheet). To demonstrate the potential value of pooling, we study COVID-19 screening using testing data from Iceland for the period, February-28-2020 to June-14-2020, for subjects stratified into high- and low-risk groups. We implement the robust pooling strategy within a sequential framework, which updates pool sizes each week, for each risk group, based on prior week’s testing data. Robust pooling reduces the number of tests, over individual testing, by 88.5% to 90.2%, and 54.2% to 61.9%, respectively, for the low-risk and high-risk groups (based on test sensitivity values in the range [0.71, 0.98] as reported in the literature). This results in much shorter times, on average, to get the test results compared to individual testing (due to the higher testing throughput), and also allows for expanded screening to cover more individuals. Thus, robust pooling can potentially be a valuable strategy for COVID-19 screening.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.