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 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

Systemic Glucocorticoid Immunosuppression and Survival Among Immune Checkpoint Inhibitor Recipients.

JAMA network open·2026
Same journal

circ2DGNN: circRNA-Disease Association Prediction via Transformer-Based Graph Neural Network.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Hierarchical Hypergraph Learning in Association- Weighted Heterogeneous Network for miRNA- Disease Association Identification.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Discriminative Domain Adaption Network for Simultaneously Removing Batch Effects and Annotating Cell Types in Single-Cell RNA-Seq.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

MLW-BFECF: A Multi-Weighted Dynamic Cascade Forest Based on Bilinear Feature Extraction for Predicting the Stage of Kidney Renal Clear Cell Carcinoma on Multi-Modal Gene Data.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

An End-to-End Knowledge Graph Fused Graph Neural Network for Accurate Protein-Protein Interactions Prediction.

IEEE/ACM transactions on computational biology and bioinformatics·2024
Same journal

Generative Biomedical Event Extraction With Constrained Decoding Strategy.

IEEE/ACM transactions on computational biology and bioinformatics·2024
See all related articles

Related Experiment Video

Updated: Nov 18, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.6K

Highly scalable genotype phasing by entropy minimization.

Alexander Gusev1, Ion I Măndoiu, Bogdan Paşaniuc

  • 1Computer Science Department, Columbia University, New York, NY 10027, USA. gusev@cs.columbia.edu

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|May 3, 2008
PubMed
Summary
This summary is machine-generated.

This study introduces a fast, scalable algorithm for genotype phasing, which infers genetic haplotypes from SNP data. The entropy minimization method significantly speeds up analysis for large genomic datasets.

More Related Videos

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

10.4K
Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

39.5K

Related Experiment Videos

Last Updated: Nov 18, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.6K
Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

10.4K
Infinium Assay for Large-scale SNP Genotyping Applications
13:33

Infinium Assay for Large-scale SNP Genotyping Applications

Published on: November 19, 2013

39.5K

Area of Science:

  • Genomics
  • Computational Biology
  • Bioinformatics

Background:

  • Single Nucleotide Polymorphisms (SNPs) are key to human genetic variability.
  • Haplotype inference from genotype data is crucial for disease association studies.
  • Existing genotype phasing algorithms are computationally expensive for large datasets.

Purpose of the Study:

  • To develop a highly scalable and efficient algorithm for genotype phasing.
  • To address the computational limitations of current haplotype inference methods.
  • To enable faster analysis of large-scale genomic data, such as from the HapMap project.

Main Methods:

  • A novel algorithm based on entropy minimization for genotype phasing.
  • The algorithm is designed to handle both unrelated and related individuals, including complex pedigrees.
  • Scalability and speed were prioritized for processing large genotype datasets.

Main Results:

  • The proposed algorithm demonstrates significantly faster performance (orders of magnitude) compared to existing methods.
  • It achieves high phasing accuracy, comparable to the best current algorithms.
  • Experimental results on real and simulated datasets validate the algorithm's effectiveness.

Conclusions:

  • The entropy minimization algorithm offers a practical solution for rapid genotype phasing.
  • This advancement facilitates large-scale genomic studies and disease association research.
  • Publicly available open-source code and a web interface promote accessibility and further research.