An artifact caused by undersampling optimal trees in supermatrix analyses of locally sampled characters

Molecular Phylogenetics and Evolution

Volumn 69, Issue 1, 2013, Pages 265-275

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

^a Veterinary Dentistry and Oral Surgery   (United States)

^b Consejo Nacional de Investigaciones Científicas y Técnicas ^*  (Argentina)

^c UNIVERSIDAD NACIONAL DE TUCUMÁN   (Argentina)

Author keywords

Branch swapping; Maximum likelihood; Parsimony; Random addition sequence; Tree bisection reconnection collapsing; Wagner tree

Indexed keywords

PLANT DNA; RIBOSOMAL SPACER DNA;

ALGORITHM; ARTICLE; ARTIFACT; BIOLOGICAL MODEL; BRANCH SWAPPING; CELASTRACEAE; CLASSIFICATION; DNA SEQUENCE; GENETICS; MAXIMUM LIKELIHOOD METHOD; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PARSIMONY; PHYLOGENY; PLASTID; RANDOM-ADDITION SEQUENCE; SEQUENCE ALIGNMENT; STATISTICAL MODEL; STATISTICS; TREE-BISECTION-RECONNECTION COLLAPSING; WAGNER TREE;

BRANCH SWAPPING; MAXIMUM LIKELIHOOD; PARSIMONY; RANDOM-ADDITION SEQUENCE; TREE-BISECTION-RECONNECTION COLLAPSING; WAGNER TREE;

ALGORITHMS; ARTIFACTS; BASE SEQUENCE; CELASTRACEAE; DNA, PLANT; DNA, RIBOSOMAL SPACER; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PHYLOGENY; PLASTIDS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

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

References (78)

