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

Applications of Molecular Taxonomy

Applications of Molecular Taxonomy

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

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

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

Diversity of Protists IV

Diversity of Protists IV

Amoebozoa represent a diverse group of terrestrial and aquatic protists that utilize lobe-shaped pseudopodia for locomotion and feeding. This characteristic differentiates them from the Rhizaria, which possess threadlike pseudopodia. The primary classifications within Amoebozoa include gymnamoebas, entamoebas, and the plasmodial and cellular slime molds. Phylogenetic evidence indicates that Amoebozoa diverged from a lineage that ultimately gave rise to fungi and animals.Gymnamoebas and...

Modern Molecular Taxonomy

Modern Molecular Taxonomy

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

You might also read

Related Articles

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

Sort by

Same author

IQ-TREE 3: phylogenomic inference software using complex evolutionary models.

Molecular biology and evolution·2026

Same author

Rate variation and recurrent sequence errors in pandemic-scale phylogenetics.

Nature methods·2026

Same author

Assessing phylogenetic confidence at pandemic scales.

Nature·2025

Same author

Highly Recurrent Multinucleotide Mutations in SARS-CoV-2.

Molecular biology and evolution·2025

Same author

Raman identification of single nucleotides flowing through permeable plasmonic films.

Nature communications·2025

Same author

Algorithms to reconstruct past indels: The deletion-only parsimony problem.

PLoS computational biology·2025

Search research articles

Related Experiment Video

Updated: Jul 14, 2026

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

Resource-aware taxon selection for maximizing phylogenetic diversity.

Fabio Pardi¹, Nick Goldman

¹EMBL - European Bioinformatics Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SD, UK. pardi@ebi.ac.uk

Systematic Biology

|June 15, 2007

Summary

We developed a dynamic programming algorithm to optimize taxon selection for maximizing phylogenetic diversity under resource constraints. This method efficiently solves complex biodiversity conservation problems, including the Noah's Ark Problem.

More Related Videos

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Published on: August 25, 2018

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Related Experiment Videos

Last Updated: Jul 14, 2026

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

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing

Published on: August 25, 2018

A Practical Guide to Phylogenetics for Nonexperts

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Area of Science:

Ecology
Conservation Biology
Computational Biology

Background:

Phylogenetic diversity (PD) is crucial for selecting taxa in resource-limited applications like bioconservation and genomics.
Selecting taxa to maximize PD under constraints is computationally challenging.
Existing methods often rely on greedy approaches, limiting their applicability.

Purpose of the Study:

To formalize taxon selection as an optimization problem maximizing PD subject to resource constraints.
To develop an efficient algorithm for solving this computationally difficult problem.
To extend solutions to realistic biodiversity conservation scenarios like the Noah's Ark Problem.

Main Methods:

Formulation of taxon selection as a constrained optimization problem.
Development of a dynamic programming algorithm solving the problem in pseudo-polynomial time.
Adaptation of the algorithm to address the Noah's Ark Problem with taxon-specific extinction risks.

Main Results:

The dynamic programming algorithm efficiently maximizes phylogenetic diversity under various resource constraints.
The algorithm provides solutions for previously intractable instances of the Noah's Ark Problem.
This approach offers a computationally feasible method for complex taxon selection.

Conclusions:

The presented dynamic programming algorithm offers an efficient solution for maximizing phylogenetic diversity under resource constraints.
This work significantly advances computational tools for biodiversity conservation and genomics.
The findings have direct relevance to real-world scenarios requiring optimal taxon selection.