IQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies
IQ-TREE: быстрый и эффективный стохастический алгоритм оценки филогений методом максимального правдоподобия
2014-11-03
SCID: 54.1/w9c6p8wm
Discuss with AI
IQ-TREEmaximum-likelihood phylogeniesphylogenomic tree inferencestochastic perturbationtree-space exploration
Figures from the paper
Abstract (AI)
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.
Key Findings
1
IQ-TREE combines hill-climbing searches with stochastic perturbation to efficiently explore phylogenetic tree space for maximum-likelihood inference.
2
IQ-TREE provides a freely available, time-efficient alternative for maximum-likelihood phylogenetic inference on large phylogenomic datasets.
3
Under IQ-TREE’s stopping rule, RAxML and PhyML were faster for 75.7% and 47.1% of DNA alignments, respectively, and 42.2% and 100% of protein alignments, respectively.
4
Using IQ-TREE’s stopping rule increased the proportion of alignments yielding higher IQ-TREE likelihoods to 73.3%–97.1%.
5
With CPU time matched to RAxML and PhyML, IQ-TREE found higher-likelihood trees in 62.2%–87.1% of studied alignments.
Research Object
maximum-likelihood phylogenies inferred from large phylogenomics DNA and protein sequence alignments
Research Subject
the computational efficiency and ability to find higher-likelihood trees through combined hill-climbing and stochastic perturbation search strategies
Publication Details
Publication Date
2014-11-03
Journal
Publisher
ISSN
Cited by
26397
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest
Cited by13
OrthoFinder: phylogenetic orthology inference for comparative genomics2019
Asymmetric paralog evolution between the “cryptic” gene Bmp16 and its well-studied sister genes Bmp2 and Bmp42019
MitoFinder: Efficient automated large‐scale extraction of mitogenomic data in target enrichment phylogenomics2020
ClipKIT: A multiple sequence alignment trimming software for accurate phylogenomic inference2020
Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea2019
A Critical Appraisal of the Placement of Xiphosura (Chelicerata) with Account of Known Sources of Phylogenetic Error2019
Interplay between the cell envelope and mobile genetic elements shapes gene flow in populations of the nosocomial pathogen Klebsiella pneumoniae2021
Protein-templated synthesis of dinucleotide repeat DNA by an antiphage reverse transcriptase2026
An Inferred Ancestral CotA Laccase with Improved Expression and Kinetic Efficiency2023
Molecular Systematics of Valerianella Mill. (Caprifoliaceae): Challenging the Taxonomic Value of Genetically Controlled Carpological Traits2022
Dimethylsulfoniopropionate metabolism shapes microbial ecology and physiological adaptation during the austral winter in Southern Ocean sea ice and seawater2026
On the border of Europe and Asia: Gobio uralensis, a new species of gudgeons (Cypriniformes, Gobionidae) from the Caspian Sea basin2025
Comparative genomic analysis of Sinorhizobium meliloti LPU88: plasmid diversity and conjugative mechanisms2026