Abstract
Classical group testing (CGT) is a widely applicable biotechnical technique used to identify a small number of distinguished objects from a population when the presence of any one of these distinguished objects among a group of others produces an observable result. This paper discusses a variant of CGT called group testing for disjoint pairs (GTAP). The difference between the two is that in GTDP, the distinguished items are pairs from, not individual objects in, the population. There are several biological examples of when this abstract model applies. One biological example is DNA hybridization. The presence of pairs of hybridized DNA strands can be detected in a pool of DNA strands. Another situation is the detection of binding interactions between prey and bait proteins. This paper gives a random pooling method, similar in spirit to hypothesis testing, which identifies pairs of objects from a population that collectively have an observable function. This method is simply to apply, achieves good results, is amenable to automation and can be easily modified to compensate for testing errors.
Similar content being viewed by others
References
Bishop M et al. (2007) Group testing to annihilate pairs applied to DNA cross-hybridization elimination using SYBR green. J Comput Biol 14:84–96
Du D-Z, Hwang F (2000) Combinatorial group testing and its applications, 2nd edn. World Scientific, Singapore
Dyachkov A et al. (2002) On families of subsets where the intersection of l subsets are not covered by the union of s others. J Comb Theory Ser A 99(2):195–218
Knill E, Schliep A, Torney DC (1996) Interpretation of pooling experiments using the Markov chain Monte Carlo method. J Comput Biol 3(3):395–406
Macula A, Popyack L (2004) A group testing method for finding patterns in data. Discret Appl Math 144:149–157
Macula A, Rykov V, Yekhanin S (2004) Trivial two-stage group testing for complexes using almost disjunct matrices. Discret Appl Math 137:97–107
Torney D (1999) Sets pooling designs. Ann Comb 3:95–101
Author information
Authors and Affiliations
Corresponding author
Additional information
M.A. Bishop is supported by AFOSR FA8750-06-C-0007.
A.J. Macula is supported by NSF-0436298, AFOSR FA8750-06-C-0007.
Rights and permissions
About this article
Cite this article
Bishop, M.A., Macula, A.J., Renz, T.E. et al. Hypothesis group testing for disjoint pairs. J Comb Optim 15, 7–16 (2008). https://doi.org/10.1007/s10878-007-9081-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-007-9081-5