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

Accelerated gene counting for haplotype frequency estimation.

Alun Thomas1

  • 1Department of Medical Informatics and the Center for High Performance Computing, University of Utah, 391 Chipeta Way, Suite D, Salt Lake City, UT 84108, USA. alun@genepi.med.utah.edu

Annals of Human Genetics
|December 4, 2003
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

Calculating the Probability that a Previously Susceptible Individual is Infected as a Function of Time Following Exposure to SARS-CoV-2.

Infectious diseases and therapy·2026
Same author

Molecular features unique to circulating tumor DNA enable the tumor-naïve liquid biopsy of glioblastoma.

NPJ precision oncology·2026
Same author

When two plus four does not equal six: Combining computational and functional evidence to classify BRCA1 key domain missense substitutions.

American journal of human genetics·2025
Same author

Conserved noncoding cis elements associated with hibernation modulate metabolic and behavioral adaptations in mice.

Science (New York, N.Y.)·2025
Same author

When Two plus Four Does Not Equal Six: Combining Computational and Functional Evidence to Classify BRCA1 Key Domain Missense Substitutions.

medRxiv : the preprint server for health sciences·2025
Same author

Conserved Noncoding Cis-Elements Associated with Hibernation Modulate Metabolic and Behavioral Adaptations in Mice.

bioRxiv : the preprint server for biology·2024
Same journal

FIGLA Novel Variant c.385-9G>A Affects RNA Splicing in a Minigene Assay.

Annals of human genetics·2026
Same journal

Epigenetic Shifts in MTNR1A, MTNR1B and Fn14 and Their Links to Preeclampsia Risk.

Annals of human genetics·2026
Same journal

Hip Bone Marrow Adiposity as a Risk Factor for Alzheimer's Disease: Insights From Mendelian Randomization Analysis.

Annals of human genetics·2026
Same journal

A Novel Biallelic REL Frameshift Variant p.(Tyr9Ilefs*2) Causing Immunodeficiency-92 With Profound c-Rel Deficiency.

Annals of human genetics·2026
Same journal

Identification of PSMA4 as a Therapeutic Target for Atherosclerosis: A Comprehensive Multiomics Mendelian Randomization Analysis.

Annals of human genetics·2026
Same journal

Genetic Insights Into Hypertension and Breast Cancer Risk in African Women: A Mendelian Randomization and Colocalization Analyses.

Annals of human genetics·2026
See all related articles

This study introduces a faster computational method for estimating haplotype frequencies from genetic data. The new approach significantly reduces computational demands, making complex genetic analyses more accessible.

Area of Science:

  • Genetics
  • Computational Biology
  • Bioinformatics

Background:

  • Estimating haplotype frequencies is crucial for genetic association studies.
  • Existing Expectation-Maximization (EM) algorithms face computational challenges with increasing numbers of loci and individuals.
  • Computational complexity for current EM algorithms scales as O(nh^2k), where n is individuals, h is haplotypes, and k is loci.

Purpose of the Study:

  • To develop a computationally efficient method for estimating haplotype frequencies.
  • To reduce the computational burden associated with analyzing genotypes at multiple loci.
  • To provide a scalable alternative to traditional EM algorithms for haplotype frequency estimation.

Main Methods:

  • A novel computational approach was developed for haplotype frequency estimation.

Related Experiment Videos

  • The method's computational requirement scales as O(n^2t), where t is the maximum number of heterozygous loci per individual.
  • The approach was applied to estimate haplotype frequencies from genotype data at 26 single nucleotide polymorphisms (SNPs) in the PIK3R1 gene.

    • Main Results:

    • The proposed method demonstrates a significant improvement in computational efficiency compared to standard EM algorithms.
    • The computational cost is dependent on the maximum heterozygosity per individual (t), rather than the total possible haplotypes (h).
    • Successful haplotype frequency estimation was achieved for a sample of 45 individuals genotyped at 26 PIK3R1 SNPs.

    Conclusions:

    • The new method offers a more computationally tractable solution for haplotype frequency estimation, especially for large datasets or complex genetic regions.
    • This advancement can facilitate broader application of haplotype-based analyses in genetic research.
    • The PIK3R1 gene analysis serves as a practical demonstration of the method's utility.