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,...
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.
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.
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...
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 kingdom.
Phylogenetic Species Concept in Microbiology01:22

Phylogenetic Species Concept in Microbiology

The phylogenetic species concept (PSC) is a framework used to delineate species based on evolutionary relationships, emphasizing shared ancestry and diagnosable genetic traits. Unlike morphological or biological species concepts, the PSC is particularly advantageous for microbial taxonomy, where traditional reproductive or phenotypic criteria often fall short due to the prevalence of asexual reproduction, minimal morphological differentiation, and widespread horizontal gene transfer among...

You might also read

Related Articles

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

Sort by
Same author

A multi-task domain-adapted model to predict chemotherapy response from mutations in recurrently altered cancer genes.

iScience·2025
Same author

A Joint LLM-KG System for Disease Q&A.

IEEE journal of biomedical and health informatics·2025
Same author

Evaluating Explanations From AI Algorithms for Clinical Decision-Making: A Social Science-Based Approach.

IEEE journal of biomedical and health informatics·2024
Same author

ASTER: A Method to Predict Clinically Relevant Synthetic Lethal Genetic Interactions.

IEEE journal of biomedical and health informatics·2024
Same author

Avoiding inferior clusterings with misspecified Gaussian mixture models.

Scientific reports·2023
Same author

ExpertNet: A Deep Learning Approach to Combined Risk Modeling and Subtyping in Intensive Care Units.

IEEE journal of biomedical and health informatics·2023

Related Experiment Video

Updated: May 26, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

A metric for phylogenetic trees based on matching.

Yu Lin1, Vaibhav Rajan, Bernard M E Moret

  • 1Laboratory for Computational Biology and Bioinformatics, School of Computer and Communication Sciences, Swiss Federal Institute of Technology-EPFL, INJ 211, Station 14, Lausanne CH-1015, Switzerland. yu.lin@epfl.ch

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|December 21, 2011
PubMed
Summary

This study introduces a novel phylogenetic tree distance measure that is computationally efficient and robust. It outperforms the Robinson-Foulds distance in tree clustering and avoids unexpected behaviors with small tree changes.

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: May 26, 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
  • Bioinformatics

Background:

  • Comparing phylogenetic trees is crucial in computational biology.
  • Existing distance measures, like Robinson-Foulds, have limitations including computational cost, lack of robustness, and unpredictable behavior with minor tree alterations.
  • These limitations hinder accurate tree comparison and clustering.

Purpose of the Study:

  • To introduce a new, robust, and computationally efficient pairwise distance measure for phylogenetic trees.
  • To demonstrate that the new measure induces a metric on the space of trees.
  • To showcase its improved performance in hierarchical clustering compared to existing methods.

Main Methods:

  • Development of a novel pairwise distance measure based on matching for phylogenetic trees.
  • Mathematical proof that the proposed measure forms a metric space.
  • Low polynomial time computation algorithm.
  • Statistical testing for robustness.
  • Application in hierarchical clustering of tree collections.

Main Results:

  • The new measure is proven to induce a metric on the space of phylogenetic trees.
  • Computation is feasible in low polynomial time.
  • Statistical testing confirms the measure's robustness.
  • The measure does not exhibit unexpected behavior with small input changes, unlike the Robinson-Foulds distance.
  • Hierarchical clustering using the new measure shows significant quality improvements.

Conclusions:

  • The novel matching-based distance measure offers a robust and efficient alternative for comparing phylogenetic trees.
  • It addresses key limitations of existing measures, particularly the Robinson-Foulds distance.
  • The measure enhances the quality of tree-based hierarchical clustering, providing more reliable evolutionary insights.