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

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

Phylogenetic Trees

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

Phylogeny

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

Gene Evolution - Fast or Slow?

8.3K
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...
8.3K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

786
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
786
The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

40.7K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
40.7K

You might also read

Related Articles

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

Sort by
Same author

Single-port vs multi-port retroperitoneal robotic partial nephrectomy in obese patients: a meta-analysis of perioperative and functional outcomes.

Journal of robotic surgery·2025
Same author

Lightweight Pest Object Detection Model for Complex Economic Forest Tree Scenarios.

Insects·2025
Same author

A Soil Washing Approach to Remediation of Lead-Contaminated Soil with Amino Acid Ionic Liquid [Met][NO<sub>3</sub>].

Toxics·2025
Same author

Development of a digital home self-care rehabilitation program for breast cancer patients post-surgery based on traditional Chinese medicine nursing diagnostics: a Delphi study.

Supportive care in cancer : official journal of the Multinational Association of Supportive Care in Cancer·2025
Same author

Re: W. Marston Linehan, Cathy Anne Pinto, Yanfang Liu, et al. Longitudinal Evaluation of Clear-cell Renal Cell Carcinoma in von Hippel-Lindau Disease. Eur Urol 2025;88:56-63.

European urology·2025
Same author

Engineered chitosan nanoparticles: Harnessing bioresources for advanced multifunctional synergy in anticancer nanoplatforms.

International journal of biological macromolecules·2025

Related Experiment Video

Updated: Mar 5, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K

An efficient algorithm for testing the compatibility of phylogenies with nested taxa.

Yun Deng1, David Fernández-Baca1

  • 1Department of Computer Science, Iowa State University, Atanasoff Hall, Ames, IA USA.

Algorithms for Molecular Biology : AMB
|March 24, 2017
PubMed
Summary
This summary is machine-generated.

We present an efficient algorithm for the ancestral compatibility problem involving semi-labeled trees. This method improves upon existing approaches by not depending on node degrees, crucial for analyzing taxonomies.

Keywords:
AlgorithmsPhylogeneticsSupertreesTaxonomies

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

16.6K
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

726

Related Experiment Videos

Last Updated: Mar 5, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

36.2K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.6K
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

726

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Taxonomy

Background:

  • Semi-labeled trees generalize phylogenetic trees by allowing internal nodes to represent higher-order taxa.
  • Taxonomies are a common example of semi-labeled trees used in biological classification.
  • The ancestral compatibility problem determines if a set of semi-labeled trees can be represented by a single overarching tree.

Purpose of the Study:

  • To develop a novel algorithm for testing ancestral compatibility in collections of semi-labeled trees.
  • To improve the efficiency and scalability of ancestral compatibility testing, particularly for high-degree nodes found in taxonomies.

Main Methods:

  • An algorithm was developed to solve the ancestral compatibility problem for semi-labeled trees.
  • The algorithm's performance was analyzed in terms of time and space complexity.

Main Results:

  • A new algorithm achieves a running time of O(N) and space complexity of O(N), where N is the total number of nodes and edges in the input trees.
  • The algorithm's efficiency is independent of the degrees of the nodes within the input semi-labeled trees.

Conclusions:

  • The developed algorithm provides a significant improvement for ancestral compatibility testing, especially when dealing with taxonomies.
  • This method enhances the ability of researchers to incorporate broader taxonomic data into phylogenetic analyses efficiently.