doi: 10.1093/molbev/msu300. Epub 2014 Nov 3.
IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies
Affiliations
- PMID:25371430
- PMCID: PMC4271533
- DOI: 10.1093/molbev/msu300
Item in Clipboard
IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies
Lam-Tung Nguyen et al. Mol Biol Evol.2015 Jan.
Display options
Format
Display options
Format
Abstract
Large phylogenomics data sets require fast tree inference methods, especially for maximum-likelihood (ML) phylogenies. Fast programs exist, but due to inherent heuristics to find optimal trees, it is not clear whether the best tree is found. Thus, there is need for additional approaches that employ different search strategies to find ML trees and that are at the same time as fast as currently available ML programs. We show that a combination of hill-climbing approaches and a stochastic perturbation method can be time-efficiently implemented. If we allow the same CPU time as RAxML and PhyML, then our software IQ-TREE found higher likelihoods between 62.2% and 87.1% of the studied alignments, thus efficiently exploring the tree-space. If we use the IQ-TREE stopping rule, RAxML and PhyML are faster in 75.7% and 47.1% of the DNA alignments and 42.2% and 100% of the protein alignments, respectively. However, the range of obtaining higher likelihoods with IQ-TREE improves to 73.3-97.1%. IQ-TREE is freely available at http://www.cibiv.at/software/iqtree.
Keywords: maximum likelihood; phylogenetic inference; phylogeny; stochastic algorithm.
© The Author 2014. Published by Oxford University Press on behalf of the Society for Molecular Biology and Evolution.
Figures
Performance of IQ-TREE for fixed CPU times: (a,b) Display frequencies of log-likelihood differences for IQ-TREE minus RAxML for 70 DNA (a) and 45 AA (b) alignments. (c) and (d) show the same if IQ-TREE is compared with PhyML. IQ-TREE’s CPU times were limited to those required by RAxML and PhyML, respectively. The percentages on the dashed line in (b) and (d) represent the fraction of alignments where log-likelihood differences are smaller than 0.01.
Performance of IQ-TREE for variable CPU times: The upper plots (a,b) show the performance of IQ-TREE against RAxML using the 70 DNA (a) and 45 AA (b) alignments. The lower plots (c,d) show the same against PhyML. Each dot in the main diagrams represents for one alignment the mean differences of the CPU times (y axis) and of the mean differences of log-likelihoods (x axis) of the reconstructed trees by the programs compared. The whiskers at each point show the standard errors of the differences. The histograms at the top and the side present the marginal frequencies. Dots to the right of the vertical dashed line represent alignments where IQ-TREE found a higher likelihood. If a dot is below the horizontal dashed line, the reconstruction by IQ-TREE was faster. Percentages in the quadrants of histograms denote the fraction of alignments in that region. Percentages on the dashed line reflect the number of alignments where log-likelihood differences are smaller than 0.01 (see [b] and [d]).
Flowchart for the stochastic search algorithm. The variablecount counts the number of random perturbations (box b and box c) as a new best tree was found.
Similar articles
- Evaluating Fast Maximum Likelihood-Based Phylogenetic Programs Using Empirical Phylogenomic Data Sets.Zhou X, Shen XX, Hittinger CT, Rokas A.Zhou X, et al.Mol Biol Evol. 2018 Feb 1;35(2):486-503. doi: 10.1093/molbev/msx302.Mol Biol Evol. 2018.PMID:29177474Free PMC article.
- morePhyML: improving the phylogenetic tree space exploration with PhyML 3.Criscuolo A.Criscuolo A.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
- RAxML-NG: a fast, scalable and user-friendly tool for maximum likelihood phylogenetic inference.Kozlov AM, Darriba D, Flouri T, Morel B, Stamatakis A.Kozlov AM, et al.Bioinformatics. 2019 Nov 1;35(21):4453-4455. doi: 10.1093/bioinformatics/btz305.Bioinformatics. 2019.PMID:31070718Free PMC article.
- New approaches to phylogenetic tree search and their application to large numbers of protein alignments.Whelan S.Whelan S.Syst Biol. 2007 Oct;56(5):727-40. doi: 10.1080/10635150701611134.Syst Biol. 2007.PMID:17849327
- The Influence of the Number of Tree Searches on Maximum Likelihood Inference in Phylogenomics.Liu C, Zhou X, Li Y, Hittinger CT, Pan R, Huang J, Chen XX, Rokas A, Chen Y, Shen XX.Liu C, et al.Syst Biol. 2024 Oct 30;73(5):807-822. doi: 10.1093/sysbio/syae031.Syst Biol. 2024.PMID:38940001
Cited by
- Comparative Mitogenomics Analysis Revealed Evolutionary Divergence amongPurpureocillium Species and Gene Arrangement and Intron Dynamics of Ophiocordycipitaceae.Chang X, Li X, Li Z, Hywel-Jones N, Li G, Chen M.Chang X, et al.Microorganisms. 2024 Oct 11;12(10):2053. doi: 10.3390/microorganisms12102053.Microorganisms. 2024.PMID:39458362Free PMC article.
- Complete mitochondrial genome ofVanmanenia hainanensis (Cypriniformes: Gastromyzontidae).Cai X, Deng S, Shen Z.Cai X, et al.Mitochondrial DNA B Resour. 2021 May 13;6(5):1636-1637. doi: 10.1080/23802359.2021.1927215.Mitochondrial DNA B Resour. 2021.PMID:34027079Free PMC article.
- The genome of Magnolia biondii Pamp. provides insights into the evolution of Magnoliales and biosynthesis of terpenoids.Dong S, Liu M, Liu Y, Chen F, Yang T, Chen L, Zhang X, Guo X, Fang D, Li L, Deng T, Yao Z, Lang X, Gong Y, Wu E, Wang Y, Shen Y, Gong X, Liu H, Zhang S.Dong S, et al.Hortic Res. 2021 Mar 1;8(1):38. doi: 10.1038/s41438-021-00471-9.Hortic Res. 2021.PMID:33642574Free PMC article.
- Population genomic and historical analysis suggests a global invasion by bridgehead processes in Mimulus guttatus.Vallejo-Marín M, Friedman J, Twyford AD, Lepais O, Ickert-Bond SM, Streisfeld MA, Yant L, van Kleunen M, Rotter MC, Puzey JR.Vallejo-Marín M, et al.Commun Biol. 2021 Mar 12;4(1):327. doi: 10.1038/s42003-021-01795-x.Commun Biol. 2021.PMID:33712659Free PMC article.
- Expanding the repertoire of electron acceptors for the anaerobic oxidation of methane in carbonates in the Atlantic and Pacific Ocean.Beckmann S, Farag IF, Zhao R, Christman GD, Prouty NG, Biddle JF.Beckmann S, et al.ISME J. 2021 Sep;15(9):2523-2536. doi: 10.1038/s41396-021-00918-w. Epub 2021 Mar 12.ISME J. 2021.PMID:33712702Free PMC article.
References
- Chor B, Tuller T. Maximum likelihood of evolutionary trees is hard. Lect Notes Comput Sci. 2005;3500:296–310.
- Farris JS. Methods for computing Wagner trees. Syst Zool. 1970;19:83–92.
- Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 1981;17:368–376. - PubMed
- Felsenstein J. Inferring phylogenies. Sunderland (MA): Sinauer Associates; 2004.
- Fitch WM. Toward defining course of evolution—minimum change for a specific tree topology. Syst Zool. 1971;20:406–416.
Publication types
MeSH terms
Related information
Grants and funding
LinkOut - more resources
Full Text Sources
Other Literature Sources