Markov Chain Monte Carlo Methods

  • Kenneth Lange
Part of the Statistics for Biology and Health book series (SBH)


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.


Markov Chain Markov Chain Monte Carlo Transition Rule Markov Chain Monte Carlo Method Acceptance Probability 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bishop DT, Williamson JA, Skolnick MH (1983) A model for restriction fragment length distributions. Amer J Hum Genet 35:795–815Google Scholar
  2. [2]
    Dausset J, Cann H, Cohen D, Lathrop M, Lalouel J-M, White R (1990) Centre d’Etude du Polymorphisme Humain (CEPH): Collaborative genetic mapping of the human genome. Genomics 6:575–577CrossRefGoogle Scholar
  3. [3]
    Feller W (1968) An Introduction to Probability Theory and its Applications, Vol 7, 3rd ed. Wiley, New YorkMATHGoogle Scholar
  4. [4]
    Gelfand AE, Smith AFM (1990) Sampling-based approaches to calculating marginal densities. J Amer Stat Assoc 85:398–409MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans Pattern Anal Machine Intell 6:721–741MATHCrossRefGoogle Scholar
  6. [6]
    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
  7. [7]
    Gilks WR, Richardson S, Spiegelhalter DJ, editors, (1996) Markov Chain Monte Carlo in Practice. Chapman and Hall, LondonMATHGoogle Scholar
  8. [8]
    Grimmett GR, Stirzaker DR (1992) Probability and Random Processes, 2nd ed. Oxford University Press, OxfordGoogle Scholar
  9. [9]
    Guo SW, Thompson EA (1992) A Monte Carlo method for combined segregation and linkage analysis. Amer J Hum Genet 51:1111–1126Google Scholar
  10. [10]
    Hastings WK (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57:97–109MATHCrossRefGoogle Scholar
  11. [11]
    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
  12. [12]
    Kelly FP (1979) Reversibility and Stochastic Networks. Wiley, New YorkMATHGoogle Scholar
  13. [13]
    Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680MATHCrossRefMathSciNetGoogle Scholar
  14. [14]
    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
  15. [15]
    Lange K, Matthysse S (1989) Simulation of pedigree genotypes by random walks. Amer J Hum Genet 45:959–970Google Scholar
  16. [16]
    Lange K, Sobel E (1991) A random walk method for computing genetic location scores. Amer J Hum Genet 49:1320–1334Google Scholar
  17. [17]
    Lange K, Weeks DE, Boehnke M (1988) Programs for pedigree analysis: MENDEL, FISHER, and dGENE. Genet Epidemiol 5:471–472CrossRefGoogle Scholar
  18. [18]
    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
  19. [19]
    Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equations of state calculations by fast computing machines. J Chem Physics 21:1087–1092CrossRefGoogle Scholar
  20. [20]
    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
  21. [21]
    Sobel E, Lange K (1993) Metropolis sampling in pedigree analysis. Stat Methods Med Res 2:263–282CrossRefGoogle Scholar
  22. [22]
    Sobel E, Lange K, O’Connell J, Weeks DE (1996) Haplotyping algorithms. In Genetic Mapping and DNA Sequencing, IMA Volume 81 in Mathematics and its Applications. Speed TP, Waterman MS, editors, Springer-Verlag, New York, pp 89–110CrossRefGoogle Scholar
  23. [23]
    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
  24. [24]
    Tanner MA (1993) Tools for Statistical Inference: Methods for Exploration of Posterior Distributions and Likelihood Functions, 2nd ed. Springer-Verlag, New YorkMATHGoogle Scholar
  25. [25]
    Thomas DC, Cortessis V (1992) A Gibbs sampling approach to linkage analysis. Hum Hered 42:63–76CrossRefGoogle Scholar
  26. [26]
    Thompson EA (1994) Monte Carlo likelihood in genetic mapping. Stat Sei 9:355–366CrossRefGoogle Scholar
  27. [27]
    Thompson EA (1996) Likelihood and linkage: From Fisher to the future. Ann Stat 24:449–465MATHCrossRefGoogle Scholar
  28. [28]
    Thompson EA, Guo SW (1991) Evaluation of likelihood ratios on complex genetic models. IMA J Math Appl Med Biol 8:149–169MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Kenneth Lange
    • 1
  1. 1.Department of Biostatistics and MathematicsUniversity of MichiganAnn ArborUSA

Personalised recommendations