Comparison of group testing algorithms for case identification in the presence of test error. (English) Zbl 1136.62389
Summary: We derive and compare the operating characteristics of hierarchical and square 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 (i.e., sensitivity, specificity, positive and negative predictive values, per-family error rate, and per-comparison error rate). The methodology is illustrated by comparing different pooling algorithms for the detection of individuals recently infected with HIV in North Carolina and Malawi.
MSC:
| 62P10 | Applications of statistics to biology and medical sciences; meta analysis |
| 62N03 | Testing in survival analysis and censored data |
Keywords:
array; group testing; hierarchical; HIV; per-comparison error rate; per-family error rate; predictive value; sensitivity; specificity; hierarchical algorithmReferences:
| [1] | Aloy, Structure-based assembly of protein complexes in yeast, Science 302 pp 2026– (2004) · doi:10.1126/science.1092645 |
| [2] | Bader, Gaining confidence in high-throughput protein interaction networks, Nature Biotechnology 22 pp 78– (2004) · doi:10.1038/nbt924 |
| [3] | Bateman, The Pfam protein families database, Nucleic Acids Research 32 pp D138– (2004) · doi:10.1093/nar/gkh121 |
| [4] | Dempster, Maximum likeliood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B 39 pp 1– (1977) · Zbl 0364.62022 |
| [5] | Deng, Inferring domain-domain interactions from protein-protein interactions, Genome Research 12 pp 1504– (2002) · doi:10.1101/gr.153002 |
| [6] | Enright, Protein interaction maps for complete genomes based on gene fusion events, Nature 402 pp 86– (1999) |
| [7] | Gilks, Adaptive rejection sampling for Gibbs sampling, Applied Statistics 41 pp 337– (1992) · Zbl 0825.62407 · doi:10.2307/2347565 |
| [8] | Gilks, Adaptive rejection Metropolis sampling, Applied Statistics 44 pp 455– (1995) · Zbl 0893.62110 · doi:10.2307/2986138 |
| [9] | Giot, A protein interaction map of Drosophila melanogaster, Science 302 pp 1727– (2003) · doi:10.1126/science.1090289 |
| [10] | Goh, Co-evolutionary analysis reveals insights into protein-protein interactions, Journal of Molecular Biology 324 pp 177– (2002) · doi:10.1016/S0022-2836(02)01038-0 |
| [11] | Gomez, Probabilistic prediction of unknown metabolic and signal-transduction networks, Genetics 159 pp 1291– (2001) |
| [12] | Gomez, Learning to predict protein-protein interactions from protein sequences, Bioinformatics 19 pp 1875– (2003) · doi:10.1093/bioinformatics/btg352 |
| [13] | Gough, SUPERFAMILY: HMMs representing all proteins of known structure. SCOP sequence searches, alignments and genome assignments, Nucleic Acids Research 30 pp 268– (2002) · doi:10.1093/nar/30.1.268 |
| [14] | Ito, A comprehensive two-hybrid analysis to explore the yeast protein interactome, Proceedings of the National Academy of Sciences of the United States of America 98 pp 4569– (2001) · doi:10.1073/pnas.061034498 |
| [15] | Jansen, A Bayesian networks approach for predicting protein-protein interactions from genomic data, Science 302 pp 449– (2003) · doi:10.1126/science.1087361 |
| [16] | Lee, An integrated approach to the prediction of domain-domain interactions, BMC Bioinformatics 7 (269) (2006) |
| [17] | Lee, A probabilistic functional network of yeast genes, Science 306 pp 1555– (2004) · doi:10.1126/science.1099511 |
| [18] | Letunic, SMART 4.0: Towards genomic data integration, Nucleic Acids Research 32 pp D142– (2004) · doi:10.1093/nar/gkh088 |
| [19] | Li, A map of the interactome network of the metazoan C. elegans, Science 303 pp 540– (2004) · doi:10.1126/science.1091403 |
| [20] | Liu, Inferring protein-protein interactions through high-throughput interaction data from diverse organisms, Bioinformatics 21 pp 3279– (2005) · doi:10.1093/bioinformatics/bti492 |
| [21] | Lu, Multimeric threading-based prediction of protein-protein interactions on a genomic scale: Application to the Saccharomyces cerevisiae proteome, Genome Research 13 pp 1146– (2003) · doi:10.1101/gr.1145203 |
| [22] | Marcotte, Mining literature for protein-protein interactions, Bioinformatics 17 pp 357– (2001) · doi:10.1093/bioinformatics/17.4.359 |
| [23] | Mrowka, Is there a bias in proteome research?, Genome Research 11 pp 1971– (2001) · doi:10.1101/gr.206701 |
| [24] | Pawson, Assembly of cell regulatory systems through protein interaction domains, Science 300 pp 445– (2003) · doi:10.1126/science.1083653 |
| [25] | Pazos, Similarity of phylogenetic trees as indicator of protein-protein interaction, Protein Engineering 14 pp 609– (2001) · doi:10.1093/protein/14.9.609 |
| [26] | Ramani, Exploiting the co-evolution of interacting proteins to discover interaction specificity, Journal of Molecular Biology 327 pp 273– (2003) · doi:10.1016/S0022-2836(03)00114-1 |
| [27] | Sprinzak, Correlated sequence-signatures as markers of protein-protein interaction, Journal of Molecular Biology 311 pp 681– (2001) · doi:10.1006/jmbi.2001.4920 |
| [28] | Tsoka, Prediction of protein interactions: Metabolic enzymes are frequently involved in gene fusion, Nature Genetics 26 pp 141– (2000) · doi:10.1038/79847 |
| [29] | Uetz, A comprehensive analysis of protein-protein interaction in Saccharomyces cerevisiae, Nature 403 pp 623– (2000) · doi:10.1038/35001009 |
| [30] | von Mering, Comparative assessment of large-scale data sets of protein-protein interactions, Nature 417 pp 399– (2002) · doi:10.1038/nature750 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
