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

Haplotyping as perfect phylogeny: a direct approach.

Vineet Bafna1, Dan Gusfield, Giuseppe Lancia

  • 1The Center for Advancement of Genomics, 1901 Research Blvd., 6th floor, Rockville, MD 20850, USA. vbafna@tcag.org

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 26, 2003
PubMed
Summary

This study presents a simpler, efficient algorithm for inferring human haplotypes, crucial for understanding complex genetic diseases. The new method simplifies haplotype mapping and disease association studies.

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

Detecting and reconstructing breakage-fusion-bridge cycles from long-read sequencing using BFBArchitect.

Bioinformatics (Oxford, England)·2026
Same author

DipSkmer: Reference-free population genomics with diploid genome skims.

bioRxiv : the preprint server for biology·2026
Same author

Preservation and clonal behavior of extrachromosomal DNA in patient-derived xenograft models of childhood cancers.

Genome medicine·2026
Same author

ReSkmer: modeling repeats allows k-mer-based alignment-free methods to calculate population genomic distances.

Genome biology·2026
Same author

High-depth whole genome sequencing of premalignant breast lesions reveals rearrangement hotspots and personalized management opportunities.

Nature communications·2026
Same author

<i>Special Issue:</i> 13th International Conference on Computational Advances in Bio and Medical Sciences.

Journal of computational biology : a journal of computational molecular cell biology·2026

Area of Science:

  • Genomics
  • Computational Biology
  • Bioinformatics

Background:

  • Haplotype mapping is vital for associating genetic variations with complex diseases.
  • Previous methods for inferring haplotypes were algorithmically complex and challenging to implement.
  • The discovery of long blocks of low recombination in the human genome simplifies haplotype analysis.

Purpose of the Study:

  • To develop a simpler, more direct, and efficient algorithm for the perfect phylogeny haplotyping problem (PPH).
  • To provide a self-contained and easy-to-program solution for haplotype inference.
  • To improve the representation of all possible haplotype solutions.

Main Methods:

  • Exploration of algorithmic implications of rare recombination in long genomic blocks.

Related Experiment Videos

  • Development of an O(nm(2))-time algorithm for rooted and unrooted PPH problems.
  • Creation of a linear-space data structure for representing all solutions.

    • Main Results:

    • A novel, simple, and efficient algorithm for the perfect phylogeny haplotyping problem is established.
    • The algorithm runs in O(nm(2)) time and is easy to implement.
    • A new, intuitive data structure for representing all PPH solutions is provided, with a proven nontrivial upper bound on their number.

    Conclusions:

    • The developed algorithm offers a significant simplification and improvement over existing methods for haplotype inference.
    • This work facilitates more accessible and accurate haplotype mapping for genetic disease research.
    • The new approach enhances the understanding of haplotype evolution and population genetics.