FastTree 2--approximately maximum-likelihood trees for large alignments
- PMID: 20224823
- PMCID: PMC2835736
- DOI: 10.1371/journal.pone.0009490
FastTree 2--approximately maximum-likelihood trees for large alignments
Abstract
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.
Conflict of interest statement
Figures
![Figure 1](https://cdn.statically.io/img/www.ncbi.nlm.nih.gov/pmc/articles/instance/2835736/bin/pone.0009490.g001.gif)
![formula image](https://cdn.statically.io/img/www.ncbi.nlm.nih.gov/pmc/articles/instance/2835736/bin/pone.0009490.e027.jpg)
![Figure 2](https://cdn.statically.io/img/www.ncbi.nlm.nih.gov/pmc/articles/instance/2835736/bin/pone.0009490.g002.gif)
![formula image](https://cdn.statically.io/img/www.ncbi.nlm.nih.gov/pmc/articles/instance/2835736/bin/pone.0009490.e069.jpg)
![Figure 3](https://cdn.statically.io/img/www.ncbi.nlm.nih.gov/pmc/articles/instance/2835736/bin/pone.0009490.g003.gif)
Similar articles
-
FastTree: computing large minimum evolution trees with profiles instead of a distance matrix.Mol Biol Evol. 2009 Jul;26(7):1641-50. doi: 10.1093/molbev/msp077. Epub 2009 Apr 17. Mol Biol Evol. 2009. PMID: 19377059 Free PMC article.
-
RAxML and FastTree: comparing two methods for large-scale maximum likelihood phylogeny estimation.PLoS One. 2011;6(11):e27731. doi: 10.1371/journal.pone.0027731. Epub 2011 Nov 21. PLoS One. 2011. PMID: 22132132 Free PMC article.
-
morePhyML: improving the phylogenetic tree space exploration with PhyML 3.Mol Phylogenet Evol. 2011 Dec;61(3):944-8. doi: 10.1016/j.ympev.2011.08.029. Epub 2011 Sep 8. Mol Phylogenet Evol. 2011. PMID: 21925283
-
Very Fast Tree: speeding up the estimation of phylogenies for large alignments through parallelization and vectorization strategies.Bioinformatics. 2020 Nov 1;36(17):4658-4659. doi: 10.1093/bioinformatics/btaa582. Bioinformatics. 2020. PMID: 32573652
-
New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0.Syst Biol. 2010 May;59(3):307-21. doi: 10.1093/sysbio/syq010. Epub 2010 Mar 29. Syst Biol. 2010. PMID: 20525638
Cited by
-
Dysbiosis not observed in Canadian horse with free fecal liquid (FFL) using 16S rRNA sequencing.Sci Rep. 2024 Jun 5;14(1):12903. doi: 10.1038/s41598-024-63868-1. Sci Rep. 2024. PMID: 38839848 Free PMC article.
-
Bacteria colonization and gene expression related to immune function in colon mucosa is associated with growth in neonatal calves regardless of live yeast supplementation.J Anim Sci Biotechnol. 2024 Jun 5;15(1):76. doi: 10.1186/s40104-024-01030-7. J Anim Sci Biotechnol. 2024. PMID: 38835065 Free PMC article.
-
Environmental and structural factors associated with bacterial diversity in household dust across the Arizona-Sonora border.Sci Rep. 2024 Jun 4;14(1):12803. doi: 10.1038/s41598-024-63356-6. Sci Rep. 2024. PMID: 38834753 Free PMC article.
-
Cultivating the uncultured: Harnessing the "sandwich agar plate" approach to isolate heme-dependent bacteria from marine sediment.mLife. 2024 Jan 18;3(1):143-155. doi: 10.1002/mlf2.12093. eCollection 2024 Mar. mLife. 2024. PMID: 38827516 Free PMC article.
-
Genetic architecture and correlations between the gut microbiome and gut gene transcription in Chinook salmon (Oncorhynchus tshawytscha).Heredity (Edinb). 2024 Jul;133(1):54-66. doi: 10.1038/s41437-024-00692-3. Epub 2024 May 31. Heredity (Edinb). 2024. PMID: 38822131
References
-
- Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987;4:406–425. - PubMed
-
- Studier JA, Keppler KJ. A note on the neighbor-joining algorithm of Saitou and Nei. Mol Biol Evol. 1988;5:729–31. - PubMed
-
- Felsenstein J. Evolutionary trees from dna sequences: A maximum likelihood approach. J Mol Evol. 1981;17:368–376. - PubMed
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
Miscellaneous