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

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,...
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...
Phylogeny01:23

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...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

You might also read

Related Articles

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

Sort by
Same author

Order-Dependent dissimilarity measures on phylogenetic trees.

Journal of mathematical biology·2026
Same author

Vitamin A supplementation during the suckling period attenuates the effects of a maternal Western diet on liver sexual maturity-related traits in a sex-dependent manner.

The Journal of nutritional biochemistry·2025
Same author

The GFB Tree and Tree Imbalance Indices.

Bulletin of mathematical biology·2025
Same author

β-Carotene Impacts the Liver MicroRNA Profile in a Sex-Specific Manner in Mouse Offspring of Western Diet-Fed Mothers: Results from Microarray Analysis by Direct Hybridization.

International journal of molecular sciences·2024
Same author

The Space of Equidistant Phylogenetic Cactuses.

Annals of combinatorics·2024
Same author

The Effect of Beta-Carotene on Cognitive Function: A Systematic Review.

Brain sciences·2023

Related Experiment Video

Updated: Jul 19, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Approximating subtree distances between phylogenies.

Maria Luisa Bonet1, Katherine St John, Ruchi Mahindru

  • 1Lenguajes y Sistemas Informaticos, LSI, Universidad Politecnica de Catalunya, UPC, Barcelona, Spain.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|October 26, 2006
PubMed
Summary

This study introduces a 5-approximation algorithm for the rooted Subtree-Prune-and-Regraft (rSPR) distance, a problem recently proven to be NP-complete. This is the first approximation result for this tree distance, offering a novel analysis 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: Jul 19, 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
  • Phylogenetics
  • Algorithm Analysis

Background:

  • The rooted Subtree-Prune-and-Regraft (rSPR) distance is a crucial metric for comparing phylogenetic trees.
  • Calculating the exact rSPR distance is computationally challenging, as it was recently shown to be NP-complete.

Purpose of the Study:

  • To develop the first approximation algorithm for the rooted Subtree-Prune-and-Regraft (rSPR) distance.
  • To provide a theoretical guarantee for the efficiency and accuracy of tree comparison methods.

Main Methods:

  • A novel "cascading" cost accounting scheme was developed for the algorithm's analysis.
  • The algorithm adheres to a standard framework for tree distance approximation.

Main Results:

  • A 5-approximation algorithm for the rSPR distance was successfully developed.
  • The analysis introduces a new method to account for potential errors in approximation algorithms.
  • The study demonstrates linear time implementation for this class of algorithms.

Conclusions:

  • The presented algorithm offers a practical approach to approximating the rSPR distance for large phylogenetic datasets.
  • The novel analytical technique advances the field of tree distance approximation.
  • Experimental validation supports the algorithm's efficiency and effectiveness.