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 Video

Updated: May 9, 2026

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

A fast and accurate algorithm for diploid individual haplotype reconstruction.

Jingli Wu1, Binbin Liang

  • 1College of Computer Science and Information Technology, Guangxi Normal University, Guilin 541004, PR. China. wjlhappy@mailbox.gxnu.edu.cn

Journal of Bioinformatics and Computational Biology
|July 18, 2013
PubMed
Summary

Haplotype reconstruction for diploid individuals is challenging due to fragment errors. The new FAHR algorithm offers a fast and accurate solution, improving upon existing methods for genetic analysis.

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

You might also read

Related Articles

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

Sort by
Same author

A Competitive Coevolution-based Cancer Driver Pathway Identification Algorithm for Maximizing Coverage, Mutual Exclusivity, and Subnet Importance.

IEEE transactions on computational biology and bioinformatics·2026
Same author

Essential Proteins Prediction Using Features Synergy Model and GO Pure Centrality.

IEEE transactions on computational biology and bioinformatics·2026
Same author

Corrigendum to "Purification and characterization of a novel bacteriocin produced by Lactobacillus crustorum MN047 isolated from koumiss from Xinjiang, China" (J. Dairy Sci. 99:7002-7015).

Journal of dairy science·2026
Same author

A comprehensive review of biosensors for environmental estrogens: Design and performance.

Biosensors & bioelectronics·2026
Same author

A Deep Learning Framework for Identifying Essential Proteins Based on Vision Transformer.

IEEE transactions on computational biology and bioinformatics·2026
Same author

Development and validation of a nomogram to predict bronchopulmonary dysplasia in very preterm, very low birth weight infants.

American journal of translational research·2026

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Haplotypes are crucial in molecular biology and medical therapy, but biological haplotyping is difficult.
  • Advances in sequencing enable haplotype reconstruction from DNA fragments, a complex computational problem.
  • Fragment errors increase difficulty, making diploid individual haplotyping an NP-hard problem.

Purpose of the Study:

  • To propose a fast and accurate algorithm for haplotyping single diploid individuals.
  • To address the computational challenges of haplotype reconstruction from error-prone sequence fragments.

Main Methods:

  • Developed the Fast Accurate Haplotype Reconstruction (FAHR) algorithm.
  • FAHR reconstructs haplotypes by processing SNP sites sequentially.

Related Experiment Videos

Last Updated: May 9, 2026

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

  • Fragments covering SNP sites are grouped by allele, with majority fragments determining haplotype values.

    • Main Results:

    • FAHR demonstrated higher reconstruction rates compared to Fast Hare and DGS algorithms.
    • FAHR exhibited significantly shorter running times than Fast Hare and DGS.
    • The algorithm maintains high efficiency for reconstructing long haplotypes.

    Conclusions:

    • FAHR is a practical and efficient algorithm for diploid individual haplotyping.
    • The method overcomes challenges posed by fragment errors in haplotype reconstruction.
    • FAHR offers improved accuracy and speed for genomic research applications.