Improved matrix pooling

Abstract

Pooled testing is useful to identify positive specimens for large-scale screening. Matrix pooling is one of the commonly used algorithms. In this work, we investigate the properties of matrix pooling and reveal that the efficiency of matrix pooling is related with the magnitude of overlapping among groups. Based on this property, we develop a new design to further improve the efficiency while taking into account of testing error. The efficiency, pooling sensitivity and specificity of this algorithm are explicitly derived and verified through plasmode simulation of detecting acute human immunodeficiency virus among patients who were suspected to have malaria in rural Ugandan. We show that the new design outperforms matrix pooling in efficiency while retain the pooling sensitivity and specificity.

Keywords

Matrix pooling efficiency group testing sensitivity specificity

Get full access to this article

View all access options for this article.

References

World Health Organization. Screening donated blood for transfusion-transmissible infections: recommendations, Geneva: World Health Organization, 2010.

World Health Organization. Blood safety and availability, Geneva: World Health Organization, 2016.

Yang

Jiao

Liu

et al.

Seroprevalence of human immunodeficiency virus, hepatitis B and C viruses, and Treponema pallidum infections among blood donors at Shiyan, Central China. BMC Infect Dis 2016; 16: 531–531.

Van der Bij

Coutinho

Van der Poel

. Surveillance of risk profiles among new and repeat blood donors with transfusion-transmissible infections from 1995 through 2003 in the Netherlands. Transfusion 2006; 46: 1729–1736.

Busch

Kleinman

Jackson

et al.

Nucleic acid amplification testing of blood donors for transfusion-transmitted infectious diseases. Transfusion 2000; 40: 143–159.

Ellingson

Seem

Nowicki

et al.

Estimated risk of human immunodeficiency virus and hepatitis C virus infection among potential organ donors from 17 organ procurement organizations in the United States. Am J Transplant 2011; 11: 1201–1208.

Dorfman

. The detection of defective numbers of large populations. Ann Math Stat 1943; 14: 436–440.

Pilcher

Fiscus

Nguyen

et al.

Detection of acute infections during HIV testing in North Carolina. N Engl J Med 2005; 352: 1873–1883.

Hutchinson

Patel

Sansom

et al.

Cost-effectiveness of pooled nucleic acid amplification testing for acute HIV infection after third-generation HIV antibody screening and rapid testing in the United States: a comparison of three public health settings. PLoS Med 2010; 7: e1000342–e1000342.

10.

Tebbs

Bilder

. Confidence interval procedures for the probability of disease transmission in multiple-vector-transfer designs. J Agric Biol Environ Stat 2004; 9: 75–90.

11.

Bilder

Tebbs

. Empirical Bayesian estimation of the disease transmission probability in multiple-vector-transfer designs. Biom J 2005; 47: 502–516.

12.

Gastwirth

. The efficiency of pooling in the detection of rare mutations. Am J Hum Genet 2000; 67: 1036–1039.

13.

Sham

Bader

Craig

et al.

DNA pooling: a tool for large-scale association studies. Nat Rev Genet 2002; 3: 862–871.

14.

Cormode

Muthukrishnan

. Combinatorial algorithms for compressed sensing. In: International colloquium on structural information and communication complexity 2006; Vol. 4056, Springer Berlin Heidelberg: SIROCCO, Lecture Notes in Computer Science, pp. 280–294.

15.

. A sequential method for screening experimental variables. J Am Stat Assoc 1962; 57: 455–477.

16.

Pilcher

Price

Hoffman

et al.

Frequent detection of acute primary HIV infection in men in Malawi. AIDS 2004; 18: 517–524.

17.

van Zyl

Preiser

Potschka

et al.

Pooling strategies to reduce the cost of HIV-1 RNA load monitoring in a resource-limited setting. Clin Infect Dis 2011; 52: 264–270.

18.

Phatarfod

Sudbury

. The use of a square array scheme in blood testing. Stat Med 1994; 13: 2337–2343.

19.

May

Gamst

Haubrich

et al.

Pooled nucleic acid testing to identify antiretroviral treatment failure during HIV infection. J Acquir Immune Defic Syndr 2010; 53: 194–201.

20.

Krajden

Cook

Mak

et al.

Pooled nucleic acid testing increases the diagnostic yield of acute HIV infections in a high-risk population compared to 3rd and 4th generation HIV enzyme immunoassays. J Clin Virol 2014; 61: 132–137.

21.

Kwiatkowski

Jr Zoghbi

Ledbetter

et al.

Rapid identification of yeast artificial chromosome clones by matrix pooling and crude lysate PCR. Nucleic Acids Res 1990; 18: 7191–7201.

22.

Zuzarte

Denroche

Fehringer

et al.

A two-dimensional pooling strategy for rare variant detection on next-generation sequencing platforms. PloS One 2014; 9: e93455–e93455.

23.

Sint

Sporleder

Wallinger

et al.

A two-dimensional pooling approach towards efficient detection of parasitoid and pathogen DNA at low infestation rates. Meth Ecol Evol 2016; 7: 1548–1557.

24.

Kim

Hudgens

Dreyfuss

et al.

Comparison of group testing algorithms for case identification in the presence of test error. Biometrics 2007; 63: 1152–1163.

25.

McMahan

Tebbs

Bilder

. Two-dimensional informative array testing. Biometrics 2012; 68: 793–804.

26.

Johnson

Kotz

. Inspection errors for attributes in quality control, New York: Chapman and Hall Ltd., 1991.

27.

Berger

Mandell

Subrahmanya

. Maximally efficient two-stage screening. Biometrics 2000; 56: 833–840.

28.

Sudbury

. Two-stage testing using selection schemes. Stat Med 2010; 29: 2194–2199.

29.

Litvak

Pagano

. Screening for the presence of a disease by pooling sera samples. J Am Stat Assoc 1994; 89: 424–434.

30.

Hedt BL and Pagano M. A matrix pooling algorithm for disease detection. Working Paper 57, Harvard University Biostatistics Working Paper Series, 2008.

31.

Bebell

Pilcher

Dorsey

et al.

Acute HIV-1 infection is highly prevalent in Ugandan adults with suspected malaria. AIDS 2010; 24: 1945–1952.

32.

Stekler

Swenson

Coombs

et al.

HIV testing in a high-incidence population: is antibody testing alone good enough?

Clin Infect Dis 2009; 49: 444–453.

33.

Patel

Mackellar

Simmons

et al.

Detecting acute human immunodeficiency virus infection using 3 different screening immunoassays and nucleic acid amplification testing for human immunodeficiency virus RNA, 2006–2008. Arch Intern Med 2010; 170: 66–74.

34.

Langfeldt SA, Hughes-Oliver JM, Ghosh SK, et al. Optimal group testing in the presence of blockers. Technical Report, Institute of Statistics Mimeograph Series No. 2297. North Carolina University, Raleigh, NC, USA, 1997.

35.

Xie

Tatsuoka

Sacks

et al.

Group testing with blockers and synergism. J Am Stat Assoc 2001; 96: 92–102.

36.

Habtesllassie

Haines

Mwambi

et al.

Array-based schemes for group screening with test errors which incorporate a concentration effect. J Stat Plann Inference 2015; 167: 41–57.

37.

Bilder

Tebbs

Chen

. Informative retesting. J Am Stat Assoc 2010; 105: 942–955.

38.

Black

Bilder

Tebbs

. Group testing in heterogeneous populations by using halving algorithms. J R Stat Soc Ser C Appl Stat 2012; 61: 277–290.

39.

McMahan

Tebbs

Bilder

. Informative Dorfman screening. Biometrics 2012; 68: 287–296.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.22 MB