The effects of model choice and mitigating bias on the ribosomal tree of life

Molecular Phylogenetics and Evolution

Volumn 69, Issue 1, 2013, Pages 17-38

  Lasek Nesselquist, Erica ^a   Gogarten, Johann Peter ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Compositional heterogeneity; Mixture model; Ribosomal tree of life; Single matrix model; Three domain tree; Two domain tree

Indexed keywords

RIBOSOME PROTEIN;

ARCHAEON; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CLASSIFICATION; COMPOSITIONAL HETEROGENEITY; DNA SEQUENCE; EUKARYOTE; EVOLUTION; GENETIC DATABASE; GENETICS; GENOME; MIXTURE MODEL; PHYLOGENY; RIBOSOMAL TREE OF LIFE; RIBOSOME; SINGLE-MATRIX MODEL; SPECIES DIFFERENCE; THREE-DOMAIN TREE; TWO-DOMAIN TREE;

COMPOSITIONAL HETEROGENEITY; MIXTURE MODEL; RIBOSOMAL TREE OF LIFE; SINGLE-MATRIX MODEL; THREE-DOMAIN TREE; TWO-DOMAIN TREE;

ARCHAEA; BACTERIA; BIOLOGICAL EVOLUTION; DATABASES, GENETIC; EUKARYOTA; GENOME; MODELS, GENETIC; PHYLOGENY; RIBOSOMAL PROTEINS; RIBOSOMES; SEQUENCE ANALYSIS, DNA; SPECIES SPECIFICITY;

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

References (112)

