An algorithm for haplotype analysis

J Comput Biol. 1997 Winter;4(4):535-46. doi: 10.1089/cmb.1997.4.535.

Abstract

This paper proposes an algorithm for haplotype analysis based on a Monte Carlo method. Haplotype configurations are generated according to the distribution of joint haplotypes of individuals in a pedigree given their phenotype data, via a Markov chain Monte Carlo algorithm. The haplotype configuration which maximizes this conditional probability distribution can thus be estimated. In addition, the set of haplotype configurations with relatively high probabilities can also be estimated as possible alternatives to the most probable one. This flexibility enables geneticists to choose the haplotype configurations which are most reasonable to them, allowing them to include their knowledge of the data under analysis.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.
  • Research Support, U.S. Gov't, P.H.S.

MeSH terms

  • Algorithms*
  • Ataxia / genetics
  • Computer Simulation
  • Genetic Techniques*
  • Haplotypes*
  • Humans
  • Leukodystrophy, Globoid Cell / genetics
  • Markov Chains
  • Monte Carlo Method
  • Pedigree