Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Conditional probability methods for haplotyping in pedigrees.

Guimin Gao1, Ina Hoeschele, Peter Sorensen

  • 1Virginia Bioinformatics Institute, Department of Statistics, Virginia Tech, Blacksburg, Virginia 24061, USA.

Genetics
|September 3, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A flexible and unified framework for single- and multi-outcome Mendelian randomization using summary statistics.

American journal of human genetics·2026
Same author

Improved polygenic risk prediction models for breast cancer subtypes in women of African ancestry.

Nature genetics·2026
Same author

mLeveraging genetic correlations to prioritize drug groups for repurposing in type 2 diabetes.

The pharmacogenomics journal·2025
Same author

Somatic Mutation Profiles of Colorectal Cancer by Birth Cohort.

JCO precision oncology·2025
Same author

Enhanced genetic fine mapping accuracy with Bayesian Linear Regression models in diverse genetic architectures.

PLoS genetics·2025
Same author

The Farm Animal Genotype-Tissue Expression (FarmGTEx) Project.

Nature genetics·2025
Same journal

Adaptive Dynamics of Quantitative Traits in a Steadily Changing Environment.

Genetics·2026
Same journal

Functional Landscape of Zebrafish Gonadotropins and Receptors: A Comprehensive Genetic Analysis.

Genetics·2026
Same journal

Synergistic actions of Nup43 and Myosin VI drive actin cone assembly during Drosophila spermiogenesis.

Genetics·2026
Same journal

Identification of two Cryptococcus neoformans heme transporters involved in Fhb1-mediated nitrosative stress protection in a fission yeast model.

Genetics·2026
Same journal

Analysis of a hypomorphic mei-P26 mutation reveals coordination between developmental programming of germ cells and meiotic chromosome dynamics.

Genetics·2026
Same journal

Neural and Genetic Mechanisms Regulating Copulation Latency in Male Drosophila melanogaster.

Genetics·2026
See all related articles

New algorithms improve pedigree haplotyping for genetic studies. These methods efficiently reconstruct haplotypes, aiding in mapping quantitative trait loci (QTL) and complex disease genes with enhanced speed and accuracy.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Efficient haplotyping in pedigrees is crucial for fine mapping quantitative trait loci (QTL) and complex disease genes.
  • Existing methods may lack efficiency or comprehensive information for large pedigrees and numerous linked loci.

Purpose of the Study:

  • To develop and present two novel algorithms for efficient haplotype reconstruction in large pedigrees.
  • To enable faster and more informative haplotyping for genetic fine mapping and identity-by-descent (IBD) estimation.

Main Methods:

  • Conditional probability method: Generates an approximately optimal haplotype configuration with linear computational complexity.
  • Conditional enumeration method: Identifies high-probability haplotype configurations using a threshold-controlled subset, with sub-exponential complexity for unordered genotypes.

Related Experiment Videos

  • Both algorithms utilize conditional probabilities and likelihood computations.

    • Main Results:

    • The conditional probability method exhibits linear scaling with pedigree size and number of loci.
    • The conditional enumeration method offers controlled computational complexity for subsets of individuals and loci with unordered genotypes.
    • Tested algorithms demonstrated significantly faster performance and provided more information compared to existing methods.
    • Achieved accuracy was equivalent to or surpassed that of established stochastic and rule-based haplotyping techniques.

    Conclusions:

    • The presented algorithms offer substantial improvements in speed and information content for pedigree haplotyping.
    • These methods are valuable tools for fine mapping QTL and complex disease genes.
    • The conditional enumeration method allows for flexible control over computational resources and output detail.