Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Hum Hered. 2005;59(1):41-60.

Maximum likelihood haplotyping for general pedigrees.

Author information

  • 1Computer Science Department, Technion, Haifa, Israel.

Abstract

Haplotype data is valuable in mapping disease-susceptibility genes in the study of Mendelian and complex diseases. We present algorithms for inferring a most likely haplotype configuration for general pedigrees, implemented in the newest version of the genetic linkage analysis system SUPERLINK. In SUPERLINK, genetic linkage analysis problems are represented internally using Bayesian networks. The use of Bayesian networks enables efficient maximum likelihood haplotyping for more complex pedigrees than was previously possible. Furthermore, to support efficient haplotyping for larger pedigrees, we have also incorporated a novel algorithm for determining a better elimination order for the variables of the Bayesian network. The presented optimization algorithm also improves likelihood computations. We present experimental results for the new algorithms on a variety of real and semiartificial data sets, and use our software to evaluate MCMC approximations for haplotyping.

Copyright 2005 S. Karger AG, Basel.

PMID:
15802921
[PubMed - indexed for MEDLINE]
Free full text
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for S. Karger AG, Basel, Switzerland Icon for Faculty of 1000
    Loading ...
    Write to the Help Desk