Three-Dimensional Array-Based Group Testing Algorithms

• Published in: Biometrics Vol. 65; no. 3; pp. 903 - 910
• Main Authors: Kim, Hae-Young, Hudgens, Michael G
• Format: Journal Article
• Language: English
• Published: Malden, USA Blackwell Publishing Inc 01.09.2009; Wiley-Blackwell; Blackwell Publishing Ltd
• Subjects: AIDS; Algorithms; Alternatives; Array; Biometric Methodology; Biometrics; biometry; Biometry - methods; Biostatistics; Cost efficiency; Data Interpretation, Statistical; Diagnosis, Computer-Assisted - methods; Efficiency; Error analysis; Error rates; Group testing; Hierarchical; HIV; HIV infections; Humans; Mass Screening - methods; North Carolina; Nucleic acids; Population Dynamics; Population Surveillance - methods; Predictive value; Sensitivity; Specificity; Specimens; Working papers; North Carolina
• ISSN: 0006-341X; 1541-0420; 1541-0420
• DOI: 10.1111/j.1541-0420.2008.01158.x

We derive the operating characteristics of three-dimensional array-based testing algorithms for case identification in the presence of testing error. The operating characteristics investigated include efficiency (i.e., expected number of tests per specimen) and error rates (e.g., sensitivity, specificity, positive, and negative predictive values). The methods are illustrated by comparing the proposed algorithms with previously studied hierarchical and two-dimensional array algorithms for detecting recent HIV infections in North Carolina. Our results indicate that three-dimensional array-based algorithms can be more efficient and accurate than previously proposed algorithms in settings with test error and low prevalence.