IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies
By Lam-Tung Nguyen, Heiko A. Schmidt, A. von Haeseler, Bui Quang Minh. 2014
22,631 citations recorded by the source corpus.
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%.
Subfields: Artificial Intelligence, Molecular Biology, Plant Science
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Guangchuang Yu
- A. von Haeseler
- Bui Quang Minh
- Olga Chernomor
- Trevor Bedford
- K. Kistler
- Amanda Birmingham
- Yoshiki Vazquez-Baeza
In Molecular Biology
- Rob Knight
- Peer Bork
- Curtis Huttenhower
- Ivica Letunic
- Nicola Segata
- J. Gregory Caporaso
- Lars Juhl Jensen
- C. von Mering
In Plant Science
- Guangchuang Yu
- A. von Haeseler
- Bui Quang Minh
- Olga Chernomor
- K. Kistler
- Trevor Bedford
- Rob Knight
- J. Gregory Caporaso
Citations in the corpus
- eggNOG 5.0: a hierarchical, functionally and phylogenetically annotated orthology resource based on 5090 organisms and 2502 viruses (2018, methodology): “Based on recent benchmarks (29), we adapted our phylogenomic strategy to the following steps: multiple sequence alignments inferred with Clustal Omega (30), soft alignment trimming by removing columns with less than five aligned residues, model testing using ModelFinder (31), maximum likelihood tree”
- GTDB: an ongoing census of bacterial and archaeal diversity through a phylogenetically consistent, rank normalized and complete genome-based taxonomy (2021, neutral): “9 (21) under the C10 + PMSF model as of GTDB R04-RS89 (18).”
- Towards a phylogenetic classification of the Myxomycetes (2019, methodology): “For each alignment, a Maximum Likelihood (ML) tree was reconstructed with IQ-Tree 1.5.5 (Nguyen et al. 2015) with the optimum substitution model chosen by ModelFinder according to BIC tests (Kalyaanamoorthy et al. 2017).”
- TBtools - an integrative toolkit developed for interactive analyses of big biological data. (2020, methodology): “…using Java, with the exception of a few cross-platform programs, including BLAST (Camacho et al., 2009), MEME (Bailey et al., 2009), HMMER (Mistry et al., 2013), MUSCLE (Edgar, 2004), trimAl (Capella-Gutie´rrez et al., 2009), IQ-TREE (Nguyen et al., 2015), and ViennaRNA (Lorenz et al., 2011).”
- ClipKIT: A multiple sequence alignment trimming software for accurate phylogenomic inference (2020, methodology): “Therefore, branch lengths were inferred along phylogenies that were constrained to match the reference tree topology using IQ-TREE [9].”
- The New Tree of Eukaryotes. (2019, methodology): “Recently, practical ML implementations of site-heterogeneous models have become available in IQ-Tree [103,104].”
- The species Severe acute respiratory syndrome-related coronavirus: classifying 2019-nCoV and naming it SARS-CoV-2 (2020, methodology): “45 ) using 83 sequences with the best fitting evolutionary model.”
- Robust taxonomic classification of uncharted microbial sequences and bins with CAT and BAT (2019, background): “3 [42], with ModelFinder [43] set to fit”
- A genomic catalog of Earth’s microbiomes (2020, methodology): “12 [17] using model LG4X+F with the ultrafast bootstrap option [18].”
- A practical guide to amplicon and metagenomic analysis of microbiome data (2020, methodology): “We recommend using IQ-TREE (Nguyen et al., 2014) to quickly build high-con fi dence phylogenetic trees using big data and online visualization using iTOL (Letunic and Bork, 2019).”
- Twelve new species of Cyrtodactylus Gray (Squamata: Gekkonidae) from isolated limestone habitats in east-central and southern Myanmar demonstrate high localized diversity and unprecedented microendemism (2018, methodology): “A maximum likelihood (ML) analysis was implemented in IQ-TREE (Nguyen et al., 2015) and using Bayesian Information Criterion (BIC), calculated K3P+I+G4 to be the best-fit model of evolution for the tRNA and TVM+I+G4 for the first codon position and TIM3+G4 for the second and third codon positions.”