Comparisons of Pooling Matrices for Pooled Testing of COVID-19

09/30/2020
by   Yi-Jheng Lin, et al.
0

In comparison with individual testing, group testing (also known as pooled testing) is more efficient in reducing the number of tests and potentially leading to tremendous cost reduction. As indicated in the recent article posted on the US FDA website, the group testing approach for COVID-19 has received a lot of interest lately. There are two key elements in a group testing technique: (i) the pooling matrix that directs samples to be pooled into groups, and (ii) the decoding algorithm that uses the group test results to reconstruct the status of each sample. In this paper, we propose a new family of pooling matrices from packing the pencil of lines (PPoL) in a finite projective plane. We compare their performance with various pooling matrices proposed in the literature, including 2D-pooling, P-BEST, and Tapestry, using the two-stage definite defectives (DD) decoding algorithm. By conducting extensive simulations for a range of prevalence rates up to 5 results show that there is no pooling matrix with the lowest relative cost in the whole range of the prevalence rates. To optimize the performance, one should choose the right pooling matrix, depending on the prevalence rate. The family of PPoL matrices can dynamically adjust their column weights according to the prevalence rates and could be a better alternative than using a fixed pooling matrix.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2021

Pooled testing and its applications in the COVID-19 pandemic

When testing for a disease such as COVID-19, the standard method is indi...
research
08/05/2020

Optimal Pooling Matrix Design for Group Testing with Dilution (Row Degree) Constraints

In this paper, we consider the problem of designing optimal pooling matr...
research
05/14/2020

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

We propose applications of sample pooling for RT-qPCR diagnostic to the ...
research
11/19/2020

Positively Correlated Samples Save Pooled Testing Costs

The group testing approach that can achieve significant cost reduction o...
research
05/13/2020

Sewage Pooling Test for SARS-CoV-2

CoVID-19 is currently one of the biggest threats to mankind. To date, it...
research
11/01/2020

Informed Pooled Testing with Quantitative Assays

Pooled testing is widely used for screening for viral or bacterial infec...
research
02/09/2022

Group testing via residuation and partial geometries

The motivation for this paper comes from the ongoing SARS-CoV-2 Pandemic...

Please sign up or login with your details

Forgot password? Click here to reset