IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies

Molecular Biology and Evolution
Lam-Tung NguyenBui Quang Minh

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.

References

Jan 1, 1984·Journal of Molecular Evolution·C LanaveG Serio
Jan 1, 1981·Journal of Molecular Evolution·J Felsenstein
Oct 8, 2003·Systematic Biology·Stéphane Guindon, Olivier Gascuel
May 28, 2004·Molecular Biology and Evolution·Le Sy Vinh, Arndt Von Haeseler
Jul 28, 2005·Bioinformatics·Bui Quang MinhHeiko A Schmidt
Jun 30, 2010·Molecular Biology and Evolution·Simon Whelan, Daniel Money
Nov 15, 2011·Systematic Biology·Daniel Money, Simon Whelan
Feb 19, 2013·Molecular Biology and Evolution·Bui Quang MinhArndt von Haeseler

❮ Previous
Next ❯

Citations

Jan 3, 2016·Molecular Phylogenetics and Evolution·M J T N TimmermansO Brattström
Aug 31, 2016·Nature Microbiology·Brett J BakerThijs J G Ettema
Apr 1, 2015·Proceedings of the National Academy of Sciences of the United States of America·Slim KarkarDebashish Bhattacharya
Dec 19, 2015·Molecular Biology and Evolution·Roberto SierraJan Pawlowski
Nov 26, 2015·Molecular Biology and Evolution·Karin Brigit HolthausLeopold Eckhart
Oct 9, 2015·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Olga ChernomorArndt von Haeseler
Oct 11, 2015·Genome Biology and Evolution·Daniel MoogKristian K Ullrich
Jul 16, 2015·Environmental Microbiology·Daniel A NielsenAnthony W D Larkum
Jul 26, 2015·Systematic Biology·Nicola De MaioCarolin Kosiol
Mar 5, 2016·Molecular Biology and Evolution·Marguerite LapierreEduardo P C Rocha
Aug 25, 2015·Molecular Phylogenetics and Evolution·Anne WeigertChristoph Bleidorn
Jun 23, 2015·Mitochondrial DNA. Part A. DNA Mapping, Sequencing, and Analysis·Chih-Wei HuangWen-Lung Wu
Jun 24, 2015·Mitochondrial DNA. Part A. DNA Mapping, Sequencing, and Analysis·C M HardyM J Morgan
Mar 31, 2015·Bioinformatics·Alexey M KozlovAlexandros Stamatakis
Apr 27, 2016·ELife·Nicola S LewisAmy L Vincent
Apr 17, 2016·Nucleic Acids Research·Jana TrifinopoulosBui Quang Minh
Mar 13, 2016·Transboundary and Emerging Diseases·J H LeeB K Park
May 24, 2006·BMC Bioinformatics·Jason GertzBarak A Cohen
Apr 26, 2016·The Science of the Total Environment·C Joon ChuahAlan D Ziegler
May 14, 2016·Molecular Phylogenetics and Evolution·Fumiya NoguchiKiyotaka Takishita
Apr 19, 2016·Emerging Infectious Diseases·Samuel CordeyLaurent Kaiser
May 20, 2016·BMC Evolutionary Biology·Ugo CenciJohn M Archibald
May 25, 2016·BMC Biology·Huan QiuNing Zhang
May 25, 2016·Archives of Virology·William Marciel de SouzaLuiz Tadeu Moraes Figueiredo
May 31, 2016·Infection, Genetics and Evolution : Journal of Molecular Epidemiology and Evolutionary Genetics in Infectious Diseases·Michael Gerth
May 1, 2016·Nucleic Acids Research·Jean CuryEduardo Pc Rocha
Apr 29, 2016·Systematic Biology·Olga ChernomorBui Quang Minh
Jul 15, 2015·PLoS Genetics·Frédéric J VeyrierIvo G Boneca
Jun 10, 2016·Molecular Biology and Evolution·Michelle M LegerAndrew J Roger
Jul 23, 2016·Frontiers in Plant Science·Yan WangXiaorong Wang

❮ Previous
Next ❯

Software Mentioned

PhyML
BIONJ
RAxML
IQ
TREE
TreeBASE

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.