1. Akaike H. A new look at the statistical model identification. IEEE Trans. Automat. Contr. 1974, 19:716-723.
2. Barta J.R. Investigating phylogenetic relationships within the Apicomplexa using sequence data: the search for homology. Methods 1997, 13:81-88.
3. Bremer K. The limits of amino acid sequence data in angiosperm phylogenetic reconstruction. Evolution 1988, 42:795-803.
4. Carpenter J.M. Uninformative bootstrapping. Cladistics 1996, 12:177-181.
5. Coughenour J.M., Simmons M.P., Lombardi J.A., Cappa J.J. Phylogeny of Celastraceae subfamily Salacioideae and tribe Lophopetaleae inferred from morphological characters and nuclear and plastid genes. Syst. Bot. 2010, 35:358-366.
6. Coughenour J.M., Simmons M.P., Lombardi J.A., Yakobson K., Archer R.H. Phylogeny of Celastraceae subfamily Hippocrateoideae inferred from morphological characters and nuclear and plastid genes. Mol. Phylogenet. Evol. 2011, 59:320-330.
7. Couvreur T.L.P., Franzke A., Al-Shehbaz I.A., Bakker F.T., Koch M.A., Mummenhoff K. Molecular phylogenetics, temporal diversification, and principles of evolution in the mustard family (Brassicaceae). Mol. Biol. Evol. 2010, 27:55-71.
8. 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.).
9. DeBry R.W., Olmstead R.G. A simulation study of reduced tree-search effort in bootstrap resampling analysis. Syst. Biol. 2000, 49:171-179.
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. Methods for computing Wagner trees. Syst. Zool. 1970, 19:83-92.
12. Farris J.S. The retention index and the rescaled consistency index. Cladistics 1989, 5:417-419.
13. Farris J.S., Albert V.A., Källersjö M., Lipscomb D., Kluge A.G. Parsimony jackknifing outperforms neighbor-joining. Cladistics 1996, 12:99-124.
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. Felsenstein J. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 1985, 39:783-791.
17. Freudenstein J.V., Davis J.I. Branch support via resampling: an empirical study. Cladistics 2010, 26:643-656.
18. Gaut B.S., Lewis P.O. Success of maximum likelihood phylogeny inference in the four-taxon case. Mol. Biol. Evol. 1995, 12:152-162.
19. Goloboff P.A. Character optimization and calculation of tree lengths. Cladistics 1993, 9:433-436.
20. Goloboff P.A. Methods for faster parsimony analysis. Cladistics 1996, 12:199-220.
21. Goloboff P.A. Analyzing large data sets in reasonable times: solutions for composite optima. Cladistics 1999, 15:415-428.
22. Goloboff P.A., Farris J.S. Methods for quick consensus estimation. Cladistics 2001, 17:S26-S34.
23. Goloboff P.A., Pol D. Parsimony and Bayesian phylogenetics. Parsimony, Phylogeny, and Genomics 2005, 148-159. Oxford University Press, Oxford. V.A. Albert (Ed.).
24. 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.
25. Goloboff P.A., Farris J.S., Nixon K.C. TNT, a free program for phylogenetic analysis. Cladistics 2008, 24:774-786.
26. 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.
27. Goodman M., Olson C.B., Beeber J.E., Czelusniak J. New perspectives in the molecular biological analysis of mammalian phylogeny. Acta Zoologica Fennica 1985, 169:19-35.
28. 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.
29. Harshman J. The effect of irrelevant characters on bootstrap values. Syst. Biol. 1994, 43:419-424.
30. Jobb G., von Haeseler A., Strimmer K. TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics. BMC Evol. Biol. 2004, 4:18.
31. Jukes T.H., Cantor C.R. Evolution of protein molecules. Mammalian Protein Metabolism 1969, vol. 3:21-132. Academic Press, New York.
32. Källersjö M., Farris J.S., Chase M.W., Bremer B., Fay M.F., Humphries C.J., Petersen G., Seberg O., Bremer K. Simultaneous parsimony jackknife analysis of 2538 rbcL DNA sequences reveals support for major clades of green plants, land plants, seed plants, and flowering plants. Plant Syst. Evol. 1998, 213:259-287.
33. Katoh K., Toh H. Recent developments in the MAFFT multiple sequence alignment program. Brief. Bioinform. 2008, 9:286-298.
34. Katoh K., Toh H. Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics 2008, 9:212.
35. Kearney M., Clark J.M. Problems due to missing data in phylogenetic analyses including fossils: a critical review. J. Vertebr. Paleontol. 2003, 23:263-274.
36. Kitching I.J., Forey P.L., Humphries C.J., Williams D.M. Cladistics: The Theory and Practice of Parsimony Analysis 1998, Oxford University Press, Oxford, Oxford.
37. Kluge A.G., Farris J.S. Quantitative phyletics and the evolution of Anurans. Syst. Zool. 1969, 18:1-32.
38. Lanfear R., Bromham L. Estimating phylogenies for species assemblages: a complete phylogeny for the past and present native birds of New Zealand. Mol. Phylogenet. Evol. 2011, 61:958-963.
39. Lemmon A.R., Emme S.A., Lemmon E.M. Anchored hybrid enrichment for massively high-throughput phylogenomics. Syst. Biol. 2012, 61:727-744.
40. Maddison D.R. The discovery and importance of multiple islands of most-parsimonious trees. Syst. Zool. 1991, 40:315-328.
41. Margush T., McMorris F.R. Consensus n-trees. Bull. Math. Biol. 1981, 43:239-244.
42. McMahon M.M., Sanderson M.J. Phylogenetic supermatrix analysis of GenBank sequences from 2228 papilionoid legumes. Syst. Biol. 2006, 55:818-836.
43. 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.
44. Nixon K.C. The parsimony ratchet, a new method for rapid parsimony analysis. Cladistics 1999, 15:407-414.
45. 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.).
46. 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.
47. Posada D. JModelTest: phylogenetic model averaging. Mol. Biol. Evol. 2008, 25:1253-1256.
48. 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.
49. Richardson D., Simmons M.P., Reddy A.S.N. Comprehensive comparative analysis of kinesins in photosynthetic eukaryotes. BMC Genomics 2006, 7:18.
50. Sanderson M.J., Purvis A., Henze C. Phylogenetic supertrees: assembling the trees of life. Trends Ecol. Evol. 1998, 13:105-109.
51. Sanderson M.J., McMahon M.J., Steel M. Phylogenomics with incomplete taxon coverage: the limits of inference. BMC Evol. Biol. 2010, 10:155.
52. Sharkey M.J., Leathers J.W. Majority does not rule: the trouble with majority-rule consensus trees. Cladistics 2001, 17:282-284.
53. Siddall M.E. Unringing a bell: metazoan phylogenomics and the partition bootstrap. Cladistics 2010, 26:444-452.
54. Simmons M.P. Independence of alignment and tree search. Mol. Phylogenet. Evol. 2004, 31:874-879.
55. 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.
56. Simmons M.P. Misleading results of likelihood-based phylogenetic analyses in the presence of missing data. Cladistics 2012, 28:208-222.
57. 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.
58. Simmons M.P., Ochoterena H. Gaps as characters in sequence-based phylogenetic analyses. Syst. Biol. 2000, 49:369-381.
59. Simmons M.P., Webb C.T. Quantification of the success of phylogenetic inference in simulations. Cladistics 2006, 22:249-255.
60. Simmons M.P., Ochoterena H., Carr T.G. Incorporation, relative homoplasy, and effect of gap characters in sequence-based phylogenetic analyses. Syst. Biol. 2001, 50:454-462.
61. Simmons M.P., Müller K.F., Norton A.P. Alignment of, and phylogenetic inference from, random sequences: the susceptibility of alternative alignment methods to creating artifactual resolution and support. Mol. Phylogenet. Evol. 2010, 57:1004-1016.
62. Simmons M.P., Bacon C.D., Cappa J.J., McKenna M.J. Phylogeny of Celastraceae subfamilies Cassinoideae and Tripterygioideae inferred from morphological characters and nuclear and plastid loci. Syst. Bot. 2012, 37:456-467.
63. Simmons M.P., McKenna M.J., Bacon C.D., Yakobson K., Cappa J.J., Archer R.H., Ford A.J. Phylogeny of Celastraceae tribe Euonymeae inferred from morphological characters and nuclear and plastid genes. Mol. Phylogenet. Evol. 2012, 62:9-20.
64. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22:2688-2690.
65. Stamatakis, A., 2008. The RAxML 7.0.4 manual. <> (downloaded 16.09.08). http://icwww.epfl.ch/_stamatak/index-Dateien/Page443.htm.
66. Stamatakis A., Ludwig T., Meier H. RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 2005, 21:456-463.
67. Stamatakis A., Hoover P., Rougemont J. A rapid bootstrap algorithm for the RAxML web servers. Syst. Biol. 2008, 57:758-771.
68. Sukumaran J., Holder M.T. DendroPy: a python library for phylogenetic computing. Bioinformatics 2010, 26:1569-1571.
69. Sumrall C.D., Brochu C.A., Merck J.W. Global lability, regional resolution, and majority-rule consensus bias. Paleobiology 2001, 27:254-261.
70. *and other methods) 2001, Sinauer Associates, Sunderland.
71. Swofford D.L., Olsen G.J., Waddell P.J., Hillis D.M. Phylogenetic inference. Molecular Systematics 1996, 407-514. Sinauer Associates, Inc., Sunderland. D.M. Hillis, C. Moritz, B.K. Mable (Eds.).
72. Tehler A., Little D.P., Farris J.S. The full-length phylogenetic tree from 1551 ribosomal sequences of chitinous fungi. Mycol. Res. 2003, 107:901-916.
73. Wolsan M., Sato J.J. Effects of data incompleteness on the relative performance of parsimony and Bayesian approaches in a supermatrix phylogenetic reconstruction of Mustelidae and Procyonidae (Carnivora). Cladistics 2010, 26:168-194.
74. Yang Z. PAML 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol. 2007, 24:1586-1591.
75. Zurawski G., Clegg M.T. RbcL sequence data and phylogenetic reconstruction in seed plants: forward. Ann. Mo. Bot. Gard. 1993, 80:523-525.
76. 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.
77. Zwickl, D.J., 2009. GARLI 0.96 settings cheat sheet (Smithsonian, June 09). Distributed by the author.
78. Zwickl, D.J., 2012. GARLI configuration settings. <> (downloaded 30.05.12). https://www.nescent.org/wg_garli/GARLI_Configuration_Settings.