Evaluating fast maximum likelihood-based phylogenetic programs using empirical phylogenomic data sets

Molecular Biology and Evolution

Volumn 35, Issue 2, 2018, Pages 486-503

  Zhou, Xiaofan ^a   Shen, Xing Xing ^b   Hittinger, Chris Todd ^c   Rokas, Antonis ^b  

^a SOUTH CHINA AGRICULTURAL UNIVERSITY   (China)

^b VANDERBILT UNIVERSITY   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

heuristic search; molecular evolution; topology; tree space

Indexed keywords

ARTICLE; DATA ANALYSIS; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; VELOCITY; COMPARATIVE STUDY; EVALUATION STUDY; PHYLOGENY; SOFTWARE; STATISTICAL MODEL;

LIKELIHOOD FUNCTIONS; PHYLOGENY; SOFTWARE;

EID: 85041094722     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msx302     Document Type: Article

References (58)

1. Borowiec ML, Lee EK, Chiu JC, Plachetzki DC. 2015. Extracting phylogenetic signal and accounting for bias in whole-genome data sets supports the Ctenophora as sister to remaining Metazoa. BMC Genomics 16:987.
2. Bruno WJ, Socci ND, Halpern AL. 2000. Weighted neighbor joining: A likelihood-based approach to distance-based phylogeny reconstruction. Mol Biol Evol. 17(1):189-197.
3. Bryant D, Galtier N, Poursat M-A. 2005. Likelihood calculation in molecular phylogenetics. In: Gascuel O, editor. Mathematics of evolution and phylogeny. Oxford (UK): Oxford University Press. p. 33-62.
4. Chen MY, Liang D, Zhang P. 2015. Selecting question-specific genes to reduce incongruence in phylogenomics: A case study of jawed vertebrate backbone phylogeny. Syst Biol. 64(6):1104-1120.
5. Chernomor O, von Haeseler A, Minh BQ. 2016. Terrace aware data structure for phylogenomic inference from supermatrices. Syst Biol. 65(6): 997-1008.
6. Chor B, Tuller T. 2005. Maximum Likelihood of Evolutionary Trees Is Hard. In:Miyano S, Mesirov J, Kasif S, Istrail S, Pevzner PA, Waterman M, editors. Research in Computational Molecular Biology: 9th Annual International Conference, RECOMB 2005, Cambridge, MA, USA; 2005 May 14-18, Proceedings. Berlin, Heidelberg (Germany): Springer. p. 296-310.
7. Church SH, Ryan JF, Dunn CW. 2015. Automation and evaluation of the SOWH Test with SOWHAT. Syst Biol. 64(6): 1048-1058.
8. Felsenstein J. 1978. The number of evolutionary trees. Syst Biol. 27(1): 27-33.
9. Felsenstein J. 1981. Evolutionary trees from DNA sequences: Amaximum likelihood approach. J Mol Evol 17(6): 368-376.
10. Felsenstein J. 2003. Inferring phylogenies. Sunderland (MA): Sinauer Associates.
11. Flouri T, Izquierdo-Carrasco F, Darriba D, Aberer AJ, Nguyen LT, Minh BQ, Von Haeseler A, Stamatakis A. 2015. The phylogenetic likelihood library. Syst Biol. 64(2): 356-362.
12. Gascuel O. 1997. BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data. Mol Biol Evol. 14(7): 685-695.
13. Guindon S, Dufayard JF, Lefort V, Anisimova M, Hordijk W, Gascuel O. 2010. New algorithms and methods to estimate maximumlikelihood phylogenies: Assessing the performance of PhyML 3.0. Syst Biol. 59(3): 307-321.
14. Guindon S, Gascuel O, Rannala B. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies bymaximum likelihood. Syst Biol. 52(5): 696-704.
15. Hamilton A. 2014. The evolution of phylogenetic systematics. Berkeley (CA): University of California Press.
16. Hug LA, Baker BJ, Anantharaman K, Brown CT, Probst AJ, Castelle CJ, Butterfield CN, Hernsdorf AW, Amano Y, Ise K, et al. 2016. A new view of the tree of life. Nat Microbiol. 1:16048.
17. Jarvis ED, Mirarab S, Aberer AJ, Li B, Houde P, Li C, Ho SY, Faircloth BC, Nabholz B, Howard JT, et al. 2014. Whole-genome analyses resolve early branches in the tree of life of modern birds. Science 346(6215): 1320-1331.
18. Katz LA, Grant JR. 2015. Taxon-rich phylogenomic analyses resolve the eukaryotic tree of life and reveal the power of subsampling by sites. Syst Biol. 64(3): 406-415.
19. Kozlov AM, Aberer AJ, Stamatakis A. 2015. ExaML version 3: A tool for phylogenomic analyses on supercomputers. Bioinformatics 31(15): 2577-2579.
20. Liu K, Linder CR, Warnow T. 2011. RAxML and FastTree: Comparing two methods for large-scale maximum likelihood phylogeny estimation. PLoS One 6(11): E27731.
21. Liu L, Xi Z, Wu S, Davis CC, Edwards SV. 2015. Estimating phylogenetic trees from genome-scale data. Ann N Y Acad Sci. 1360:36-53.
22. Miller MA, Pfeiffer W, Schwartz T. 2010. Creating the CIPRES Science Gateway for inference of large phylogenetic trees. In: Proceedings of the Gateway Computing Environments Workshop (GCE). New Orleans (LA): Institute of Electrical and Electronics Engineers (IEEE). p. 1-8.
23. Mirarab S, Bayzid MS, Boussau B, Warnow T. 2014. Statistical binning enables an accurate coalescent-based estimation of the avian tree. Science 346(6215):1250463.
24. Mirarab S, Warnow T. 2015. ASTRAL-II: Coalescent-based species tree estimation with many hundreds of taxa and thousands of genes. Bioinformatics 31(12):i44-i52.
25. Misof B, Liu S, Meusemann K, Peters RS, Donath A, Mayer C, Frandsen PB, Ware J, Flouri T, Beutel RG, et al. 2014. Phylogenomics resolves the timing and pattern of insect evolution. Science 346(6210):763-767.
26. Money D, Whelan S. 2012. Characterizing the phylogenetic tree-search problem. Syst Biol. 61(2):228-239.
27. Nagy LG, OhmRA, Kovacs GM, Floudas D, Riley R, Gacser A, Sipiczki M, Davis JM, Doty SL, de Hoog GS, et al. 2014. Latent homology and convergent regulatory evolution underlies the repeated emergence of yeasts. Nat Commun. 5:4471.
28. Nguyen LT, Schmidt HA, von Haeseler A, Minh BQ. 2015. IQ-TREE: A fast and effective stochastic algorithm for estimating maximumlikelihood phylogenies. Mol Biol Evol. 32(1): 268-274.
29. Price MN, Dehal PS, Arkin AP. 2010. FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One 5(3): E9490.
30. Prum RO, Berv JS, Dornburg A, Field DJ, Townsend JP, Lemmon EM, Lemmon AR. 2015. A comprehensive phylogeny of birds (Aves) using targeted next-generation DNA sequencing. Nature 526(7574): 569-573.
31. Robinson DF. 1971. Comparison of labeled trees with valency three. J Comb Theory. B 11(2): 105-119.
32. Robinson DF, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53(1-2): 131-147.
33. Rokas A, Williams BL, King N, Carroll SB. 2003. Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425(6960): 798-804.
34. Saitou N, Nei M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol Biol Evol. 4(4): 406-425.
35. Sayyari E, Mirarab S. 2016. Fast coalescent-based computation of local branch support from quartet frequencies. Mol Biol Evol. 33(7): 1654-1668.
36. Shen XX, Hittinger CT, Rokas A. 2017. Contentious relationships in phylogenomic studies can be driven by a handful of genes. Nat Ecol Evol. 1(5): 0126.
37. Shen XX, Salichos L, Rokas A. 2016a. A genome-scale investigation of how sequence, function, and tree-based gene properties influence phylogenetic inference. Genome Biol Evol. 8:2565-2580.
38. Shen XX, Zhou X, Kominek J, Kurtzman CP, Hittinger CT, Rokas A. 2016b. Reconstructing the Backbone of the Saccharomycotina Yeast Phylogeny Using Genome-Scale Data. G3 (Bethesda) 6:3927-3939.
39. Shimodaira H. 2002. An approximately unbiased test of phylogenetic tree selection. Syst Biol. 51(3): 492-508.
40. Song S, Liu L, Edwards SV, Wu S. 2012. Resolving conflict in eutherian mammal phylogeny using phylogenomics and the multispecies coalescent model. Proc Natl Acad Sci U S A. 109(37): 14942-14947.
41. Stamatakis A. 2006. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22(21): 2688-2690.
42. Stamatakis A. 2014. RAxML version 8: A tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9): 1312-1313.
43. Stamatakis A. 2015. Using RAxML to infer phylogenies. Curr Protoc Bioinformatics. 51:6.14.1-6.14.14.
44. Stamatakis A, Blagojevic F, Nikolopoulos DS, Antonopoulos CD (Stamatakis2007 co-authors). 2007. Exploring new search algorithms and hardware for phylogenetics: RAxML meets the IBM Cell. J VLSI Signal Process Syst Signal Image Video Technol. 48(3): 271-286.
45. Stamatakis A, Ludwig T, Meier H. 2005. RAxML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21(4): 456-463.
46. Struck TH, Golombek A, Weigert A, Franke FA, Westheide W, Purschke G, Bleidorn C, Halanych KM. 2015. The evolution of annelids reveals two adaptive routes to the interstitial realm. Curr Biol. 25(15): 1993-1999.
47. Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. 1996. Phylogenetic inference. In: Hillis DM, Moritz C, Mable BK, editors. Molecular systematics. Sunderland (MA): Sinauer Associates. p. 407-514.
48. Tarver JE, Dos ReisM, Mirarab S, Moran RJ, Parker S, O'Reilly JE, King BL, O'Connell MJ, Asher RJ, Warnow T, et al. 2016. The interrelationships of placental mammals and the limits of phylogenetic inference. Genome Biol Evol. 8(2): 330-344.
49. Van Noorden R, Maher B, Nuzzo R. 2014. The top 100 papers. Nature 514(7524): 550-553.
50. Whelan NV, Kocot KM, Moroz LL, Halanych KM. 2015. Error, signal, and the placement of Ctenophora sister to all other animals. Proc Natl Acad Sci U S A. 112(18): 5773-5778.
51. Whelan S, Morrison DA. 2017. Inferring trees. Methods Mol Biol. 1525:349-377.
52. Wickett NJ, Mirarab S, Nguyen N, Warnow T, Carpenter E, Matasci N, Ayyampalayam S, Barker MS, Burleigh JG, Gitzendanner MA, et al. 2014. Phylotranscriptomic analysis of the origin and early diversification of land plants. Proc Natl Acad Sci U S A. 111(45): E4859-E4868.
53. Xi Z, Liu L, Rest JS, Davis CC. 2014. Coalescent versus concatenation methods and the placement of Amborella as sister to water lilies. Syst Biol. 63(6): 919-932.
54. Xia X. 2013. Comparative genomics. Berlin (Germany): Springer.
55. Yang Y, Moore MJ, Brockington SF, Soltis DE, Wong GK, Carpenter EJ, Zhang Y, Chen L, Yan Z, Xie Y, et al. 2015. Dissecting molecular evolution in the highly diverse plant clade caryophyllales using transcriptome sequencing. Mol Biol Evol. 32(8): 2001-2014.
56. Yang Z. 1994. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximatemethods. J Mol Evol. 39(3): 306-314.
57. Yang Z. 2014. Molecular evolution: A statistical approach. Oxford: Oxford University Press.
58. Yang Z, Rannala B. 2012. Molecular phylogenetics: Principles and practice. Nat Rev Genet. 13(5): 303-314.