Interpretation of Pooling Experiments Using the Markov Chain Monte Carlo Method
- 1 January 1996
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 3 (3) , 395-406
- https://doi.org/10.1089/cmb.1996.3.395
Abstract
This paper describes an effective method for extracting as much information as possible from pooling experiments for library screening, Pools are collections of clones, and screening a pool with a probe determines whether any of these clones are positive for the probe, The results of the pool screenings are interpreted, or decoded, to infer which clones are candidates to be positive, These candidate positives are subjected to confirmatory testing, Decoding the pool screening results is complicated by the presence of errors, which typically lead to ambiguities in the inference of positive clones, However, in many applications there are reasonable models for the prior distributions for positives and for errors, and Bayes inference is the preferred method for ranking candidate positives, Because of the combinatoric complexity of the Bayes formulation, we implemented a decoding algorithm using a Markov chain Monte Carlo method, The algorithm was used in screening a library with 1298 clones using 47 pools, We corroborated the posterior probabilities for positives with results from confirmatory screening, We also simulated the screening of a 10-fold coverage library of 33,000 clones using 253 pools, The use of our algorithm, effective under conditions where combinatorial decoding techniques are imprudent, allows the use of fewer pools and also introduces needed robustness.Keywords
This publication has 12 references indexed in Scilit:
- Optimal Pooling Designs with Error DetectionJournal of Combinatorial Theory, Series A, 1996
- Convergence Rates for Markov ChainsSIAM Review, 1995
- Efficient pooling designs for library screeningGenomics, 1995
- Low-frequency chimeric yeast artificial chromosome libraries from flow-sorted human chromosomes 16 and 21.Proceedings of the National Academy of Sciences, 1993
- Practical Markov Chain Monte CarloStatistical Science, 1992
- Inference from Iterative Simulation Using Multiple SequencesStatistical Science, 1992
- Genomic mapping by anchoring random clones: A mathematical analysisGenomics, 1991
- Theoretical analysis of library screening using a N-dimensional pooling strategyNucleic Acids Research, 1991
- Parameters of the human genome.Proceedings of the National Academy of Sciences, 1991
- A Common Language for Physical Mapping of the Human GenomeScience, 1989