1. Abascal F., Zardoya R., Posada D. ProtTest: selection of best-fit models of protein evolution. Bioinformatics 2005, 21:2104-2105.
2. Abby S., Tannier E., Gouy M., Daubin V. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. BMC Bioinformatics 2010, 11:324.
3. Akaike H. A new look at statistical model identification. IEEE Transactions on Automatic Control 1974, 19:716-722.
4. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402.
5. Andersson J.O. Gene transfer and diversification of microbial eukaryotes. Annual Review of Microbiology 2009, 63:177-193.
6. Andersson J.O., Sjögren Å M., Davis L.A.M., Embley T.M., Roger A.J. Phylogenetic analyses of diplomonad genes reveal frequent lateral gene transfers affecting eukaryotes. Current Biology 2003, 13:94-104.
7. Baldauf S.L. An overview of the phylogeny and diversity of eukaryotes. Journal of Systematics and Evolution 2008, 46:263-273.
8. Bapteste E., O'Malley M., Beiko R., Ereshefsky M., Gogarten J.P., Franklin-Hall L., Lapointe F.-J., Dupre J., Dagan T., Boucher Y., Martin W. Prokaryotic evolution and the tree of life are two different things. Biology Direct 2009, 4:34.
9. Bapteste E., Susko E., Leigh J., Ruiz-Trillo I., Bucknam J., Doolittle W. Alternative methods for concatenation of core genes indicate a lack of resolution in deep nodes of the prokaryotic phylogeny. Molecular Biology and Evolution 2008, 25:83-91.
10. Battistuzzi F.U., Hedges S.B. A major clade of prokaryotes with ancient adaptations to life on land. Molecular Biology and Evolution 2009, 26:335-343.
11. Baurain D., Brinkmann H., Petersen J., Rodríguez-Ezpeleta N., Stechmann A., Demoulin V., Roger A.J., Burger G., Lang B.F., Philippe H. Phylogenomic evidence for separate acquisition of plastids in cryptophytes, haptophytes, and stramenopiles. Molecular Biology and Evolution 2010, 27:1698-1709.
12. Beiko R., Hamilton N. Phylogenetic identification of lateral genetic transfer events. BMC Evolutionary Biology 2006, 6:15.
13. Beiko R., Harlow T., Ragan M. Highways of gene sharing in prokaryotes. Proceedings of the National Academy of Sciences of the United States of America 2005, 102:14332-14337.
14. Bergsten J. A review of long-branch attraction. Cladistics 2005, 21:163-193.
15. Blair C., Murphy R.W. Recent trends in molecular phylogenetic analysis: where to next?. Journal of Heredity 2011, 102:130-138.
16. Brochier C., Bapteste E., Moreira D., Philippe H. Eubacterial phylogeny based on translational apparatus proteins. Trends in Genetics 2002, 18:1-5.
17. Brochier C., Gribaldo S., Zivanovic Y., Confalonieri F., Forterre P. Nanoarchaea: representatives of a novel archaeal phylum or a fast evolving euryarchaeal lineage related to thermococcales?. Genome Biology 2005, 6:R42.
18. Brochier C., Philippe H. A non-hyperthermophilic ancestor for bacteria. Nature 2002, 417:244.
19. Brochier C., Philippe H., Moreira D. The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. Trends in Genetics 2000, 16:529-533.
20. Burki F., Shalchian-Tabrizi K., Minge M., Skæveland A., Nikolaev S.I., Jakobsen K.S., Pawlowski J. Phylogenomics reshuffles the eukaryotic supergroups. PLoS ONE 2007, 2:e790. (doi: 710.1371/journal.pone.0000790).
21. Capella-Gutiérrez S., Silla-Martínez J.M., Gabaldón T. TrimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics 2009, 25:1972-1973.
22. Cavalier-Smith T. Deep Phylogeny, ancestral groups and the four ages of life. Philosophical Transactions of the Royal Society B 2010, 365:111-132.
23. Cavalier-Smith T. Kingdoms Protozoa and Chromista and the eozoan root of the eukaryotic tree. Biology Letters 2010, 6:342-345.
24. Charlebois R., Doolittle W. Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Research 2004, 14:2469-2477.
25. Chen F., Mackey A.J., Stoeckert C.J., Roos D.S. OrthoMCL-DB: querying a comprehensive multi-species collection of ortholog groups. Nucleic Acids Research 2006, 34:D363-368.
26. Ciccarelli F.D., Doerks T., von Mering C., Creevey C.J., Snel B., Bork P. Toward automatic reconstruction of a highly resolved tree of life. Science 2006, 311:1283-1287.
27. Cotton J.A., McInerney J.O. Eukaryotic genes of archaebacterial origin are more important than the more numerous eubacterial genes, irrespective of function. Proceedings of the National Academy of Sciences 2010, 107:17252-17255.
28. Cox C., Foster P., Hirt R., Harris S., Embley T. The archaebacterial origin of eukaryotes. Proceedings of the National Academy of Sciences of the United States of America 2008, 105:20356-20361.
29. Cox C.J., Foster P.G., Hirt R.P., Harris S.R., Embley T.M. The archaebacterial origin of eukaryotes. Proceedings of the National Academy of Sciences 2008, 105:20356-20361.
30. Creevey C.J., Doerks T., Fitzpatrick D.A., Raes J., Bork P. Universally distributed single-copy genes indicates a constant rate of horizontal transfer. PLoS ONE 2011, 6:e22099.
31. Creevey C.J., Fitzpatrick D.A., Philip G.K., Kinsella R.J., O'Connell M.J., Pentony M.M., Travers S.A., Wilkinson M., McInerney J.O. Does a tree tree-like phylogeny only exist at the tips in the prokaryotes?. Proceedings of the Royal Society of London. Series B: Biological Sciences 2004, 271:2551-2558.
32. Dagan T., Artzy-Randrup Y., Martin W. Modular networks and cumulative impact of lateral transfer in prokaryotic genome evolution. Proceedings of the National Academy of Sciences 2008, 105:10039-10044.
33. Dagan T., Martin W. The tree of one percent. Genome Biology 2006, 7:118.
34. Dahle H., Birkeland N. Thermovirga lienii gen. nov., sp. nov., a novel moderately thermophilic, anaerobic, amino-acid-degrading bacterium isolated from a North Sea oil well. International Journal of Systematic and Evolutionary Microbiology 2006, 56:1539-1545.
35. Derelle R., Lang B.F. Rooting the eukaryotic tree with mitochondrial and bacterial proteins. Molecular Biology and Evolution 2012, 29:1277-1289.
36. Drummond A., Strimmer K. PAL: an object-oriented programming library for molecular evolution and phylogenetics. Bioinformatics 2001, 17:662-663.
37. Drummond A.J., Rambaut A. BEAST: Bayesian evolutionary analysis by sampling trees. BMC Evolutionary Biology 2007, 7:214.
38. Edgar R.C. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 2004, 32:1792-1797.
39. Felsenstein J. Cases in which parsimony or compatibility methods will be positively misleading. Systematic Zoology 1978, 27:401-410.
40. Foster P.G., Cox C.J., Embley T.M. The primary divisions of life: a phylogenomic approach employing composition-heterogeneous methods. Philosophical Transactions of the Royal Society B 2009, 364:2197-2207.
41. Galtier N., Daubin V. Dealing with incongruence in phylogenomic anlalyses. Philosophical Transactions of the Royal Society B 2008, 363:4023-4029.
42. Ge F., Wang L.S., Kim J. The cobweb of life revealed by genome-scale estimates of horizontal gene transfer. PLoS Biology 2005, 3:E16.
43. Godde J.S. Breaking through a phylogenetic impasse: a pair of associated archaea might have played host in the endosymbiotic origin of eukaryotes. Cell and Bioscience 2012, 2.
44. Gogarten J., Townsend J. Horizontal gene transfer, genome innovation and evolution. Nature Reviews Microbiology 2005, 3:679-687.
45. Gribaldo S., Poole A.M., Daubin V., Forterre P., Brochier-Armanet C. The origin of eukaryotes and their relationship with the Archaea: are we at a phylogenetic impasse?. Nature Reviews 2010, 8:743-752.
46. Gupta R.S., Johari V. Signature sequences in diverse proteins provide evidence of a close evolutionary relationship between the Deinococcus-thermus group and cyanobacteria. Journal of Molecular Evolution 1998, 56:716-720.
47. Heath T.A., Hedtke S.M., Hllis D.M. Taxon sampling and the accuracy of phylogenetic analyses. Journal of Systematics and Evolution 2008, 46:239-257.
48. Horiike T., Hamada K., Kanaya S., Shinozawa T. Origin of eukaryotic cell nuclei by symbiosis of Archaea in Bacteria is revealed by homology-hit analysis. Nature Cell Biology 2001, 3:210-214.
49. Hrdy I., Hirt R.P., Dolezal P., Bardonova L., Foster P., Tachezy J., Embley T. Trichomoas hydrogenosomes contain the NADH-dehydrogenase module of mitochondrial complex I. Nature 2004, 432:618-622.
50. Hugenholtz P. Exploring prokaryotic diversity in the genomic era. Genome Biology 2002, 3. (reviews0003.0001 - reviews0003.0008).
51. Jain R., Rivera M., Lake J. Horizontal gene transfer among genomes: the complexity hypothesis. Proceedings of the National Academy of Sciences of the United States of America 1999, 96:3801-3806.
52. Jumas-Bilak E., Roudière L., Marchandin H. Description of 'Synergistetes' phyl. nov. and emended description of the phylum 'Deferribacteres' and of the family Syntrophomonadaceae, phylum 'Firmicutes'. International Journal of Systematic and Evolutionary Microbiology 2009, 59:1028-1035.
53. Kass R.E., Raftery A.E. Bayes factors. Journal of the American Statistical Association 1995, 90:773-795.
54. Katoh K., Kuma K., Miyata T. Genetic algorithms-based maximum-likelihood analysis for molecular phylogeny. Journal of Molecular Evolution 2001, 53:477-484.
55. Katz L.A., Grant J.R., Parfrey L.W., Burleigh J.G. Turning the crown upside down: gene tree parsimony roots the eukaryotic tree of life. Systematic Biology 2012.
56. Keeling P.J. Functional and ecological impacts of horizontal gene transfer in eukaryotes. Current Opinion in Genetics & Development 2009, 19:613-619.
57. Keeling P.J., Burger G., Durnford D.G., Lang A., Lee R.W., Pearlman R.E., Roger A.J., Gray M.W. The tree of eukaryotes. Trends in Ecology and Evolution 2005, 20:670-676.
58. Keeling P.J., Palmer J.D. Horizontal gene transfer in eukaryotic evolution. Nature Reviews Genetics 2008, 9:605-618.
59. Kelchner S.A., Thomas M.A. Model use in phylogenetics: nine key questions. Trends in Ecology and Evolution 2006, 22:87-94.
60. Kelly S., Wickstead B., Gull K. Archaeal phylogenomics provides evidence in support of a methanogenic origin of the Archaea and a thaumarchaeal origin for the eukaryotes. Proceedings of the Royal Society B 2011, 278:1009-1018.
61. Kumar S., Filipski A., Battistuzzi F.U., Pond S.L.K., Tamura K. Statistics and truth in phylogenomics. Molecular Biology and Evolution 2012, 29:457-472.
62. Kunin V., Goldovsky L., Darzentas N., Ouzounis C. The net of life: reconstructing the microbial phylogenetic network. Genome Research 2005, 15:954-959.
63. Kunisawa T. Inference of the phylogenetic position of the phylum Deferribacteres from gene order comparison. Antonie van Leeuwenhoek 2011, 99:417-422.
64. Lake J.A., Henderson E., Oakes M., Clark M.W. Eocytes: a new ribosome structure indicates a kingdom with a close relationship to eukaryotes. Proceedings of the National Academy of Sciences 1984, 81.
65. Lake J.A., Skophammer R.G., Herbold C.W., Servin J.A. Genome beginnings: rooting the tree of life. Philosophical Transactions of the Royal Society B 2009, 364:2177-2185.
66. Lapierre P., Lasek-Nesselquist E., Gogarten J.P. The impact of HGT on phylogenomic reconstruction methods. Briefings in Bioinformatics 2012.
67. Lartillot N., Lepage T., Blanquart S. PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics 2009, 25:2286-2288.
68. Lartillot N., Philippe H. A Bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Molecular Biology and Evolution 2004, 21:1095-1109.
69. Le S.Q., Dang C.C., Gascuel O. Modeling protein evolution with several amino acid replacement matrices depending on site rates. Molecular Biology and Evolution 2012.
70. Le S.Q., Gascuel O. Accounting for solvent accessibility and secondary structure in protien phylogenetics is clearly beneficial. Systematic Biology 2010, 59:277-287.
71. Lecompte O., Ripp R., Thierry J.Ä., Moras D., Poch O. Comparative analysis of ribosomal proteins in complete genomes: an example of reductive evolution at the domain scale. Nucleic Acids Research 2002, 30:5382-5390.
72. Leigh J.W., Lapointe F., Lopez P., Bapteste E. Evaluating phylogenetic congruence in the post-genomic era. Genome Biology and Evolution 2011, 3:571-587.
73. Leigh J.W., Schliep K., Lopez P., Bapteste E. Let them fall where they may: congruence analysis in massive phylogenetically messy data sets. Molecular Biology and Evolution 2011, 28:2773-2785.
74. Margulis L. Symbiosis in Cell Evolution: Microbial Communities in the Archean and Proterozoic Eons 1995, W H Freeman & Co.
75. Martin W. Early evolution without a tree of life. Biology Direct 2011, 6. 10.1186/1745-6150-1186-1136.
76. Martin W., Koonin E.V. Introns and the origin of nucleus-cytosol compartmentalization. Nature 2006, 440:41-45.
77. Moustafa A., Bhattacharya D. PhyloSort: a user-friendly phylogenetic sorting tool and its application to estimating the cyanobacterial contribution to the nuclear genome of Chlamydomonas. BMC Evol Biol 2008.
78. Pagel M., Meade A. Mixture models in phylogenetic inference. Mathematics of Evolution and Phylogeny 2005, 121-142. Oxfor University Press, Oxford. O. Gascuel (Ed.).
79. Parfrey L.W., Barbero E., Lasser E., Dunthorn M., Bhattacharya D., Patterson D.J., Katz L.A. Evaluating support for the current classification of eukaryotic diversity. PLoS Genetics 2006, 2.
80. Philippe H., Brinkmann H., Lavrov D., Littlewood D.T.J., Manuel M., Wörheide G., Baurain D. Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biology 2011, 9:e1000602.
81. Philippe H., Roure B. Difficult phylogenetic questions: more data, maybe; better methods, certainly. BMC Biology 2011, 9.
82. Philippe H., Zhou Y., Brinkmann H., Rodrigue N., Delsuc F. Heterotachy and long-branch attraction in phylogenetics. BMC Evolutionary Biology 2005, 5.
83. Phillips M., Delsuc F., Penny D. Genome-scale phylogeny and the detection of systematic biases. Molecular Biology and Evolution 2004, 21:1455-1458.
84. Pisani D., Cotton J.A., McInerney J.O. Supertrees disentangle the chimerical origin of eukaryotic genomes. Molecular Biology and Evolution 2007, 24:1752-1760.
85. Price M.N., Dehal P.S., Arkin A.P. FastTree 2 - approximately maximum likelihood trees for large alignments. PLoS ONE 2010, 5:e9490.
86. Puigbó P., Wolf Y.I., Koonin E.V. The tree and net components of prokaryote evolution. Genome Biology and Evolution 2010, 2:745-756.
87. Rice P., Longden I., Bleasby A. EMBOSS: the European molecular biology open software suite. Trends in Genetics 2000, 16:276-277.
88. Rivera M.C., Lake J.A. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature 2004, 431:152-155.
89. Robinson D., Foulds L. Comparison of weighted labeled trees. Lecture Notes in Mathematics 1979, 748:119-126.
90. Roure B., Philippe H. Site-specific time heterogeneity of the substitution process and its impact on phylogenetic inference. BMC Evolutionary Biology 2011, 11.
91. Sanderson M.J., McMahon M.M., Steel M. Phylogenomics with incomplete taxon coverage: the limits to inference. BMC Evolutionary Biology 2010, 10:155.
92. Schmidt H.A., Strimmer K., Vingron M., von Haeseler A. TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 2002, 18:502-504.
93. Sekiguchi Y., Kamagata Y., Nakamura K., Ohashi A., Harada H. Syntrophothermus lipocalidus gen. nov., sp. nov., a novel thermophilic, syntrophic fatty-acid-oxidizing anaerobe which utilizes isobutyrate. International Journal of Systematic and Evolutionary Microbiology 2000, 50:771-779.
94. Shimodaira H., Hasegawa M. CONSEL: for assessing the confidence of phylogenetic tree selection. Bioinformatics 2001, 17:1246-1247.
95. Simpson A.G.B. Cytoskeletal organization, phylogenetic affinities and systematics in the contentious taxon Excavata (Eukaryota). International Journal of Systematic and Evolutionary Microbiology 2003, 53:1759-1777.
96. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analysis with thousands of taxa mixed models. Bioinformatics 2006, 22:2688-2690.
97. Stamatakis A., Ludwig T., Meier H. RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 2005, 4:456-463.
98. Suri, R., Warnow, T., 2010. Spruce.
99. Susko E., Leigh J., Doolittle W., Bapteste E. Visualizing and assessing phylogenetic congruence of core gene sets: a case study of the gamma-proteobacteria. Molecular Biology and Evolution 2006, 23:1019-1030.
100. Swofford, D.L., 2002. PAUP*. Phylogenetic Analysis using Parsimony (*and other methods). Version 4. Sinauer Associates, Sunderland, MA.
101. Tourasse N.J., Gouy M. Accounting for evolutionary rate variation among sequence sites consistently changes universal phylogenies deduced from rRNA and protein-coding genes. Molecular Phylogenetics and Evolution 1999, 13:159-168.
102. Wagner M., Horn M. The Planctomycetes, Verrucomicriobia, Chlamidiae and sister phyla comprise a superhphylum with biotechnological and medical relevance. Current Opinion in Biotechnology 2006, 17:241-249.
103. Williams D., Fournier G.P., Lapierre P., Swithers K.S., Green A.G., Andam C.P., Gogarten J.P. A rooted net of life. Biology Direct 2011, 6.
104. Williams T.A., Foster P.G., Nye T.M.W., Cox C.J., Embley T.M. A congruent phylogenomic signal places eukaryotes within the Archaea. Proceedings of the Royal Society B: Biological Sciences 2012, 279:4870-4879.
105. Wolf Y.I., Rogozin I.B., Grishin N.V., Tatusov R.L., Koonin E.V. Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evolutionary Biology 2001, 1.
106. Yutin N., Puigbó P., Koonin E.V., Wolf Y.I. Phylogenomics of prokaryotic ribosomal proteins. PLoS ONE 2012, 7:e36972.
107. Zhaxybayeva O., Doolittle W.F. Lateral gene transfer. Current Biology 2011, 21:R242.
108. Zhaxybayeva O., Gogarten J.P. Cladogenesis, coalescence and the evoultion of the three domains of life. Trends in Genetics 2004, 20:182-187.
109. Zhaxybayeva O., Gogarten J.P., Charlebois R.L., Doolittle W.F., Papke R. Phylogenetic analyses of cyanboacterial genomes: quantification of horizontal gene transfer events. Genome Research 2006, 16:1099-1108.
110. Zhaxybayeva O., Lapierre P., Gogarten J.P. Ancient gene duplications and the root(s) of the tree of life. Protoplasma 2005, 227:53-64.
111. Zhaxybayeva O., Swithers K., Lapierre P., Fournier G., Bickhart D., DeBoy R., Nelson K., Nesbo C., Doolittle W., Gogarten J. On the chimeric nature, thermophilic origin and phylogenetic placement of the Thermotogales. Proceedings of the National academy of Sciences of the United States of America 2009, 106:5865-5870. others.
112. Zillig W., Palm P., Klenk H.-P. A model of the early evolution of organisms: the arisal of the three domains of life from the common ancestor. The Origin and Evolution of the Cell 1992, 163-182. World Scientific Publishing. H. Hartman, K. Matsuno (Eds.).