دورية أكاديمية
Effective matrix designs for COVID-19 group testing
| العنوان: | Effective matrix designs for COVID-19 group testing |
|---|---|
| المؤلفون: | David Brust, Johannes J. Brust |
| المصدر: | BMC Bioinformatics, Vol 24, Iss 1, Pp 1-21 (2023) |
| بيانات النشر: | BMC, 2023. |
| سنة النشر: | 2023 |
| المجموعة: | LCC:Computer applications to medicine. Medical informatics LCC:Biology (General) |
| مصطلحات موضوعية: | Group testing, COVID-19, Combinatorial design, Affine plane, Computer applications to medicine. Medical informatics, R858-859.7, Biology (General), QH301-705.5 |
| الوصف: | Abstract Background Grouping samples with low prevalence of positives into pools and testing these pools can achieve considerable savings in testing resources compared with individual testing in the context of COVID-19. We review published pooling matrices, which encode the assignment of samples into pools and describe decoding algorithms, which decode individual samples from pools. Based on the findings we propose new one-round pooling designs with high compression that can efficiently be decoded by combinatorial algorithms. This expands the admissible parameter space for the construction of pooling matrices compared to current methods. Results By arranging samples in a grid and using polynomials to construct pools, we develop direct formulas for an Algorithm (Polynomial Pools (PP)) to generate assignments of samples into pools. Designs from PP guarantee to correctly decode all samples with up to a specified number of positive samples. PP includes recent combinatorial methods for COVID-19, and enables new constructions that can result in more effective designs. Conclusion For low prevalences of COVID-19, group tests can save resources when compared to individual testing. Constructions from the recent literature on combinatorial methods have gaps with respect to the designs that are available. We develop a method (PP), which generalizes previous constructions and enables new designs that can be advantageous in various situations. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 1471-2105 |
| Relation: | https://doaj.org/toc/1471-2105 |
| DOI: | 10.1186/s12859-023-05145-y |
| URL الوصول: | https://doaj.org/article/f415801b0b2f4430b1d7472e69b71b75 |
| رقم الأكسشن: | edsdoj.f415801b0b2f4430b1d7472e69b71b75 |
| قاعدة البيانات: | Directory of Open Access Journals |
Find this article in full text from Springer Verlag. 
Full Text Finder | تدمد: | 14712105 |
|---|---|
| DOI: | 10.1186/s12859-023-05145-y |