Markov Chain Monte Carlo Methods
Mapping disease and marker loci from pedigree phenotypes is one of the most computationally onerous tasks in modern biology. Even tightly optimized software can be quickly overwhelmed by the synergistic obstructions of missing data, multiple marker loci, multiple alleles per marker locus, and inbreeding. This unhappy situation has prompted mathematical and statistical geneticists to adapt recent stochastic methods for numerical integration to the demands of pedigree analysis [9, 15, 16, 21, 25, 26, 28]. The current chapter explains in a concrete genetic setting how these powerful stochastic methods operate.
KeywordsMarkov Chain Markov Chain Monte Carlo Transition Rule Markov Chain Monte Carlo Method Acceptance Probability
Unable to display preview. Download preview PDF.
- Bishop DT, Williamson JA, Skolnick MH (1983) A model for restriction fragment length distributions. Amer J Hum Genet 35:795–815Google Scholar
- Geyer CJ (1991) Markov chain Monte Carlo maximum likelihood. Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface, Keramidas EM, editor, Interface Foundation, Fairfax, VA pp 156 – 163Google Scholar
- Grimmett GR, Stirzaker DR (1992) Probability and Random Processes, 2nd ed. Oxford University Press, OxfordGoogle Scholar
- Guo SW, Thompson EA (1992) A Monte Carlo method for combined segregation and linkage analysis. Amer J Hum Genet 51:1111–1126Google Scholar
- Jennison C (1993) Discussion on the meeting of the Gibbs sampler and other Markov chain Monte Carlo methods. J Roy Stat Soc B 55:54–56Google Scholar
- Kruglyak L, Daly MJ, Reeve-Daly MP, Lander ES (1996) Parametric and nonparametric linkage analysis: A unified multipoint approach. Amer J Hum Genet 58:1347–1363Google Scholar
- Lange K, Matthysse S (1989) Simulation of pedigree genotypes by random walks. Amer J Hum Genet 45:959–970Google Scholar
- Lange K, Sobel E (1991) A random walk method for computing genetic location scores. Amer J Hum Genet 49:1320–1334Google Scholar
- Litt M, Kramer P, Browne D, Gancher S, Brunt ERP, Root D, Phromchotikul T, Dubay CJ, Nutt J (1994) A gene for Episodic Ataxia/Myokymia maps to chromosome 12pl3. Amer J Hum Genet 55:702–709Google Scholar
- Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical Recipes in Fortran: The Art of Scientific Computing, 2nd ed. Cambridge University Press, CambridgeGoogle Scholar
- Swartz MN, Trautner TA, Kornberg A (1962) Enzymatic synthesis of deoxyribonucleic acid. XL Further studies on the nearest neighbor base sequences in deoxyribonucleic acids. J Biol Chem 237:864–875Google Scholar