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

Phylogenetic Trees03:21

Phylogenetic Trees

48.3K
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.
48.3K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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

Phylogeny

55.6K
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.
55.6K
Survival Tree01:19

Survival Tree

197
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a...
197
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

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

Modern Molecular Taxonomy

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

You might also read

Related Articles

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

Sort by
Same author

Min-frame transformation enables more sensitive viral genome alignment.

bioRxiv : the preprint server for biology·2026
Same author

TIPP-SD: A new method for species detection in microbiomes.

PLoS computational biology·2026
Same author

ASO Visual Abstract: A Retrospective Examination of Neoadjuvant Chemotherapy for Metachronous Colorectal Peritoneal Metastases Prior to CRS/HIPEC.

Annals of surgical oncology·2026
Same author

Improving motor imagery decoding methods for an EEG-based mobile brain-computer interface in the context of the 2024 Cybathlon.

Journal of neuroengineering and rehabilitation·2026
Same author

A Retrospective Examination of Neoadjuvant Chemotherapy for Metachronous Colorectal Peritoneal Metastases Prior to CRS/HIPEC.

Annals of surgical oncology·2026
Same author

Categories and Influencing factors of critical care nurses' compassion fatigue: A latent profiel analysis.

Nursing ethics·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: Oct 31, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.1K

Using Robinson-Foulds supertrees in divide-and-conquer phylogeny estimation.

Xilin Yu1, Thien Le2, Sarah A Christensen3

  • 1Amazon AWS, Seattle, USA. yuxilin51@gmail.com.

Algorithms for Molecular Biology : AMB
|June 29, 2021
PubMed
Summary
This summary is machine-generated.

This study introduces Exact-RFS-2, a novel algorithm for constructing evolutionary trees. It efficiently finds the optimal supertree for two species trees, addressing computational challenges in building the Tree of Life.

Keywords:
Divide-and-conquerPhylogeny estimationSupertrees

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

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

346

Related Experiment Videos

Last Updated: Oct 31, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.1K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

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

346

Area of Science:

  • Computational Biology
  • Evolutionary Biology
  • Bioinformatics

Background:

  • The "Tree of Life" project aims to map evolutionary relationships for millions of species.
  • Current methods for phylogenetic tree construction are computationally intensive, often involving NP-hard problems or complex sampling techniques.
  • Divide-and-conquer strategies, using supertree methods to merge smaller trees, show promise for improving scalability and accuracy.

Purpose of the Study:

  • To develop an efficient algorithm for supertree construction.
  • To address the computational complexity of inferring evolutionary relationships.
  • To provide a method for optimal supertree estimation under the Robinson-Foulds Supertree (RFS) criterion.

Main Methods:

  • Development of Exact-RFS-2, a polynomial-time algorithm.
  • Application of the Robinson-Foulds Supertree (RFS) criterion for supertree estimation.
  • Theoretical analysis to determine the computational complexity of RFS for multiple trees.

Main Results:

  • Exact-RFS-2 is the first polynomial-time algorithm to compute an optimal supertree for two input trees based on the RFS criterion.
  • The study proves that computing the RFS for three input trees is an NP-hard problem.
  • The Exact-RFS-2 algorithm is publicly available on GitHub.

Conclusions:

  • The Exact-RFS-2 algorithm offers a significant advancement in efficiently constructing phylogenetic supertrees.
  • Understanding the NP-hardness of the three-tree problem highlights the complexity of large-scale evolutionary inference.
  • This work contributes to overcoming computational bottlenecks in building the Tree of Life.