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

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

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

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

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.

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.

Gene Evolution - Fast or Slow?

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

The impacts of biological invasions.

Biological reviews of the Cambridge Philosophical Society·2025

Same author

A probabilistic approach to estimating timber harvest location.

Ecological applications : a publication of the Ecological Society of America·2025

Same author

A framework for tracing timber following the Ukraine invasion.

Nature plants·2024

Same author

Large-scale land acquisitions exacerbate local farmland inequalities in Tanzania.

Proceedings of the National Academy of Sciences of the United States of America·2023

Same author

Online tree expansion could help solve the problem of scalability in Bayesian phylogenetics.

Systematic biology·2023

Same author

Carbon emissions from the global land rush and potential mitigation.

Nature food·2023

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

Search research articles

Related Experiment Video

Updated: May 16, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Towards a practical O(nlogn) phylogeny algorithm.

Jakub Truszkowski¹, Yanqi Hao, Daniel G Brown

¹David R, Cheriton School of Computer Science, University of Waterloo, Waterloo ON N2L 3G1 Canada. jmtruszk@uwaterloo.ca.

Algorithms for Molecular Biology : AMB

|November 28, 2012

Summary

This summary is machine-generated.

A new randomized quartet phylogeny algorithm offers near-optimal O(nlogn) runtime. Extensions improve practical performance, approaching Neighbour Joining speed with minimal accuracy loss for phylogenetic reconstruction.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

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

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 16, 2026

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

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

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:

Phylogenetic tree reconstruction is crucial for understanding evolutionary relationships.
Existing quartet-based algorithms often rely on unrealistic assumptions about data.
The need for faster and more robust phylogenetic methods is critical.

Purpose of the Study:

To develop a practical and efficient randomized quartet phylogeny algorithm.
To address limitations of theoretical models in real-world phylogenetic data.
To improve the speed and accuracy of phylogenetic reconstruction.

Main Methods:

Identification of a randomized quartet phylogeny algorithm with O(nlogn) runtime.
Development of extensions to handle correlated errors and error-prone guide trees.
Comparison of the extended algorithm's performance against Neighbour Joining.

Main Results:

The algorithm achieves high probability of correct phylogeny under ideal conditions.
Extensions maintain near-optimal runtime while significantly improving practical performance.
The enhanced algorithm's speed approaches that of Neighbour Joining (Θ(n3)) with minimal accuracy compromise.

Conclusions:

The study presents a significant advancement in quartet-based phylogenetic reconstruction.
The developed extensions bridge the gap between theoretical models and practical applications.
This work suggests a promising new direction for achieving substantial speed improvements in phylogenetics with minimal accuracy cost.