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

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...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Hardy-Weinberg Principle01:49

Hardy-Weinberg Principle

Diploid organisms have two alleles of each gene, one from each parent, in their somatic cells. Therefore, each individual contributes two alleles to the gene pool of the population. The gene pool of a population is the sum of every allele of all genes within that population and has some degree of variation. Genetic variation is typically expressed as a relative frequency, which is the percentage of the total population that has a given allele, genotype or phenotype.In the early 20th century,...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
Synteny and Evolution02:31

Synteny and Evolution

John H. Renwick first coined the term “synteny” in 1971, which refers to the genes present on the same chromosomes, even if they are not genetically linked. The species with common ancestry tend to show conserved syntenic regions. Therefore, the concept of synteny is nowadays used to describe the evolutionary relationship between species.
Around 80 million years ago, the human and mice lineages diverged from the common ancestor. During the course of evolution, the ancestral chromosome underwent...

You might also read

Related Articles

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

Sort by
Same author

Potential and limitations of computed tomography images as predictors of the outcome of ischemic stroke events: a review.

Frontiers in stroke·2026
Same author

Non-invasive derivation of instantaneous free-wave ratio from invasive coronary angiography using a new deep learning artificial intelligence model and comparison with human operators' performance.

The international journal of cardiovascular imaging·2025
Same author

Multiple Instance Learning for WSI: A comparative analysis of attention-based approaches.

Journal of pathology informatics·2024
Same author

Old Habits Die Hard: Can AI Help Bring Coronary Angiography Into the 21st Century?

JACC. Advances·2024
Same author

Finding Regions of Interest in Whole Slide Images Using Multiple Instance Learning.

ArXiv·2024
Same author

Adaptive Fourier Decomposition of the First Three SARS-CoV-2 Infection Waves with Epidemic Intervention - London, UK, 2020-2022.

China CDC weekly·2024

Related Experiment Video

Updated: Jun 10, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Haplotype inference by Pure Parsimony: a survey.

Ana Graça1, Inês Lynce, João Marques-Silva

  • 1Instituto Superior Técnico (IST), Technical University of Lisbon, INESC-ID Lisboa, Lisbon, Portugal. assg@sat.inesc-id.pt

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 24, 2010
PubMed
Summary
This summary is machine-generated.

Haplotype inference by pure parsimony (HIPP) efficiently finds the minimum haplotypes explaining genotypes. Advanced methods like SAT and ASP offer competitive solutions, making HIPP a feasible approach.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: Jun 10, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Area of Science:

  • Computational Biology
  • Genetics
  • Bioinformatics

Background:

  • Haplotype inference reconstructs genetic haplotypes from population genotypes.
  • The Haplotype Inference by Pure Parsimony (HIPP) problem seeks the minimal set of haplotypes explaining observed genotypes.
  • HIPP is an NP-hard problem with historical solutions based on integer programming and branch-and-bound.

Purpose of the Study:

  • To provide an overview of methods for solving the Haplotype Inference by Pure Parsimony (HIPP) problem.
  • To evaluate the efficiency and competitiveness of HIPP solvers.
  • To compare HIPP with established statistical methods in haplotype inference.

Main Methods:

  • Review of preprocessing, bounding, and heuristic techniques for HIPP.
  • Empirical evaluation of exact HIPP solvers on synthetic and real datasets.
  • Assessment of bounding techniques for the exact HIPP problem.
  • Comparison of HIPP with a reference statistical method.

Main Results:

  • Boolean satisfiability, pseudo-Boolean optimization, and answer set programming offer more efficient HIPP solutions.
  • HIPP is now a feasible and competitive approach for haplotype inference.
  • Bounding techniques significantly impact the performance of exact HIPP solvers.
  • Empirical evaluation demonstrates the effectiveness of HIPP on diverse problem instances.

Conclusions:

  • Haplotype Inference by Pure Parsimony is a viable and efficient method for reconstructing haplotypes.
  • Modern computational approaches have significantly advanced the tractability of HIPP.
  • HIPP demonstrates competitive performance against established statistical methods in haplotype inference.