FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments

By Morgan N. Price, Paramvir S. Dehal, Adam P. Arkin. PLoS ONE, 2010

13,530 citations recorded by the source corpus.

Background We recently described FastTree, a tool for inferring phylogenies for alignments with up to hundreds of thousands of sequences. Here, we describe improvements to FastTree that improve its accuracy without sacrificing scalability. Methodology/Principal Findings Where FastTree 1 used nearest-neighbor interchanges (NNIs) and the minimum-evolution criterion to improve the tree, FastTree 2 adds minimum-evolution subtree-pruning-regrafting (SPRs) and maximum-likelihood NNIs. FastTree 2 uses heuristics to restrict the search for better trees and estimates a rate of evolution for each site (the “CAT” approximation). Nevertheless, for both simulated and genuine alignments, FastTree 2 is slightly more accurate than a standard implementation of maximum-likelihood NNIs (PhyML 3 with default settings). Although FastTree 2 is not quite as accurate as methods that use maximum-likelihood SPRs, most of the splits that disagree are poorly supported, and for large alignments, FastTree 2 is 100–1,000 times faster. FastTree 2 inferred a topology and likelihood-based local support values for 237,882 distinct 16S ribosomal RNAs on a desktop computer in 22 hours and 5.8 gigabytes of memory. Conclusions/Significance FastTree 2 allows the inference of maximum-likelihood phylogenies for huge alignments. FastTree 2 is freely available at http://www.microbesonline.org/fasttree.

Subfields: Genetics, Molecular Biology

View Paper: https://www.semanticscholar.org/paper/d5677974ad0a645fbb71a6dc0355c54005239882

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Genetics

  1. Olivier Gascuel
  2. Siavash Mirarab
  3. Alexandros Stamatakis
  4. Erfan Sayyari
  5. Steven Kelly
  6. Morgan N. Price
  7. Robert C. Edgar
  8. David M. Emms

In Molecular Biology

  1. Rob Knight
  2. Peer Bork
  3. Curtis Huttenhower
  4. Noah Fierer
  5. Robert C. Edgar
  6. J. Gregory Caporaso
  7. Patrick D. Schloss
  8. Johannes Söding

Citations in the corpus