Dubious resolution and support from published sparse supermatrices: The importance of thorough tree searches

Molecular Phylogenetics and Evolution

Volumn 78, Issue 1, 2014, Pages 334-348

  Simmons, Mark P ^a   Goloboff, Pablo A ^b,c  

^a Department of Environmental and Radiological Health Sciences   (United States)

^b Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

^c UNIVERSIDAD NACIONAL DE TUCUMÁN   (Argentina)

Author keywords

Maximum likelihood; Parsimony; Rapid bootstrap; RAxML; SH like aLRT; Tree hybridization

Indexed keywords

DNA SEQUENCE; PHYLOGENY; STATISTICAL MODEL;

LIKELIHOOD FUNCTIONS; PHYLOGENY; SEQUENCE ANALYSIS, DNA;

EID: 84904622865     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2014.06.002     Document Type: Article

References (96)

1. Ané C., Larget B., Baum D.A., Smith S.D., Rokas A. Bayesian estimation of concordance among gene trees. Mol. Biol. Evol. 2007, 24:412-426.
2. Anisimova M., Gascuel O. Approximate likelihood-ratio test for branches: a fast, accurate, and powerful alternative. Syst. Biol. 2006, 55:539-552.
3. Bininda-Emonds O.R.P. Inferring the tree of life: chopping a phylogenomic problem down to size?. BMC Biol. 2011, 9:59.
4. Bininda-Emonds O.R.P., Stamatakis A. Taxon sampling versus computational complexity and their impact on obtaining the tree of life. Reconstructing The Tree of life: Taxonomy and Systematics of Species Rich Taxa 2007, 77-95. CRC Press, Boca Raton. T.R. Hodkinson, J.A.N. Parnell (Eds.).
5. Bremer K. The limits of amino acid sequence data in angiosperm phylogenetic reconstruction. Evolution 1988, 42:795-803.
6. Davis J.I., Nixon K.C., Little D.P. The limits of conventional cladistic analysis. Parsimony, Phylogeny, and Genomics 2005, 119-147. Oxford University Press, Oxford. V.A. Albert (Ed.).
7. Degnan J.H., DeGiorgio M., Bryant D., Rosenberg N.A. Properties of consensus methods for inferring species trees from gene trees. Syst. Biol. 2009, 58:35-54.
8. Dell'Ampio E., Meusemann K., Szucsich N.U., Peters R.S., Meyer B., Borner J., Petersen M., Aberer A.J., Stamatakis A., Walzl M.G., Minh B.Q., von Haeseler A., Ebersberger I., Pass G., Misof B. Decisive data sets in phylogenomics: lessons from studies on the phylogenetic relationships of primarily wingless insects. Mol. Biol. Evol. 2014, 31:239-249.
9. Doyle J.J. Gene trees and species trees: molecular systematics as one-character taxonomy. Syst. Bot. 1992, 17:144-163.
10. Fabre P.-H., Rodrigues A., Douzery E.J.P. Patterns of macroevolution among primates inferred from a supermatrix of mitochondrial and nuclear DNA. Mol. Phylogenet. Evol. 2009, 53:808-825.
11. Farris J.S. On comparing the shapes of taxonomic trees. Syst. Zool. 1973, 22:50-54.
12. Farris J.S., Albert V.A., Källersjö M., Lipscomb D., Kluge A.G. Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12:99-124.
13. Felsenstein J. Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters. Syst. Zool. 1973, 22:240-249.
14. Felsenstein J. The number of evolutionary trees. Syst. Zool. 1978, 27:27-33.
15. Felsenstein J. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 1978, 27:401-410.
16. Fitch W.M. Toward defining the course of evolution: minimum change for a specific tree topology. Syst. Zool. 1971, 20:406-416.
17. Freudenstein J.V., Davis J.I. Branch support via resampling: an empirical study. Cladistics 2010, 26:643-656.
18. Freudenstein J.V., van den Berg C., Goldman D.H., Kores P.J., Molvray M., Chase M.W. An expanded plastid DNA phylogeny of Orchidaceae and analysis of jackknife branch support strategy. Am. J. Bot. 2004, 91:149-157.
19. Gatesy J., Springer M.S. Concatenation versus coalescence versus "concatalescence". Proc. Natl. Acad. Sci. USA 2013, 110:E1179.
20. Gatesy J., Matthee C., DeSalle R., Hayashi C. Resolution of a supertree/supermatrix paradox. Syst. Biol. 2002, 51:652-664.
21. Goloboff P.A. Analyzing large data sets in reasonable times: solutions for composite optima. Cladistics 1999, 15:415-428.
22. Goloboff P.A. Tratamiento de la ambigüedad en grandes matrices de datos. Darwiniana 2007, 45:S10-S11.
23. Goloboff P.A., Farris J.S. Methods for quick consensus estimation. Cladistics 2001, 17:S26-S34.
24. Goloboff P.A., Pol D. On divide-and-conquer strategies for parsimony analysis of large data sets: Rec-I-DCM3 versus TNT. Syst. Biol. 2007, 56:485-495.
25. Goloboff P.A., Farris J.S., Källersjö M., Oxelman B., Ramírez M.J., Szumik C.A. Improvements to resampling measures of group support. Cladistics 2003, 19:324-332.
26. Goloboff P.A., Farris J.S., Nixon K.C. TNT, a free program for phylogenetic analysis. Cladistics 2008, 24:774-786.
27. Goloboff P.A., Catalano S.A., Mirande J.M., Szumik C.A., Arias J.S., Källersjö M., Farris J.S. Phylogenetic analysis of 73,060 taxa corroborates major eukaryotic groups. Cladistics 2009, 25:211-320.
28. Goodman M., Olson C.B., Beeber J.E., Czelusniak J. New perspectives in the molecular biological analysis of mammalian phylogeny. Acta Zool. Fenn. 1985, 169:19-35.
29. Guindon S., Dufayard J.-F., Lefort V., Anisimova M., Hordijk W., Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Syst. Biol. 2010, 59:307-321.
30. Hedtke S.M., Patiny S., Danforth B.N. The bee tree of life: a supermatrix approach to apoid phylogeny and biogeography. BMC Evol. Biol. 2013, 13:138.
31. Hinchliff C.E., Roalson E.H. Using supermatrices for phylogenetic inquiry: an example using the sedges. Syst. Biol. 2013, 62:205-219.
32. Huelsenbeck J.P., Larget B., Miller R.E., Ronquist F. Potential applications and pitfalls of Bayesian inference of phylogeny. Syst. Biol. 2002, 51:673-688.
33. Jukes T.H., Cantor C.R. Evolution of protein molecules. Mammalian Protein Metabolism 1969, vol. 3:21-132. Academic Press, New York.
34. Kearse M., Moir R., Wilson A., Stones-Havas S., Cheung M., Sturrock S., Buxton S., Cooper A., Markowitz S., Duran C., Thierer T., Ashton B., Meintjes P., Drummond A. Geneious basic: an integrated and extendable desktop software platform for the organization and analysis of sequence data. Bioinformatics 2012, 28:1647-1649.
35. Legume Phylogeny Working Group Legume phylogeny and classification in the 21st century: progress, prospects and lessons for other species-rich clades. Taxon 2013, 62:217-248.
36. Lemmon A.R., Brown J.M., Stanger-Hall K., Lemmon E.M. The effect of ambiguous data on phylogenetic estimates obtained by maximum likelihood and Bayesian inference. Syst. Biol. 2009, 58:130-145.
37. Liu L., Yu L., Edwards S.V. A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol. Biol. 2010, 10:302.
38. Lockhart P.J., Howe C.J., Bryant D.A., Beanland T.J., Larkum A.W.D. Substitutional bias confounds inference of cyanelle origins from sequence data. J. Mol. Evol. 1992, 34:153-162.
39. Maddison D.R. The discovery and importance of multiple islands of most-parsimonious trees. Syst. Zool. 1991, 40:315-328.
40. Maddison, D.R., Maddison, W.P., 2001. MacClade: Analysis of Phylogeny and Character Evolution, Version 4.03. Sunderland, Sinauer.
41. Maddison, W.P., Maddison, D.R., 2013. Mesquite: A Modular System for Evolutionary Analysis. Published by the authors, http://www.mesquiteproject.org/mesquite/mesquite.html.
42. Maddison W.P., Donoghue M.J., Maddison D.R. Outgroup analysis and parsimony. Syst. Zool. 1984, 33:83-103.
43. Malia M.J., Lipscomb D.L., Allard M.W. The misleading effects of composite taxa in supermatrices. Mol. Phylogenet. Evol. 2003, 27:522-527.
44. Margush T., McMorris F.R. Consensus n-trees. B. Math. Biol. 1981, 43:239-244.
45. Marshall D.C. Cryptic failure of partitioned Bayesian phylogenetic analyses: lost in the land of long trees. Syst. Biol. 2010, 59:108-117.
46. McMahon M.M., Sanderson M.J. Phylogenetic supermatrix analysis of GenBank sequences from 2228 papilionoid legumes. Syst. Biol. 2006, 55:818-836.
47. Morrison D.A. Increasing the efficiency of searches for the maximum likelihood tree in a phylogenetic analysis of up to 150 nucleotide sequences. Syst. Biol. 2007, 56:988-1010.
48. Morrison D.A. Evolutionary genomics: statistical and computational methods. Volumes 1 and 2. Syst. Biol. 2013, 62:348-350.
49. Morrison D.A., Ellis J.T. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of Apicomplexa. Mol. Biol. Evol. 1997, 14:428-441.
50. Müller K. The efficiency of different search strategies in estimating parsimony jackknife, bootstrap, and Bremer support. BMC Evol. Biol. 2005, 5:58.
51. Nixon K.C. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics 1999, 15:407-414.
52. Nixon K.C., Carpenter J.M. On consensus, collapsibility, and clade concordance. Cladistics 1996, 12:305-321.
53. Nixon K.C., Wheeler Q.D. Extinction and the origin of species. Extinction and Phylogeny 1991, 119-143. Columbia University Press, New York. Q.D. Wheeler, M. Novacek (Eds.).
54. Nyakatura K., Bininda-Emonds O.R.P. Updating the evolutionary history of Carnivora (Mammalia): a new species-level supertree complete with divergence time estimates. BMC Biol. 2012, 10:12.
55. Penny D., Hendy M.D., Steel M.A. Progress with methods for constructing evolutionary trees. Trends Ecol. Evol. 1992, 7:73-79.
56. Peters R.S., Meyer B., Krogmann L., Borner J., Meusemann K., Schutte K., Niehuis O., Misof B. The taming of an impossible child: a standardized all-in approach to the phylogeny of Hymenoptera using public database sequences. BMC Biol. 2011, 9:55.
57. Pyron R.A., Wiens J.J. A large-scale phylogeny of Amphibia including over 2800 species, and a revised classification of extant frogs, salamanders, and caecilians. Mol. Phylogenet. Evol. 2011, 61:543-583.
58. Pyron R.A., Burbrink F.T., Colli G.R., Montes de Oca A.N., Vitt L.J., Kurynski C.A., Wiens J.J. The phylogeny of advanced snakes (Colubroidea), with discovery of a new subfamily and comparison of support methods for likelihood trees. Mol. Phylogenet. Evol. 2011, 58:329-342.
59. Rindal E., Brower A.V.Z. Do model-based phylogenetic analyses perform better than parsimony? A test with empirical data. Cladistics 2011, 27:331-334.
60. Roshan U.W., Warnow T., Moret B.M.E., Williams T.L. Rec-I-DCM3: a fast algorithmic technique for reconstructing large phylogenetic trees. Proc. 2004 IEEE Comput. Syst. Bioinform. Conf. 2004, 2004:98-109.
61. Roure B., Baurain D., Philippe H. Impact of missing data on phylogenies inferred from empirical phylogenomic data sets. Mol. Biol. Evol. 2013, 30:197-214.
62. Sanderson M.J. R8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinformatics 2003, 19:301-302.
63. Sanderson M.J., Doyle J.J. Reconstruction of organismal and gene phylogenies from data on multigene families: concerted evolution, homoplasy, and confidence. Syst. Biol. 1992, 41:4-17.
64. Sanderson M.J., Kim J. Parametric phylogenetics?. Syst. Biol. 2000, 49:817-829.
65. Sanderson M.J., Purvis A., Henze C. Phylogenetic supertrees: assembling the trees of life. Trends Ecol. Evol. 1998, 13:105-109.
66. Sanderson M.J., McMahon M.J., Steel M. Phylogenomics with incomplete taxon coverage: the limits of inference. BMC Evol. Biol. 2010, 10:155.
67. Sanderson M.J., McMahon M.M., Steel M. Terraces in phylogenetic tree space. Science 2011, 333:448-450.
68. Sankoff D., Rousseau P. Locating the vertices of a steiner tree in an arbitrary metric space. Math. Program. 1975, 9:240-246.
69. Schuh R.T., Polhemus J.T. Analysis of taxonomic congruence among morphological, ecological, and biogeographic data sets for the Leptopodomorpha (Hemiptera). Syst. Zool. 1980, 29:1-26.
70. Shimodaira H., Hasegawa M. Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol. Biol. Evol. 1999, 16:1114-1116.
71. Siddall M.E. Unringing a bell: metazoan phylogenomics and the partition bootstrap. Cladistics 2010, 26:444-452.
72. Simmons M.P. Radical instability and spurious branch support by likelihood when applied to matrices with non-random distributions of missing data. Mol. Phylogenet. Evol. 2012, 62:472-484.
73. Simmons M.P. Misleading results of likelihood-based phylogenetic analyses in the presence of missing data. Cladistics 2012, 28:208-222.
74. Simmons M.P. Limitations of locally sampled characters in phylogenetic analyses of sparse supermatrices. Mol. Phylogenet. Evol. 2014, 74:1-14.
75. Simmons M.P., Freudenstein J.V. Spurious 99% bootstrap and jackknife support for unsupported clades. Mol. Phylogenet. Evol. 2011, 61:177-191.
76. Simmons M.P., Goloboff P.A. An artifact caused by undersampling optimal trees in supermatrix analyses of locally sampled characters. Mol. Phylogenet. Evol. 2013, 69:265-275.
77. Simmons M.P., Norton A.P. Quantification and relative severity of inflated branch-support values generated by alternative methods: an empirical example. Mol. Phylogenet. Evol. 2013, 67:277-296.
78. Simmons M.P., Norton A.P. Divergent maximum-likelihood-branch-support values for polytomies. Mol. Phylogenet. Evol. 2014, 73:87-96.
79. Simmons M.P., Randle C.P. Disparate parametric branch-support values from ambiguous characters. Mol. Phylogenet. Evol. 2014, 78:66-86.
80. Simmons M.P., Webb C.T. Quantification of the success of phylogenetic inference in simulations. Cladistics 2006, 22:249-255.
81. Soltis D.E., Gitzendanner M.A., Soltis P.S. A 567-taxon data set for angiosperms: the challenges posed by Bayesian analyses of large data sets. Int. J. Plant Sci. 2007, 168:137-157.
82. Soltis D.E., Mort M.E., Latvis M., Mavrodiev E.V., O'Meara B.C., Soltis P.S., Burleigh J.G., Rubio de Casas R. Phylogenetic relationships and character evolution analysis of Saxifragales using a supermatrix approach. Am. J. Bot. 2013, 100:916-929.
83. Springer M.S., Meredith R.W., Gatesy J., Emerling C.A., Park J., Rabosky D.L., Stadler T., Steiner C., Ryder O.A., Janecka J.E., Fisher C.A., Murphy W.J. Macroevolutionary dynamics and historical biogeography of primate diversification inferred from a species supermatrix. PLoS ONE 2012, 7:e49521.
84. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22:2688-2690.
85. Stamatakis, A., 2014. The RAxML v8.0.X manual. (downloaded 04.03.14). http://www.sco.h-its.org/exelixis/resource/download/NewManual.pdf.
86. Stamatakis A., Hoover P., Rougemont J. A rapid bootstrap algorithm for the RAxML web servers. Syst. Biol. 2008, 57:758-771.
87. Stöver B.C., Müller K.F. TreeGraph 2: combining and visualizing evidence from different phylogenetic analyses. BMC Bioinformatics 2010, 11:7.
88. Sukumaran J., Holder M.T. DendroPy: a python library for phylogenetic computing. Bioinformatics 2010, 26:1569-1571.
89. Sundberg, K., Carroll, H., Snell, Q., Clement, M., 2008. Incomparability of results between phylogenetic search programs. In: Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology (BIOCOMP'08), pp. 81-84.
90. *And Other Methods) 2001, Sinauer Associates, Sunderland.
91. Townsend T.M., Mulcahy D.G., Noonan B.P., Sites J.W., Kuczynski C.A., Wiens J.J., Reeder T.W. Phylogeny of iguanian lizards inferred from 29 nuclear loci, and a comparison of concatenated and species-tree approaches for an ancient, rapid radiation. Mol. Phylogenet. Evol. 2011, 61:363-380.
92. van der Linde K., Houle D., Spicer G.S., Steppan S.J. A supermatrix-based molecular phylogeny of the family Drosophilidae. Genet. Res. 2010, 92:25-38.
93. Wiens J.J., Morrill M.C. Missing data in phylogenetic analysis: reconciling results from simulations and empirical data. Syst. Biol. 2011, 60:719-731.
94. Xia X. Molecular phylogenetics: mathematical framework and unsolved problems. Structural Approaches to Sequence Evolution 2006, 171-191. Springer, New York City. U. Bastolla, M. Porto, H.E. Roman, M. Vendruscolo (Eds.).
95. Yang Z., Rannala B. Bayesian phylogenetic inference using DNA sequences: a Markov Chain Monte Carlo method. Mol. Biol. Evol. 1997, 14:717-724.
96. Zwickl, D.J., 2006. Genetic Algorithm Approaches for the Phylogenetic Analysis of Large Biological Sequence Datasets under the Maximum Likelihood Criterion. Ph.D. Dissertation, The University of Texas at Austin.