Decoding algorithms in pooling designs with inhibitors and error-tolerance.
Pooling designs are used in DNA library screening to efficiently distinguish positive from negative clones, which is fundamental for studying gene functions and many other biological applications. One challenge is to design decoding algorithms for determining whether a clone is positive based on the test outcomes and a binary matrix representing the pools. This is more difficult in practice due to errors in biological experiments. More challenging still is a third category of clones called 'inhibitors' whose effect is to neutralise positives. We present a novel decoding algorithm identifying all positive clones in the presence of inhibitors and experimental errors.
Thai
My T
MT
Department of Computer and Information Science and Engineering, University of Florida, P.O. Box 116120, Gainesville, FL 32611, USA. mythai@cise.ufl.edu
Maccallum
David
D
Deng
Ping
P
Wu
Weili
W
D000465:Algorithms; D005188:False Negative Reactions; D005189:False Positive Reactions; D015698:Genomic Library; D006801:Humans; D020411:Oligonucleotide Array Sequence Analysis / Q000295:instrumentation / Q000379:methods; D010363:Pattern Recognition, Automated; D017422:Sequence Analysis, DNA