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

Highly scalable genotype phasing by entropy minimization.

Bogdan Pasaniuc1, Ion Mandoiu

  • 1Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT 06269-2155, USA. bogdan@engr.uconn.edu

Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference
|October 20, 2007
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

Quantitative trait loci mapping of gene expression and chromatin accessibility in primary fibroblasts reveals shared allelic effects between Latin American and European ancestries.

BMC genomics·2026
Same author

Challenges and recommendations in establishing national human diversity genomic projects.

Nature methods·2026
Same author

Leveraging tumor dynamics to discover mutations influencing progression and treatment response for precision oncology.

Genome medicine·2026
Same author

Genome-wide analysis implicates inner ear development in Ménière disease.

American journal of human genetics·2026
Same author

Integrative analyses elucidate transcriptional regulatory functions of risk alleles for metabolic liver disease.

Nature genetics·2026
Same author

Evaluation of the genome-informed risk assessment (GIRA) approach from eMERGE in an independent health system.

medRxiv : the preprint server for health sciences·2026
Same journal

Highly Articulated Robotic Probe for Minimally Invasive Surgery.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2010
Same journal

Combined peripheral and cortical neural stimulation in motor neurorehabilitation.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Embedded assessment algorithms within home-based cognitive computer game exercises for elders.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Digital signal processing of the wideband external pulse recorded during cuff deflation: a new way to measure blood pressure.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

Immune cells detection of the in vivo rejecting heart in USPIO-enhanced magnetic resonance imaging.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2008
Same journal

wHospital: a web-based application with digital signature for drugs dispensing management.

Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference·2007
See all related articles

This study introduces a fast and scalable algorithm for genotype phasing, which infers genetic haplotypes from single nucleotide polymorphism (SNP) data. The new method significantly speeds up analysis for large genomic datasets, aiding disease association studies.

Area of Science:

  • Genomics
  • Computational Biology
  • Human Genetics

Background:

  • Single Nucleotide Polymorphisms (SNPs) are key to human genetic variability.
  • Determining haplotypes (SNP combinations on a chromosome) is crucial for genetic studies.
  • Current methods for genotype phasing are computationally expensive for large datasets.

Purpose of the Study:

  • To develop a highly scalable algorithm for genotype phasing.
  • To infer haplotypes from genotype data efficiently.
  • To address the computational limitations of existing phasing algorithms.

Main Methods:

  • Proposed a novel algorithm based on entropy minimization for genotype phasing.
  • Algorithm designed to handle genotype data from unrelated individuals and families.

Related Experiment Videos

  • Focused on improving scalability for large-scale genomic datasets like HapMap.

    • Main Results:

    • Achieved phasing accuracy comparable to the best existing methods.
    • Demonstrated significant speed improvements, orders of magnitude faster than current algorithms.
    • Successfully phased genotype data from diverse population structures.

    Conclusions:

    • The entropy minimization algorithm offers a highly scalable solution for genotype phasing.
    • Enables faster and more efficient analysis of large human genetic datasets.
    • Facilitates increased statistical power in disease association studies through accurate haplotype inference.