Title: Identifying d positive clones in the presence of inhibitors

Authors: Ding-Zhu Du, Frank K. Hwang

Addresses: Department of Computer Science and Engineering, University of Minnesota, 4-192 EE/CS Building, 200 Union Street, Minneapolis, MN 55455, USA. ' Department of Applied Mathematics, National Chiaotung University, Hsinchu 30050, Taiwan

Abstract: Farach et al. introduced the inhibitor model in pooling design, where existence of a single inhibitor clone in a pool dictates its outcome to be negative regardless of the existence of positive clones in the pool. Various sequential or multiround pooling designs have been given to identify all the positive clones under the inhibitor model. Recently, Hwang and Liu gave a (one round) pooling design for the inhibitor model which is error tolerant. More specifically, suppose the set of n clones to be screened contains up to d positive clones, up to r inhibitors and the pooling experiments can generate up to e errors, they show that a (d + r + 2e)-disjunct matrix does the job. In this paper, we give a pooling design for the case that among n clones exactly d are positive. We reduce the requirement of (d + r + 2e)-disjunctness to (d + r + e)-disjunctness, which would mean the saving of many pools. We also show how our design can be used to identify all positive clones when their number is, at most, d.

Keywords: pooling design; clone library screening; positive clones; inhibitors; bioinformatics; clone screening.

DOI: 10.1504/IJBRA.2005.007575

International Journal of Bioinformatics Research and Applications, 2005 Vol.1 No.2, pp.162 - 168

Published online: 06 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article