Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-23T09:15:56.905Z Has data issue: false hasContentIssue false

A GENERAL APPROACH TO COMPUTE THE PROBABILITIES OF UNRESOLVED CLONES IN RANDOM POOLING DESIGNS

Published online by Cambridge University Press:  16 April 2004

F. K. Hwang
Affiliation:
Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050 Taiwan, Republic of China, E-mail: [email protected];, [email protected]
Y. C. Liu
Affiliation:
Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050 Taiwan, Republic of China, E-mail: [email protected];, [email protected]

Abstract

In this paper, we develop a general approach to compute the probabilities of unresolved clones in random pooling designs. This unified and systematic approach gives better insight for handling the dependency issue among the columns and among the rows. Consequently, we identify some faster computation formulas for four random pooling designs proposed in the literature, and we derive some probability distribution functions of the number of unresolved clones that were not available before.

Type
Research Article
Copyright
© 2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Partially supported by Republic of China, National Science Council grant NSC 90-2115-M-009-027.

References

REFERENCES

Balding, D.J., Bruno, W.J., Knill, E., & Torney, D.C. (1995). A comparative survey of non-adaptive pooling designs, Genetic Mapping and DNA Sequencing, IMA Volumes in Mathematics and Its Applications. New York: Springer-Verlag, pp. 133155.
Bruno, D.J., Knill, E., Balding, D.J., Bruce, D.C., Doggett, N.A., Sawhill, W.W., Stalling, R.L., Whittaker, C.C., & Torney, D.C. (1995). Efficient pooling designs for library screening. Genomics 26: 2130.Google Scholar
Erdős, P.A. & Rényi, A. (1963). On two problems of information theory, Magyar Tud. Akad. Mat. Kutató Int. Kőzl. 8: 229243.Google Scholar
Hwang, F.K. (2000). Random k-set pool designs with distinct columns. Probability in the Engineering and Informational Sciences 14: 4956.Google Scholar
Hwang, F.K. & Liu, Y.C. (2001). The expected number of unresolved positive clones in various random pool designs. Probability in the Engineering and Informantional Sciences 15: 5768.Google Scholar
Hwang, F.K. & Liu, Y.C. (to appear). Random pooling designs under various structures. Journal of Combinatorial Optimization.
Macula, A.J. (1997). A simple construction of d-disjunct matrices with certain weights. Discrete Mathematics 80: 311312.Google Scholar
Macula, A.J. (1999). Probabilistic nonadaptive group testing in the presence of errors and DNA library screening. Annals of Combinatorics 1: 6169.Google Scholar
Percus, J.K., Percus, O.E., Bruno, W.J., & Torney, D.C. (1999). Asymptotics of pooling designs performance. Journal of Applied Probability 36: 951964.Google Scholar