SuperFine: Fast and accurate supertree estimation

M. Shel Swenson, Rahul Suri, C. Randal Linder, Tandy Warnow

Research output: Contribution to journalArticle

Abstract

Many research groups are estimating trees containing anywhere from a few thousands to hundreds of thousands of species, toward the eventual goal of the estimation of a Tree of Life, containing perhaps as many as several million leaves. These phylogenetic estimations present enormous computational challenges, and current computational methods are likely to fail to run even on data sets in the low end of this range. One approach to estimate a large species tree is to use phylogenetic estimation methods (such as maximum likelihood) on a supermatrix produced by concatenating multiple sequence alignments for a collection of markers; however, the most accurate of these phylogenetic estimation methods are extremely computationally intensive for data sets with more than a few thousand sequences. Supertree methods, which assemble phylogenetic trees from a collection of trees on subsets of the taxa, are important tools for phylogeny estimation where phylogenetic analyses based upon maximum likelihood (ML) are infeasible. In this paper, we introduce SuperFine, a meta-method that utilizes a novel two-step procedure in order to improve the accuracy and scalability of supertree methods. Our study, using both simulated and empirical data, shows that SuperFine-boosted supertree methods produce more accurate trees than standard supertree methods, and run quickly on very large data sets with thousands of sequences. Furthermore, SuperFine-boosted matrix representation with parsimony (MRP, the most well-known supertree method) approaches the accuracy of ML methods on supermatrix data sets under realistic conditions.

Original languageEnglish (US)
Pages (from-to)214-227
Number of pages14
JournalSystematic biology
Volume61
Issue number2
DOIs
StatePublished - Mar 1 2012
Externally publishedYes

Keywords

  • Algorithms
  • maximum likelihood
  • MRP
  • phylogenetics
  • simulation
  • supertrees

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Genetics

Fingerprint Dive into the research topics of 'SuperFine: Fast and accurate supertree estimation'. Together they form a unique fingerprint.

  • Cite this