Markov Chain Monte Carlo Methods for Radiation Hybrid Mapping
- 1 January 1997
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 4 (4) , 505-515
- https://doi.org/10.1089/cmb.1997.4.505
Abstract
The ordering of genetic loci is central to genetic mapping at all levels. Markov chain Monte Carlo (MCMC) techniques can provide estimates of the posterior density of orders while accounting naturally for missing data, data errors, and unknown parameters. MCMC sampling schemes have been proposed for mapping problems such as linkage mapping and radiation hybrid mapping. The sampling schemes tend, however, to suffer from poor mixing caused by strong correlations between the model parameters. The method described here investigates the effect of using a modified sampling scheme, simulated tempering, on the mixing characteristics of the Markov chain. The method is illustrated by the analysis of haploid radiation hybrid mapping data; the principles are, however, applicable to a range of mapping problems. The results demonstrate that simulated tempering greatly improves the performance of the MCMC sampling scheme. For the radiation hybrid problem, the approach is probably not suitable for simultaneously ordering very large number of loci (>100); it could, however, be useful for fine scale mapping of subsections of chromosomes. Key words: Markov chain Monte Carlo, simulated tempering, locus ordering, radiation hybrid mappingKeywords
This publication has 20 references indexed in Scilit:
- An STS-Based Map of the Human GenomeScience, 1995
- Annealing Markov Chain Monte Carlo with Applications to Ancestral InferenceJournal of the American Statistical Association, 1995
- Bayesian Computation and Stochastic SystemsStatistical Science, 1995
- Practical Markov Chain Monte CarloStatistical Science, 1992
- A Bayesian analysis for mapping from radiation hybrid dataCytogenetic and Genome Research, 1992
- Radiation hybrid mapping by minimization of the number of obligate chromosome breaksCytogenetic and Genome Research, 1992
- Radiation Hybrid Mapping: A Somatic Cell Genetic Method for Constructing High-Resolution Maps of Mammalian ChromosomesScience, 1990
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- New method for mapping genes in human chromosomesNature, 1975
- Monte Carlo sampling methods using Markov chains and their applicationsBiometrika, 1970