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

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,...
Pleiotropy01:33

Pleiotropy

Pleiotropy is the phenomenon in which a single gene impacts multiple, seemingly unrelated phenotypic traits. For example, defects in the SOX10 gene cause Waardenburg Syndrome Type 4, or WS4, which can cause defects in pigmentation, hearing impairments, and an absence of intestinal contractions necessary for elimination. This diversity of phenotypes results from the expression pattern of SOX10 in early embryonic and fetal development. SOX10 is found in neural crest cells that form melanocytes,...
Single Nucleotide Polymorphisms-SNPs01:05

Single Nucleotide Polymorphisms-SNPs

A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
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...

You might also read

Related Articles

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

Sort by
Same author

New heuristics for phylogeny estimation under the balanced minimum evolution criterion.

Bioinformatics (Oxford, England)·2025
Same author

An evolution strategy approach for the balanced minimum evolution problem.

Bioinformatics (Oxford, England)·2023
Same author

Risk Factors of Subsequent Central Nervous System Tumors after Childhood and Adolescent Cancers: Findings from the French Childhood Cancer Survivor Study.

Cancer epidemiology, biomarkers & prevention : a publication of the American Association for Cancer Research, cosponsored by the American Society of Preventive Oncology·2020
Same author

[First case of ocular rhinosporidiosis in French Guiana].

Annales de pathologie·2018
Same author

Morphology and genomic hallmarks of breast tumours developed by ATM deleterious variant carriers.

Breast cancer research : BCR·2018
Same author

Telomere length, ATM mutation status and cancer risk in Ataxia-Telangiectasia families.

Carcinogenesis·2017

Related Experiment Video

Updated: Jun 3, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

A class representative model for Pure Parsimony Haplotyping under uncertain data.

Daniele Catanzaro1, Martine Labbé, Luciano Porretta

  • 1Graphes et Optimisation Mathématique, Computer Science Department, Université Libre de Bruxelles, CP 210/01 Brussels, Belgium. dacatanz@ulb.ac.be

Plos One
|April 6, 2011
PubMed
Summary

This study introduces a new method for the Pure Parsimony Haplotype problem under Uncertain Data (PPH-UD), essential for analyzing inaccurate genetic data. The approach uses an extended integer programming model for accurate haplotype estimation.

More Related Videos

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

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

Related Experiment Videos

Last Updated: Jun 3, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

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

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

Area of Science:

  • Genetics
  • Computational Biology
  • Bioinformatics

Background:

  • The Pure Parsimony Haplotyping (PPH) problem is crucial for analyzing genetic data in areas like disease gene mapping and pharmacogenetics.
  • Existing methods struggle with inaccurate genotype data, including missing or erroneous single nucleotide polymorphisms (SNPs).

Purpose of the Study:

  • To address the Pure Parsimony Haplotype problem under Uncertain Data (PPH-UD) by developing an exact solution approach.
  • To adapt and extend the state-of-the-art integer programming model for PPH to handle uncertain genotype data.

Main Methods:

  • An exact approach based on an extended integer programming model derived from Catanzaro et al.'s class representative model for PPH.
  • The proposed model is designed to be efficient, accurate, compact, and polynomial-sized.

Main Results:

  • The developed model provides an exact solution for the PPH-UD.
  • The approach is compatible with standard mixed integer programming solvers.

Conclusions:

  • This work presents the first exact method for the PPH-UD, a significant advancement for genetic data analysis with errors.
  • The proposed integer programming model offers a practical and efficient solution for haplotype estimation when genotype data is uncertain.