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

Perfect phylogeny haplotyper: haplotype inferral using a tree model.

Ren Hua Chung1, Dan Gusfield

  • 1Department of Computer Science, 3051 Engineering II, University of California, One Shields Avenue, Davis, CA 95616, USA.

Bioinformatics (Oxford, England)
|April 15, 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

An improved Four-Russians method and sparsified Four-Russians algorithm for RNA folding.

Algorithms for molecular biology : AMB·2016
Same author

A Resolution of the Static Formulation Question for the Problem of Computing the History Bound.

IEEE/ACM transactions on computational biology and bioinformatics·2016
Same author

Faster algorithms for RNA-folding using the Four-Russians method.

Algorithms for molecular biology : AMB·2014
Same author

Constructing perfect phylogenies and proper triangulations for three-state characters.

Algorithms for molecular biology : AMB·2012
Same author

Extensions and improvements to the chordal graph approach to the multistate perfect phylogeny problem.

IEEE/ACM transactions on computational biology and bioinformatics·2011
Same author

Untangling tanglegrams: comparing trees by their drawings.

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

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026
Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
See all related articles

We created the Perfect Phylogeny Haplotyper (PPH) program. It efficiently checks if population genotype data fits a perfect phylogeny model, aiding genetic research.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Population genetics relies on understanding haplotype structures.
  • Inferring haplotypes from genotype data is computationally challenging.
  • Perfect phylogeny is a model simplifying evolutionary history.

Purpose of the Study:

  • To develop an efficient computational tool for haplotype analysis.
  • To assess the compatibility of population genotype data with a perfect phylogeny model.
  • To provide a method for validating evolutionary assumptions in genetic data.

Main Methods:

  • Developed the Perfect Phylogeny Haplotyper (PPH) algorithm.
  • Input: unphased population genotype data.
  • Output: determination of perfect phylogeny compatibility.

Related Experiment Videos

Main Results:

  • The PPH program efficiently processes genotype data.
  • Successfully identifies datasets explainable by perfect phylogeny.
  • Provides a scalable solution for haplotype inference challenges.

Conclusions:

  • The Perfect Phylogeny Haplotyper (PPH) is an efficient program.
  • It determines if unphased population genotype data fits a perfect phylogeny.
  • Enables robust analysis of genetic variation and evolution.