Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening |
| |
Authors: | Anthony J Macula |
| |
Institution: | (1) Department of Mathematics, State University of New York, College at Geneseo, Geneseo, NY, 14454 |
| |
Abstract: | We use a simple, but nonstandard, incidence relation to construct probabilistic nonadaptive group testing algorithms that identify many positives in a population with a zero probability of yielding a false positive. More importantly, we give two-stage modifications of our nonadaptive algorithms that dramatically reduce the expected number of sufficient pools. For our algorithms, we give a lower bound on the probability of identifying all the positives and we compute the expected number of positives identified. Our method gives control over the pool sizes. In DNA library screening algorithms, where relatively small pools are generally preferred, having control over the pool sizes is an important practical consideration. |
| |
Keywords: | nonadaptive group testing two-stage algorithm minimal families of k-sets Human Genome Project DNA library screening |
本文献已被 SpringerLink 等数据库收录! |
|