Title: Identification and Classification Problems on Pooling Designs for Inhibitor Models
Authors: Chang, Huilan
Chen, Hong-Bin
Fu, Hung-Lin
應用數學系
Department of Applied Mathematics
Keywords: complex model;group testing;inhibitor;nonadaptive algorithm;pooling design
Issue Date: 1-Jul-2010
Abstract: Pooling designs are common tools to efficiently distinguish positive clones from negative clones in clone library screening. In some applications, there is a third type of clones called "inhibitors'' whose effect is in a sense to obscure the positive clones in pools. Various inhibitor models have been proposed in the literature. We address the inhibitor problems of designing efficient nonadaptive procedures for both identification and classification problems, and improve previous results in three aspects: (1) The algorithm that is used to identify the positive clones works on a more general inhibitor model and has a polynomial-time decoding procedure that recovers the set of positives from the knowledge of the outcomes. (2) The algorithm that is used to classify all clones works in one-stage, i.e., all tests are arranged in advance without knowing the outcomes of other tests, along with a polynomial-time decoding procedure. (3) We extend our results to pooling designs on complexes where the property to be screened is defined on subsets of biological objects, instead of on individual ones.
URI: http://dx.doi.org/10.1089/cmb.2009.0138
http://hdl.handle.net/11536/5222
ISSN: 1066-5277
DOI: 10.1089/cmb.2009.0138
Journal: JOURNAL OF COMPUTATIONAL BIOLOGY
Volume: 17
Issue: 7
Begin Page: 927
End Page: 941
Appears in Collections:Articles


Files in This Item:

  1. 000279976800006.pdf