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 Experiment Videos

Phylogenetic diversity and the greedy algorithm.

Mike Steel1

  • 1Allan Wilson Centre for Molecular Ecology and Evolution, Biomathematics Research Centre, University of Canterbury, Christchurch, New Zealand. m.steel@math.canterbury.ac.nz

Systematic Biology
|July 30, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Counting Rankings of Tree-Child Networks.

Bulletin of mathematical biology·2026
Same author

Predicting the depth of the most recent common ancestor of a random sample of k species: the impact of phylogenetic tree shape.

Journal of mathematical biology·2026
Same author

A Dichotomy Law for Certain Classes of Phylogenetic Networks.

Bulletin of mathematical biology·2025
Same author

The Asymptotic Distribution of the <i>k</i>-Robinson-Foulds Dissimilarity Measure on Labeled Trees.

Journal of computational biology : a journal of computational molecular cell biology·2025
Same author

Surprising effects of differential loss in genome evolution: the last-one-out.

FEMS microbiology letters·2025
Same author

Asymptotic Enumeration of Normal and Hybridization Networks via Tree Decoration.

Bulletin of mathematical biology·2025
Same journal

Diversification dynamics in the global radiation of gobies.

Systematic biology·2026
Same journal

Correction to: nQMaker: Estimating Time Nonreversible Amino Acid Substitution Models.

Systematic biology·2026
Same journal

Phylogenomic challenges in polyploid-rich lineages: Insights from paralog processing and reticulation methods using the complex genus Packera (Asteraceae: Senecioneae).

Systematic biology·2026
Same journal

An evolving view of phylogenetic biogeography.

Systematic biology·2026
Same journal

Modeling Site-and-Branch-Heterogeneity with GFmix.

Systematic biology·2026
Same journal

Coalescent-based branch length estimation improves dating of species trees.

Systematic biology·2026
See all related articles

A greedy algorithm can efficiently find the subset of species that maximizes phylogenetic diversity, a measure of evolutionary variation crucial for conservation. This method helps identify key species for preserving biodiversity.

Area of Science:

  • Evolutionary biology
  • Conservation science
  • Computational biology

Background:

  • Phylogenetic diversity quantifies evolutionary history within species assemblages.
  • This metric is vital for biodiversity conservation efforts, enabling comparisons of evolutionary variation across different species groups.

Purpose of the Study:

  • To demonstrate a key mathematical property of phylogenetic diversity.
  • To present an efficient greedy algorithm for identifying species subsets with maximal phylogenetic diversity for a given size k.

Main Methods:

  • The study leverages the mathematical properties of phylogenetic diversity on weighted phylogenetic trees.
  • A greedy algorithm is employed to solve the problem of finding a subset of k species with the highest phylogenetic diversity.

Related Experiment Videos

Main Results:

  • Phylogenetic diversity exhibits a property that allows for easy maximization using a greedy approach.
  • The study confirms the efficacy of the greedy algorithm in finding subsets of species with maximal phylogenetic diversity.

Conclusions:

  • The greedy algorithm provides an efficient solution for selecting species subsets that maximize evolutionary representation.
  • The findings facilitate practical applications in biodiversity conservation by simplifying the identification of evolutionarily significant species groups.