UFBoot2: Improving the Ultrafast Bootstrap Approximation

被引:6873
作者
Diep Thi Hoang [1 ]
Chernomor, Olga [2 ]
von Haeseler, Arndt [2 ,3 ]
Minh, Bui Quang [2 ]
Le Sy Vinh [1 ]
机构
[1] Vietnam Natl Univ, Univ Engn & Technol, Fac Informat Technol, Hanoi, Vietnam
[2] Univ Vienna, Med Univ Vienna, Ctr Integrat Bioinformat Vienna, Max F Perutz Labs, Vienna, Austria
[3] Univ Vienna, Bioinformat & Computat Biol, Fac Comp Sci, Vienna, Austria
基金
奥地利科学基金会;
关键词
phylogenetic inference; ultrafast bootstrap; maximum likelihood; model violation; polytomies; MAXIMUM-LIKELIHOOD PHYLOGENIES; TREE-SPACE; MODELS; TIME; SUBSTITUTION; CONFIDENCE; ALGORITHM; EVOLUTION; PROTEIN; GENES;
D O I
10.1093/molbev/msx281
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
The standard bootstrap (SBS), despite being computationally intensive, is widely used in maximum likelihood phylogenetic analyses. We recently proposed the ultrafast bootstrap approximation (UFBoot) to reduce computing time while achievingmore unbiased branch supports than SBS undermildmodel violations. UFBoot has been steadily adopted as an efficient alternative to SBS and other bootstrap approaches. Here, we present UFBoot2, which substantially accelerates UFBoot and reduces the risk of overestimating branch supports due to polytomies or severe model violations. Additionally, UFBoot2 provides suitable bootstrap resampling strategies for phylogenomic data. UFBoot2 is 778 times (median) faster than SBS and 8.4 times (median) faster than RAxML rapid bootstrap on tested data sets. UFBoot2 is implemented in the IQ-TREE software package version 1.6 and freely available at http://www.iqtree.org.
引用
收藏
页码:518 / 522
页数:5
相关论文
共 31 条
[1]   Large multi-gene phylogenetic trees of the grasses (Poaceae): Progress towards complete tribal and generic level sampling [J].
Bouchenak-Khelladi, Yanis ;
Salamin, Nicolas ;
Savolainen, Vincent ;
Forest, Felix ;
van der Bank, Michelle ;
Chase, Mark W. ;
Hodkinson, Trevor R. .
MOLECULAR PHYLOGENETICS AND EVOLUTION, 2008, 47 (02) :488-505
[2]   Ultrafast Approximation for Phylogenetic Bootstrap [J].
Bui Quang Minh ;
Minh Anh Thi Nguyen ;
von Haeseler, Arndt .
MOLECULAR BIOLOGY AND EVOLUTION, 2013, 30 (05) :1188-1195
[3]   Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices [J].
Chernomor, Olga ;
von Haeseler, Arndt ;
Bui Quang Minh .
SYSTEMATIC BIOLOGY, 2016, 65 (06) :997-1008
[4]   Decisive Data Sets in Phylogenomics: Lessons from Studies on the Phylogenetic Relationships of Primarily Wingless Insects [J].
Dell'Ampio, Emiliano ;
Meusemann, Karen ;
Szucsich, Nikolaus U. ;
Peters, Ralph S. ;
Meyer, Benjamin ;
Borner, Janus ;
Petersen, Malte ;
Aberer, Andre J. ;
Stamatakis, Alexandros ;
Walzl, Manfred G. ;
Minh, Bui Quang ;
von Haeseler, Arndt ;
Ebersberger, Ingo ;
Pass, Guenther ;
Misof, Bernhard .
MOLECULAR BIOLOGY AND EVOLUTION, 2014, 31 (01) :239-249
[5]   1977 RIETZ LECTURE - BOOTSTRAP METHODS - ANOTHER LOOK AT THE JACKKNIFE [J].
EFRON, B .
ANNALS OF STATISTICS, 1979, 7 (01) :1-26
[6]   Patterns of macroevolution among Primates inferred from a supermatrix of mitochondrial and nuclear DNA [J].
Fabre, P-H. ;
Rodrigues, A. ;
Douzery, E. J. P. .
MOLECULAR PHYLOGENETICS AND EVOLUTION, 2009, 53 (03) :808-825
[7]   EVOLUTIONARY TREES FROM DNA-SEQUENCES - A MAXIMUM-LIKELIHOOD APPROACH [J].
FELSENSTEIN, J .
JOURNAL OF MOLECULAR EVOLUTION, 1981, 17 (06) :368-376
[8]  
FELSENSTEIN J, 1985, EVOLUTION, V39, P783, DOI 10.1111/j.1558-5646.1985.tb00420.x
[9]   Inferring species phylogenies from multiple genes: Concatenated sequence tree versus consensus gene tree [J].
Gadagkar, SR ;
Rosenberg, MS ;
Kumar, S .
JOURNAL OF EXPERIMENTAL ZOOLOGY PART B-MOLECULAR AND DEVELOPMENTAL EVOLUTION, 2005, 304B (01) :64-74
[10]   STATISTICAL TESTS OF MODELS OF DNA SUBSTITUTION [J].
GOLDMAN, N .
JOURNAL OF MOLECULAR EVOLUTION, 1993, 36 (02) :182-198