Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes

BMC Evolutionary Biology

Volumn 3, Issue , 2003, Pages

  Mirkin, Boris G ^a   Fenner, Trevor I ^a   Galperin, Michael Y ^a   Koonin, Eugene V ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROKARYOTA;

EID: 2942622384     PISSN: 14712148     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2148-3-2     Document Type: Article

References (83)

1. Woese CR Bacterial evolution. Microbiol Rev 1987, 51:221-271
2. Gogarten JP, Kibak H, Dittrich P, Taiz L, Bowman EJ, Bowman BJ, Manolson MF, Poole RJ, Date T and Oshima T Evolution of the vacuolar H+-ATPase: implications for the origin of eukaryotes. Proc Natl Acad Sci U S A 1989, 86:6661-6665
3. Iwabe N, Kuma K, Hasegawa M, Osawa S and Miyata T Evolutionary relationship of archaebacteria, eubacteria, and eukaryotes inferred from phylogenetic trees of duplicated genes. Proc Natl Acad Sci U S A 1989, 86:9355-9359
4. Woese CR, Kandler O and Wheelis ML Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. Proc Natl Acad Sci U S A 1990, 87:4576-4579
5. Golding GB and Gupta RS Protein-based phylogenies support a chimeric origin for the eukaryotic genome. Mol Biol Evol 1995, 12:1-6
6. Gupta RS and Golding GB The origin of the eukaryotic cell. Trends Biochem Sci 1996, 21:166-171
7. Hilario E and Gogarten JP Horizontal transfer of ATPase genes - the tree of life becomes a net of life. Biosystems 1993, 31:111-119
8. Koonin EV, Mushegian AR, Galperin MY and Walker DR Comparison of archaeal and bacterial genomes: computer analysis of protein sequences predicts novel functions and suggests a chimeric origin for the archaea. Mol Microbiol 1997, 25:619-637
9. Doolittle WF Phylogenetic classification and the universal tree. Science 1999, 284:2124-2129
10. Doolittle WF Lateral genomics. Trends Cell Biol 1999, 9:M5-8
11. Gogarten JP and Olendzenski L Orthologs, paralogs and genome comparisons. Curr Opin Genet Dev 1999, 9:630-636
12. Koonin EV, Makarova KS and Aravind L Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol 2001, 55:709-742
13. Ragan MA Detection of lateral gene transfer among microbial genomes. Curr Opin Genet Dev 2001, 11:620-626
14. Ragan MA On surrogate methods for detecting lateral gene transfer. FEMS Microbiol Lett 2001, 201:187-191
15. Tatusov RL, Koonin EV and Lipman DJ A genomic perspective on protein families. Science 1997, 278:631-637
16. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND and Koonin EV The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 2001, 29:22-28
17. Snel B, Bork P and Huynen MA Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res 2002, 12:17-25
18. Pennisi E Genome data shake tree of life. Science 1998, 280:672-674
19. Pennisi E Is it time to uproot the tree of life? Science 1999, 284:1305-1307
20. Snel B, Bork P and Huynen MA Genome phylogeny based on gene content. Nat Genet 1999, 21:108-110
21. Fitz-Gibbon ST and House CH Whole genome-based phylogenetic analysis of free-living microorganisms. Nucleic Acids Res 1999, 27:4218-4222
22. Tekaia F, Lazcano A and Dujon B The genomic tree as revealed from whole proteome comparisons. Genome Res 1999, 9:550-557
23. Lin J and Gerstein M Whole-genome trees based on the occurrence of folds and orthologs: implications for comparing genomes on different levels. Genome Res 2000, 10:808-818
24. Wolf YI, Rogozin IB, Grishin NV, Tatusov RL and Koonin EV Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol Biol 2001, 1:8
25. Brown JR, Douady CJ, Italia MJ, Marshall WE and Stanhope MJ Universal trees based on large combined protein sequence data sets. Nat Genet 2001, 28:281-285
26. Brochier C, Bapteste E, Moreira D and Philippe H Eubacterial phylogeny based on translational apparatus proteins. Trends Genet 2002, 18:1-5
27. Matte-Tailliez O, Brochier C, Forterre P and Philippe H Archaeal phylogeny based on ribosomal proteins. Mol Biol Evol 2002, 19:631-639
28. Clarke GD, Beiko RG, Ragan MA and Charlebois RL Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores. J Bacteriol 2002, 184:2072-2080
29. Korbel JO, Snel B, Huynen MA and Bork P SHOT: a web server for the construction of genome phylogenies. Trends in Genetics 2002, 18:158-162
30. Wolf Y, Rogozin I, Grishin N and Koonin E Genome trees and the tree of life. Trends Genet 2002, 18:472-479
31. Page RDM Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst Biol 1994, 43:58-77
32. Mirkin B, Muchnik I and Smith TF A biologically consistent model for comparing molecular phylogenies. J Comput Biol 1995, 2:493-507
33. Zhang L On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. J Comput Biol 1997, 4:177-187
34. Page RDM and Charleston AM Reconciled trees and incongruent gene and species trees. In: Mathematical Hierarchies in Biology (Edited by: Mirkin B, McMorris FR, Roberts SF, Rzhetsky A) Providence, RI: American Mathematical Society 1997, 37:
35. Guigo R, Muchnik I and Smith TF Reconstruction of ancient molecular phylogeny. Mol Phylogenet Evol 1996, 6:189-213
36. Eulenstein O, Mirkin B and Vingron M Duplication-based measures of difference between gene and species trees. J Comput Biol 1998, 5:135-148
37. Gogarten JP, Doolittle WF and Lawrence JG Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002, 19:2226-2238
38. Mushegian AR and Koonin EV Gene order is not conserved in bacterial evolution. Trends Genet 1996, 12:289-290
39. Watanabe H, Mori H, Itoh T and Gojobori T Genome plasticity as a paradigm of eubacteria evolution. J Mol Evol 1997, 44:S57-64
40. Dandekar T, Snel B, Huynen M and Bork P Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem Sci 1998, 23:324-328
41. Wolf YI, Rogozin IB, Kondrashov AS and Koonin EV Genome alignment, evolution of prokaryotic genome organization and prediction of gene function using genomic context. Genome Res 2001, 11:356-372
42. Olsen GJ, Woese CR and Overbeek R The winds of (evolutionary) change: breathing new life into microbiology. J Bacteriol 1994, 176:1-6
43. Moran NA and Mira A The process of genome shrinkage in the obligate symbiont Buchnera aphidicola. Genome Biol 2001, 2:RESEARCH0054
44. Silva FJ, Latorre A and Moya A Genome size reduction through multiple events of gene disintegration in Buchnera APS. Trends Genet 2001, 17:615-618
45. Himmelreich R, Plagens H, Hilbert H, Reiner B and Herrmann R Comparative analysis of the genomes of the bacteria Mycoplasma pneumoniae and Mycoplasma genitalium. Nucleic Acids Res 1997, 25:701-712
46. Ogata H, Audic S, Renesto-Audiffren P, Fournier PE, Barbe V, Samson D, Roux V, Cossart P, Weissenbach J, Claverie JM and Raoult D Mechanisms of evolution in Rickettsia conorii and R. prowazekii. Science 2001, 293:2093-2098
47. Swofford DL, Olsen GJ, Waddell PJ and Hillis DM Phylogenetic Inference. In: Molecular Systematics (Edited by: Hillis DM, Moritz C, Mable BK) Sunderland, MA: Sinauer Associates, Inc 1996,
48. Nei M and Kumar S Molecular Evolution and Phylogenetics Oxford: Oxford University Press 2000,
49. Maddison WP and Maddison DR MacClade 3.0. Sunderland, MA: Sinauer Associates, Inc 1992,
50. Fitch WM Towards defining the course of evolution: Minimum change for a specific tree topology. Syst Zool 1971, 20:406-416
51. Hartigan JA Minimum evolution fits to a given tree. Biometrics 1973, 29:53-65
52. Swofford DL and Maddison WP Reconstructing ancestral character states under Wagner parsimony. Math Biosci 1987, 87:199-299
53. Sankoff D Minimal mutation trees of sequences. SIAM J Appl Math 1975, 28:35-42
54. Sankoff D and Cedergeren RJ Simultaneous comparison of three or more sequences related by a tree. In: Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison (Edited by: Sankoff D, Kruskal JB) Reading, MA: Addison-Wesley 1983,
55. Swofford DL and Maddison WP Parsimony, character-state reconstructions, and evolutionary inferences. In: Systematics, Historical Ecology, and North American Freshwater Fishes (Edited by: Mayden RL) Stanford: Stanford University Press 1992,
56. Brown JR and Doolittle WF Archaea and the prokaryote-to-eukaryote transition. Microbiol Mol Biol Rev 1997, 61:456-502
57. Farris JS Phylogenetic analysis under Dollo's Law. Syst Zool 1977, 26:77-88
58. Koonin EV, Mushegian AR and Bork P Non-orthologous gene displacement. Trends Genet 1996, 12:334-336
59. Koonin EV How many genes can make a cell: the minimalgene-set concept. Annu Rev Genomics Hum Genet 2000, 1:99-116
60. Huynen MA, Dandekar T and Bork P Variation and evolution of the citric-acid cycle: a genomic perspective. Trends Microbiol 1999, 7:281-291
61. Leipe DD, Aravind L and Koonin EV Did DNA replication evolve twice independently? Nucleic Acids Res 1999, 27:3389-3401
62. Aravind L, Tatusov RL, Wolf YI, Walker DR and Koonin EV Evidence for massive gene exchange between archaeal and bacterial hyperthermophiles. Trends Genet 1998, 14:442-444
63. Forterre P A hot story from comparative genomics: reverse gyrase is the only hyperthermophile-specific protein. Trends Genet 2002, 18:236-237
64. Rodriguez AC and Stock D Crystal structure of reverse gyrase: insights into the positive supercoiling of DNA. Embo J 2002, 21:418-426
65. Di Giulio M The universal ancestor was a thermophile or a hyperthermophile. Gene 2001, 281:11-17
66. Forterre P Looking for the most "primitive" organism(s) on Earth today: the state of the art. Planet Space Sci 1995, 43:167-177
67. DiRuggiero J, Brown JR, Bogert AP and Robb FT DNA repair systems in archaea: mementos from the last universal common ancestor? J Mol Evol 1999, 49:474-484
68. Forterre P, Benachenhou-Lafha N and Labedan B Universal tree of life. Nature 1993, 362:795
69. Forterre P and Philippe H The last universal common ancestor (LUCA), simple or complex? Biol Bull 1999, 196:373-375discussion 375-377.
70. Nelson KE, Clayton RA, Gill SR, Gwinn ML, Dodson RJ, Haft DH, Hickey EK, Peterson JD, Nelson WC, Ketchum KA, McDonald L, Utterback TR, Malek JA, Linher KD, Garrett MM, Stewart AM, Cotton MD, Pratt MS, Phillips CA, Richardson D, Heidelberg J, Sutton GG, Fleischmann RD, Eisen JA and Fraser CM Evidence for lateral gene transfer between Archaea and bacteria from genome sequence of Thermotoga maritima. Nature 1999, 399:323-329
71. Koonin EV and Galperin MY Sequence - Evolution-Function. Computational Approaches in Comparative Genomics New York: Kluwer Acad Publ 2002,
72. Forterre P Genomics and early cellular evolution. The origin of the DNA world. C R Acad Sci III 2001, 324:1067-1076
73. Lawrence JG Selfish operons and speciation by gene transfer. Trends Microbiol 1997, 5:355-359
74. Kurland CG Something for everyone. Horizontal gene transfer in evolution. EMBO Rep 2000, 1:92-95
75. Gupta RS and Griffiths E Critical issues in bacterial phylogeny. Theor Popul Biol 2002, 61:423-434
76. Doolittle RF and Handy J Evolutionary anomalies among the aminoacyl-tRNA synthetases. Curr Opin Genet Dev 1998, 8:630-636
77. Wolf YI, Aravind L, Grishin NV and Koonin EV Evolution of aminoacyl-tRNA synthetases - analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. Genome Res 1999, 9:689-710
78. Woese CR, Olsen GJ, Ibba M and Soll D Aminoacyl-tRNA synthetases, the genetic code, and the evolutionary process. Microbiol Mol Biol Rev 2000, 64:202-236
79. Kyrpides NC and Woese CR Universally conserved translation initiation factors. Proc Natl Acad Sci U S A 1998, 95:224-228
80. Leipe DD, Wolf YI, Koonin EV and Aravind L Classification and evolution of P-loop GTPases and related ATPases. J Mol Biol 2002, 317:41-72
81. Brochier C, Philippe H and Moreira D The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. Trends Genet 2000, 16:529-533
82. Makarova KS, Ponomarev VA and Koonin EV Two C or not two C: recurrent disruption of Zn-ribbons, gene duplication, lineage-specific gene loss, and horizontal gene transfer in evolution of bacterial ribosomal proteins. Genome Biol 2001, 2:RESEARCH0033
83. Aravind L, Mazumder R, Vasudevan S and Koonin EV Trends in protein evolution inferred from sequence and structure analysis. Curr Opin Struct Biol 2002, 12:392-399