Impacts of terraces on phylogenetic inference

Systematic Biology

Volumn 64, Issue 5, 2015, Pages 709-726

  Sanderson, Michael J ^a   Mcmahon, Michelle M ^b   Stamatakis, Alexandros ^a,c,d   Zwickl, Derrick J ^a   Steel, Mike ^e  

^a University of Arizona   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

^c HEIDELBERG INSTITUTE FOR THEORETICAL STUDIES   (Germany)

^d KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^e UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Bootstrap; Partitioned model; Phylogenetics; Posterior probability; Terrace

Indexed keywords

BIOLOGICAL MODEL; CLASSIFICATION; COMPUTER SIMULATION; PHYLOGENY; PROCEDURES; STANDARDS;

CLASSIFICATION; COMPUTER SIMULATION; MODELS, GENETIC; PHYLOGENY;

EID: 84946918783     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syv024     Document Type: Article

References (83)

1. Aho A., Sagiv Y., Szymanski T.G., Ullman J. 1981. Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10: 405-421.
2. Ane C., Eulenstein O., Piaggio-Talice R., Sanderson M.J. 2009. Groves of phylogenetic trees. Ann. Comb. 13: 139-167.
3. Boettiger C., Coop G., Ralph P. 2012. Is your phylogeny informative? Measuring the power of comparative methods. Evolution 66: 2240-2251.
4. Bordewich M. 2003. The complexity of counting and randomized approximation [Thesis]. University of Oxford.
5. Bryant D. 1997. Building trees, hunting for trees, and comparing trees: Theory and methods in phylogenetic analysis [Thesis]. University of Canterbury.
6. Burleigh J.G., Hilu K.W., Soltis D.E. 2009. Inferring phylogenies with incomplete data sets: A 5-gene, 567-taxon analysis of angiosperms. BMC Evol. Biol. 9. DOI: 10.1186/1471-2148-9-61.
7. Chamberlain S.A.,Hovick S.M., Dibble C.J., RasmussenN.L.,Van Allen B.G., Maitner B.S., Ahern J.R., Bell-Dereske L.P., Roy C.L., Meza- Lopez M., Carrillo J., Siemann E., Lajeunesse M.J., Whitney K.D. 2012. Does phylogeny matter? Assessing the impact of phylogenetic information in ecological meta-analysis. Ecol. Lett. 15: 627-636.
8. Chang J. 1996. Full reconstruction of Markov models on evolutionary trees: Identifiability and consistency. Math. Biosci. 137: 51-73.
9. Cho S., Zwick A., Regier J.C., Mitter C., Cummings M.P., Yao J.X., Du Z.L., Zhao H., Kawahara A.Y., Weller S., Davis D.R., Baixeras J., Brown J.W., Parr C. 2011. Can deliberately incomplete gene sample augmentation improve a phylogeny estimate for the advanced moths and butterflies (Hexapoda: Lepidoptera)? Syst. Biol. 60: 782-796.
10. Christin P.-A., Osborne C.P., Chatelet D.S., Columbus J.T., Besnard G., Hodkinson T.R., Garrison L.M., Vorontsova M.S., Edwards E.J. 2013. Anatomical enablers and the evolution of C-4 photosynthesis in grasses. P. Natl. Acad. Sci. USA 110: 1381-1386.
11. Constantinescu M. 1995. An efficient algorithm for supertrees. J. Classif. 12: 101-112.
12. Constantinescu M., Sankoff D. 1986. Tree enumeration modulo a consensus. Journal of Classif. 3: 349-356.
13. Cover T.M., Thomas J.A. 2006. Elements of information theory, 2nd edn. New York: Wiley-Interscience.
14. Crawley S.S., Hilu K.W. 2012. Impact of missing data, gene choice, and taxon sampling on phylogenetic reconstruction: The Caryophyllales (Angiosperms). Plant Syst. Evol. 298: 297-312.
15. Davis J.I., Stevenson D.W., Petersen G., Seberg O., Campbell L.M., Freudenstein J.V., Goldman D.H., Hardy C.R., Michelangeli F.A., Simmons M.P., Specht C.D., Vergara-Silva F., Gandolfo M. 2004. A phylogeny of the monocots, as inferred from rbcL and atpA sequence variation, and a comparison of methods for calculating jackknife and bootstrap values. Syst. Bot. 29: 467-510.
16. Davis M.P., Midford P.E., Maddison W. 2013. Exploring power and parameter estimation of the BiSSE method for analyzing species diversification. BMC Evol. Biol. 13: 11.
17. DiCiccio T., Efron B. 1996. Bootstrap confidence intervals. Stat. Sci. 11: 189-228.
18. Driskell A.C., Ané C., Burleigh J.G., McMahon M.M., OMeara B., Sanderson M.J. 2004. Prospects for building the tree of life from large sequence databases. Science 306: 1172-1174.
19. Fabre P.-H., Hautier L., Dimitrov D., Douzery E.J.P. 2012. A glimpse on the pattern of rodent diversification: A phylogenetic approach. BMC Evol. Biol. 12.
20. Felsenstein J. 1985. Confidence limits on phylogenies: An approach using the bootstrap. Evolution 39: 783-791.
21. Goldberg E.E., Igic B. 2012. Tempo and mode in plant breeding system evolution. Evolution 66: 3701-3709.
22. Goloboff P. 2014. Hide and vanish: Data sets where the most parsimonious tree is known but hard to find, and their implications for tree search methods. Mol. Phyl. Evol 79: 118-131.
23. Goloboff P.A. 1991. Homoplasy and the choice among cladograms. Cladistics 7: 215-232.
24. Gordon A.D. 1986. Consensus supertrees: The synthesis of rooted trees containing overlapping sets of labeled leaves. J. Classif. 3: 31-39.
25. Hedin M., Starrett J., Akhter S., Schoenhofer A.L., Shultz J.W. 2012. Phylogenomic resolution of paleozoic divergences in Harvestmen (Arachnida, Opiliones) via analysis of next-generation transcriptome data. PLOS One 7.
26. Hejnol A., Obst M., Stamatakis A., Ott M., Rouse G.W., Edgecombe G.D.,MartinezP., Baguna J., Bailly X., JondeliusU.,Wiens M.,Muller W.E.G., Seaver E., WheelerW.C., Martindale M.Q., Giribet G., Dunn C.W. 2009. Assessing the root of bilaterian animals with scalable phylogenomic methods. P. Roy. Soc. Lond. B Bio. 276: 4261-4270.
27. Hess J., Goldman N. 2011. Addressing inter-gene heterogeneity in maximum likelihood phylogenomic analysis: Yeasts revisited. PLOS One 6.
28. Hinchliff C.E., Roalson E.H. 2013. Using supermatrices for phylogenetic inquiry: An example using the sedges. Syst. Biol. 62: 205-219.
29. Izquierdo-Carrasco F., Smith S.A., Stamatakis A. 2011. Algorithms, data structures, and numerics for likelihood-based phylogenetic inference of huge trees. BMC Bioinf. 12. DOI: 10.1186/1471-2105-12-470.
30. Kearney M. 2002. Fragmentary taxa, missing data, and ambiguity: Mistaken assumptions and conclusions. Syst. Biol. 51: 369-381.
31. Kolaczkowski B., Thornton J.W. 2009. Long-branch attraction bias and inconsistency in Bayesian phylogenetics. Plos One 4.
32. Lemmon A.R., Brown J.M., Stanger-Hall K., Lemmon E.M. 2009. The effect of ambiguous data on phylogenetic estimates obtained by maximum likelihood and Bayesian inference. Syst. Biol. 58: 130-145.
33. Letsch H.O., Meusemann K., Wipfler B., Schuette K., Beutel R., Misof B. 2012. Insect phylogenomics: Results, problems and the impact of matrix composition. P. Roy. Soc. Lond. B Bio. 279: 3282-3290.
34. Li C.H., Lu G.Q., Orti G. 2008. Optimal data partitioning and a test case for ray-finned fishes (actinopterygii) based on ten nuclear loci. Syst. Biol. 57: 519-539.
35. Liu K., Linder C.R.,WarnowT. 2012. RAxML and FastTree: Comparing two methods for large-scale maximum likelihood phylogeny estimation. PLOS One 6.
36. Maddison D.R. 1991. The discovery and importance of multiple islands of most-parsimonious trees. Syst. Zool. 40: 315-328.
37. MaddisonW. 1989. Reconstructing character evolution on polytomous cladograms. Cladistics 5: 365-377.
38. Marazzi B., Ané C., Simon M.F., Delgado-Salinas A., Luckow M., Sanderson M.J. 2012. Locating evolutionary precursors on a phylogenetic tree. Evolution 66: 3918-3930.
39. Matsen F.A. 2015. Phylogenetics and the human microbiome. Syst. Biol. 64: E26-e41.
40. Moulton V., Steel M.A. 1999. Retractions of finite distance functions onto tree metrics. Discr. Appl. Math. 91: 215-233.
41. Pagel M., Meade A. 2008. Modelling heterotachy in phylogenetic inference by reversible-jump Markov chain Monte Carlo. Philos. T. R. Soc. B. 363: 3955-3964.
42. Pyron R.A., Wiens J.J. 2011. A large-scale phylogeny of Amphibia including over 2800 species, and a revised classification of extant frogs, salamanders, and caecilians. Mol. Phylogenet. Evol. 61: 543-583.
43. Rabosky D.L., Santini F., Eastman J., Smith S.A., Sidlauskas B., Chang J., Alfaro M.E. 2013. Rates of speciation and morphological evolution are correlated across the largest vertebrate radiation. Nat. Commun. 4.
44. Rambaut A., Grassly N.C. 1997. Seq-gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Cabios 13: 235-238.
45. Robinson D.F., Foulds L.R. 1981. Comparison of phylogenetic trees. Math. Biosci. 53: 131-147.
46. Ronquist F., Teslenko M., van der Mark P., Ayres D.L., Darling A., Hohna S., Larget B., Liu L., Suchard M.A., Huelsenbeck J.P. 2012. MrBayes 3.2: Efficient Bayesian phylogenetic inference and model choice across a large model space. Syst. Biol. 61: 539-542.
47. Roure B., Baurain D., Philippe H. 2013. Impact of missing data on phylogenies inferred from empirical phylogenomic datasets. Mol. Biol. Evol. 30: 197-214.
48. Sabir J., Schwarz E., Ellison N., Zhang J., Baeshen N.A., Mutwakil M., Jansen R., Ruhlman T. 2014. Evolutionary and biotechnology implications of plastid genome variation in the inverted-repeatlacking clade of legumes. Plant Biotech. J. 12: 743-754.
49. Salichos L., RokasA. 2013. Inferring ancient divergences requires genes with strong phylogenetic signals. Nature 497: 327-331.
50. Salter L.A. 2001. Complexity of the likelihood surface for a large DNA dataset. Syst. Biol. 50: 970-978.
51. Sanderson M.J. 2007. Construction and annotation of large phylogenetic trees. Aust. Syst. Bot. 20: 287-301.
52. Sanderson M.J. 2008. Phylogenetic signal in the eukaryotic tree of life. Science 321: 121-123.
53. Sanderson M.J., McMahon M.M., Steel M. 2010. Phylogenomics with incomplete taxon coverage: The limits to inference. BMC Evol. Biol. 10: 155.
54. Sanderson M.J., McMahon M.M., Steel M. 2011. Terraces in phylogenetic tree space. Science 333: 448-450.
55. Semple C. 2003. Reconstructing minimal rooted trees. Discr. Appl. Math. 127: 489-503.
56. Semple C., Steel M. 2003. Phylogenetics. New York: Oxford University Press.
57. Serfling R.J. 1980. Approximation theorems of mathematical statistics. (Wiley Series in Probability and Mathematical Statistics).NewYork: John Wiley & Sons.
58. Simmons M.P. 2012a. Misleading results of likelihood-based phylogenetic analyses in the presence of missing data. Cladistics 28: 208-222.
59. Simmons M.P. 2012b. Radical instability and spurious branch support by likelihood when applied to matrices with non-random distributions of missing data. Mol. Phylogenet. Evol. 62: 472-484.
60. Simmons M.P. 2014. Limitations of locally sampled characters in phylogenetic analyses of sparse supermatrices. Mol. Phylogenet. Evol. 74: 1-14.
61. Simmons M.P., Freudenstein J.V. 2011. Spurious 99% bootstrap and jackknife support for unsupported clades. Mol. Phylogenet. Evol. 61: 177-191.
62. Simmons M.P., Goloboff P.A. 2013. An artifact caused by undersampling optimal trees in supermatrix analyses of locally sampled characters. Mol. Phylogenet. Evol. 69: 265-75.
63. Simmons M.P., Goloboff P.A. 2014. Dubious resolution and support from published sparse supermatrices: The importance of thorough tree searches. Mol. Phylogenet. Evol. 78: 334-348.
64. Siu-Ting K., Pisani D., Creevey C.J., Wilkinson M. 2014. Concatabominations: Identifying unstable taxa in morphological phylogenetics using a heuristic extension to safe taxonomic reduction. Syst. Biol. 64: 137-143.
65. Smith S.A., Beaulieu J.M., Donoghue M.J. 2009. Mega-phylogeny approach for comparative biology: An alternative to supertree and supermatrix approaches. BMC Evol. Biol. 9.
66. Stamatakis A. 2014. RAxML version 8: A tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics. Stamatakis A., Alachiotis N. 2010. Time and memory efficient likelihood-based tree searches on phylogenomic alignments with missing data. Bioinformatics 26: I132-i139.
67. Steel M. 1992. The complexity of reconstructing trees from qualitative characters and subtrees. J. Classif. 9: 91-116.
68. Steel M., Sanderson M.J. 2010. Characterizing phylogenetically decisive taxon coverage. Appl. Math. Lett. 23: 82-86.
69. Susko E. 2008. On the distributions of bootstrap support and posterior distributions for a star tree. Syst. Biol. 57: 602-612.
70. Susko E. 2009. Bootstrap support is not first order correct. Syst. Biol. 58: 211-233.
71. Swofford D.L. 1999. PAUP∗. Phylogenetic anaysis using parsimony and other methods version 4.
72. Wiens J.J. 2011.Re-evolution of lostmandibular teeth in frogs aftermore than 200 million years, and re-evaluating Dollo's law. Evolution 65: 1283-1296.
73. Wiens J.J., Morrill M.C. 2011. Missing data in phylogenetic analysis: Reconciling results from simulations and empirical data. Syst. Biol. 60: 719-731.
74. Wilkinson M. 1994. Common cladistic information and its consensus representation: Reduced adams and reduced cladistic consensus trees and profiles. Syst. Biol. 43: 343-368.
75. Wilkinson M. 1995. Coping with abundant missing entries in phylogenetic inference using parsimony. Syst Biol. 44: 501-514.
76. Wilkinson M. 2003. Missing entries and multiple trees: Instability, relationships and support in parsimony analysis. J. Vert. Paleo. 23: 311-323.
77. Wilkinson M., Benton M.J. 1996. Sphenodontid phylogeny and the problems of multiple trees. Philos. T. Roy. Soc. B. 351: 1-16.
78. Wilkinson M., Cotton J.A. 2006. Supertree methods for building the tree of life: Divide-and-conquer approaches to large phylogenetic problems. In: Hodkinson T.R., Parnell J.A.N., editors. Reconstructing the Tree of Life: Taxonomy and Systematics of Large and Species Rich Taxa. London: CRC Press (Systematics Association Special Volume), p. 61-75.
79. Xi Z.X., Rest J.S., Davis C.C. 2013. Phylogenomics and coalescent analyses resolve extant seed plant relationships.PLOSOne8: E80870.
80. Yu C., He R.L., Yau S.S.T. 2014. Viral genome phylogeny based on Lempel-Ziv complexity and Hausdorff distance. J. Theor. Biol. 348: 12-20.
81. Zanne A.E., Tank D.C., Cornwell W.K., Eastman J.M., Smith S.A., FitzJohn R.G., McGlinn D.J., O'Meara B.C., Moles A.T., Reich P.B., Royer D.L., Soltis D.E., Stevens P.F.,Westoby M.,Wright I.J.,Aarssen L., Bertin R.I., Calaminus A., Govaerts R., Hemmings F., Leishman M.R., Oleksyn J., Soltis P.S., Swenson N.G., Warman L., Beaulieu J.M. 2014. Three keys to the radiation of angiosperms into freezing environments. Nature 506: 89-92.
82. Zwickl D.J. 2006. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion [Thesis]. School of Biological Sciences, University of Texas at Austin.
83. Zwickl D.J., Wing R., Stein J., Ware D., Sanderson M.J. 2014. Disentangling methodological and biological sources of gene tree discordance on Oryza (Poaceae) chromosome 3. Syst. Biol. 63: 645-659.