Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Phylogenetic Trees

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 Trees

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...

Evolutionary Relationships through Genome Comparisons

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...

Phylogeny

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...

Microbial Phylogeny

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,...

Applications of Molecular Taxonomy

Applications of Molecular Taxonomy

Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...

You might also read

Related Articles

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

Sort by

Same author

LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees.

Bioinformatics (Oxford, England)·2026

Same author

Riemannian metric learning for alignment of spatial multiomics.

Bioinformatics (Oxford, England)·2026

Same author

Spatial Mapping of the Precancer-to-Cancer Transition in Breast and Prostate.

Cancer discovery·2026

Same author

LAML-Pro: Joint Maximum Likelihood Inference of Cell Genotypes and Cell Lineage Trees.

bioRxiv : the preprint server for biology·2026

Same author

Multimodal spatial alignment and morphology mapping with MOSAICField.

bioRxiv : the preprint server for biology·2026

Same author

Inferring and summarizing tumor phylogenies from bulk DNA data.

Algorithms for molecular biology : AMB·2026

Search research articles

Related Experiment Video

Updated: Jun 3, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

The tree labeling polytope: A unified approach to ancestral reconstruction problems.

Henri Schmidt¹, Benjamin J Raphael¹

¹Department of Computer Science, Princeton University, Princeton, NJ 08542, USA.

|June 1, 2026

Summary

This study introduces a new combinatorial optimization method for reconstructing ancestral states in phylogenetics. The approach uses the tree-labeling polytope to solve complex problems like cancer metastasis and virus transmission histories.

Keywords:

algorithms optimization phylogenetics

More Related Videos

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

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

Published on: July 11, 2025

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Related Experiment Videos

Last Updated: Jun 3, 2026

A Practical Guide to Phylogenetics for Nonexperts

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

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

Published on: July 11, 2025

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

Area of Science:

Phylogenetics and Evolutionary Biology
Computational Biology
Cancer Research

Background:

Reconstructing ancestral states is crucial in phylogenetics.
Classic algorithms (Fitch-Hartigan, Sankoff) are limited for structured problems.
Structured problems include inferring metastasis routes, virus transmission, and gene transfer.

Purpose of the Study:

To develop a novel combinatorial optimization approach for ancestral reconstruction.
To extend ancestral reconstruction capabilities to complex, structured biological problems.
To address limitations of existing algorithms in phylogenetics.

Main Methods:

Utilized the tree-labeling polytope, a geometric object representing ancestral labelings.
Developed algorithms for parsimonious migration history, softwired small parsimony, and convex recoloring.
Applied these algorithms to lineage-tracing data from single cells.

Main Results:

Successfully applied the new algorithms to analyze metastasis routes in a mouse model.
Demonstrated the utility of the tree-labeling polytope for structured ancestral reconstruction.
Provided a new computational framework for complex phylogenetic inference.

Conclusions:

The combinatorial optimization approach offers a powerful new tool for phylogenetics.
This method enhances the ability to infer complex biological histories, such as cancer metastasis.
The tree-labeling polytope provides a robust foundation for developing advanced ancestral reconstruction algorithms.