A Positive Detecting Algorithm for Dna Library Screening Based on Cccp

Hiroaki Uehara; Masakazu Jimbo

doi:10.14490/jjss.39.89

Articles

A Positive Detecting Algorithm for Dna Library Screening Based on Cccp

Author information

Keywords: BP, CCCP, design of experiment, DNA library screening, group testing, packing design, pooling experiment, two-stage test

JOURNAL FREE ACCESS

2009 Volume 39 Issue 1 Pages 89-109

DOI https://doi.org/10.14490/jjss.39.89

Details

Abstract

We describe an algorithm for extracting as much information as possible from pooling experiments for library screening based on the concave-convex procedure (CCCP). Called the CCCP pool result decoder (CCPD), it is a positive clone detecting algorithm. Its performance is compared, by simulation, with the Bayesian network pool result decoder (BNPD) proposed by Uehara and Jimbo and the Markov chain pool result decoder (MCPD) proposed by Knill et al. in 1996.

Corresponding author

Register with J-STAGE for free!