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

Obtaining maximal concatenated phylogenetic data sets from large sequence databases.

Michael J Sanderson1, Amy C Driskell, Richard H Ree

  • 1Section of Evolution and Ecology, University of California, Davis, USA. mjsanderson@ucdavis.edu

Molecular Biology and Evolution
|June 5, 2003
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

A PLUM Job: Peptide modeLs for Understanding and engineering antiMicrobial therapeutics.

bioRxiv : the preprint server for biology·2026
Same author

Testing macroevolutionary predictions of the Grant-Stebbins model in the origin of Aeschynanthus acuminatus.

The New phytologist·2026
Same author

The asynchronous rise of Northern Hemisphere alpine floras reveals general responses of biotic assembly to orogeny and climate change.

Science advances·2025
Same author

Next-generation specimen digitization: capturing reflectance spectra from the world's herbaria for modeling plant biology across time, space, and taxa.

The New phytologist·2025
Same author

Phylo-rs: an extensible phylogenetic analysis library in rust.

BMC bioinformatics·2025
Same author

Computing generalized cophenetic distances under all Lp norms: A near-linear time algorithmic framework.

PLoS computational biology·2025
Same journal

Evolution of CTCF binding sites in the human genome.

Molecular biology and evolution·2026
Same journal

Recent plastid replacement in Karlodinium ballantinum (Kareniaceae, Dinoflagellata) challenges the paradigms of endosymbiotic gene transfer.

Molecular biology and evolution·2026
Same journal

Segmentally Duplicated Regulatory Elements Undergo Human-Specific Rewiring.

Molecular biology and evolution·2026
Same journal

The life history of recessive deleterious alleles as seen through the eyes of a honey bee (Apis mellifera).

Molecular biology and evolution·2026
Same journal

Severe bottleneck of ancient Homo populations: Insights from computational modeling and relevant fossil evidence.

Molecular biology and evolution·2026
Same journal

Population Epigenetics: Deciphering DNA Methylation Diversity and its Implications for Health, Disease, and Evolution.

Molecular biology and evolution·2026
See all related articles

Researchers developed an exact algorithm to find the largest multigene data sets for phylogenetic analysis. This method efficiently identifies optimal gene and species combinations from large sequence databases, aiding in tree reconstruction.

Area of Science:

  • Phylogenetics and evolutionary biology
  • Bioinformatics and computational biology
  • Genomics and sequence analysis

Background:

  • Phylogeneticists increasingly use large multigene data sets for accurate tree reconstruction.
  • Identifying optimal data sets (k genes from m species) is computationally challenging (NP-complete).
  • Sequence databases exhibit skewed distributions, potentially allowing efficient data set extraction.

Purpose of the Study:

  • To develop an exact algorithm for identifying the largest possible multigene data sets from sequence databases.
  • To assess the feasibility of obtaining such data sets within practical computing times.
  • To understand the implications of data set size limitations for building the tree of life.

Main Methods:

  • Development of an exact algorithm to determine the largest multigene data sets.

Related Experiment Videos

  • Testing the algorithm on a large dataset of 100,000 green plant protein sequences.
  • Application to find data sets with at least 3 genes and 6 species.

    • Main Results:

    • The algorithm efficiently extracts maximal multigene data sets despite the NP-complete nature of the problem.
    • Analysis revealed a "hollow curve" distribution of data set sizes.
    • Largest data sets found ranged from 62 genes/6 species to 3 genes/65 species, with symmetrical sets around 15 taxa by 15 genes.

    Conclusions:

    • The developed algorithm provides an exact method for maximizing multigene data set size.
    • The study identifies practical upper bounds for sequence concatenation in large databases.
    • These findings have significant implications for the accuracy and feasibility of constructing the tree of life.