Integrating Markov clustering and molecular phylogenetics to reconstruct the cyanobacterial species tree from conserved protein families

Molecular Biology and Evolution

Volumn 25, Issue 4, 2008, Pages 643-654

  Swingley, Wesley D ^a   Blankenship, Robert E ^b   Raymond, Jason ^c  

^a HOKKAIDO UNIVERSITY   (Japan)

^b WASHINGTON UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cyanobacteria; Evolution; Genomics; Markov clustering; Phylogenomics

Indexed keywords

RNA 16S;

AMINO ACID SEQUENCE; ARTICLE; CARBON CYCLE; COMPARATIVE STUDY; CYANOBACTERIUM; DNA SEQUENCE; ECOLOGICAL NICHE; GENETIC CONSERVATION; GENOMICS; MOLECULAR EVOLUTION; NITROGEN CYCLE; NONHUMAN; NUCLEOTIDE SEQUENCE; PHENOTYPIC VARIATION; PHYLOGENETIC TREE; PHYLUM; PROBABILITY; PROTEIN FAMILY; QUANTITATIVE ANALYSIS;

AMINO ACID SEQUENCE; BACTERIAL PROTEINS; BAYES THEOREM; CLUSTER ANALYSIS; CONSERVED SEQUENCE; CYANOBACTERIA; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; NITROGEN FIXATION; PHYLOGENY; SPECIES SPECIFICITY;

CYANOBACTERIA;

EID: 40849094319     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msn034     Document Type: Article

References (47)

1. Beiko RG, Harlow TJ, Ragan MA. 2005. Highways of gene sharing in prokaryotes. Proc Natl Acad Sci USA. 102:14332-14337.
2. Casamatta DA, Johansen JR, Vis ML, Broadwater ST. 2005. Molecular and morphological characterization of ten polar and near-polar strains within the Oscillatoriales (cyanobacteria). J Phycol. 41:421-438.
3. Castenholz RW. 2001. Phylum BX. Cyanobacteria. Oxygenic photosynthetic bacteria. In: Boone DR, Castenholz RW, editors. Bergey's manual of systematic bacteriology. Volume 1: the Archaea and deeply branching and phototrophic Bacteria. New York: Springer-Verlag. p. 413-439.
4. Charlebois RL, Beiko RG, Ragan MA. 2003. Microbial phylogenomics: branching out. Nature. 421:217.
5. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P. 2006. Toward automatic reconstruction of a highly resolved tree of life. Science. 311:1283-1287.
6. Delsuc F, Brinkmann H, Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet. 6:361-375.
7. Doolittle RF. 2005. Evolutionary aspects of whole-genome biology. Curr Opin Struct Biol. 15:248-253.
8. Dufresne A, Garczarek L, Partensky F. 2005. Accelerated evolution associated with genome reduction in a free-living prokaryote. Genome Biol. 6:R14.
9. Eisen JA. 1998. Phylogenomics: improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res. 8:163-167.
10. Eisen JA, Fraser CM. 2003. Phylogenomics: intersection of evolution and genomics. Science. 300:1706-1707.
11. Enright AJ, Van Dongen S, Ouzounis CA. 2002. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30:1575-1584.
12. Farquhar J, Bao H, Thiemens M. 2000. Atmospheric influence of earth's earliest sulfur cycle. Science. 289:756-759.
13. Felsenstein J. 1989. PHYLIP - Phylogeny inference package (Version 3.2). Cladistics. 5:164-166.
14. Ferris MJ, Ruff-Roberts AL, Kopczynski ED, Bateson MM, Ward DM. 1996. Enrichment culture and microscopy conceal diverse thermophilic Synechococcus populations in a single hot spring microbial mat habitat. Appl Environ Microbiol. 62:1045-1050.
15. Fox GE, Wisotzkey JD, Jurtshuk P Jr. 1992. How close is close: 16S rRNA sequence identity may not be sufficient to guarantee species identity. Int J Syst Bacteriol. 42:166-170.
16. Gadagkar SR, Rosenberg MS, Kumar S. 2005. Inferring species phylogenies from multiple genes: concatenated sequence tree versus consensus gene tree. J Exp Zoolog B Mol Dev Evol. 304:64-74.
17. Giovannoni SJ, Turner S, Olsen GJ, Barns S, Lane DJ, Pace NR. 1988. Evolutionary relationships among cyanobacteria and green chloroplasts. J Bacteriol. 170:3584-3592.
18. Gogarten JP, Townsend JP. 2005. Horizontal gene transfer, genome innovation and evolution. Nat Rev Microbiol. 3:679-687.
19. Harlow TJ, Gogarten JP, Ragan MA. 2004. A hybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics. 5:45.
20. Henson BJ, Hesselbrock SM, Watson LE, Barnum SR. 2004. Molecular phylogeny of the heterocystous cyanobacteria (subsections IV and V) based on nifD. Int J Syst Evol Microbiol. 54:493-497.
21. Hess WR. 2004. Genome analysis of marine photosynthetic microbes and their global role. Curr Opin Biotechnol. 15:191-198.
22. Hess WR, Rocap G, Ting CS, Larimer F, Stilwagen S, Lamerdin J, Chisholm SW. 2001. The photosynthetic apparatus of Prochlorococcus: insights through comparative genomics. Photosynth Res. 70:53-71.
23. Honda D, Yokota A, Sugiyama J. 1999. Detection of seven major evolutionary lineages in cyanobacteria based on the 16S rRNA gene sequence analysis with new sequences of five marine Synechococcus strains. J Mol Evol. 48:723-739.
24. Huelsenbeck JP, Ronquist F. 2001. MrBayes: Bayesian inference of phylogenetic trees. Bioinformatics. 17:754-755.
25. Knoll AH. 2003. The geological consequences of evolution. Geobiology. 3-14.
26. Kopp RE, Kirschvink JL, Hilburn IA, Nash CZ. 2005. The paleoproterozoic snowball earth: a climate disaster triggered by the evolution of oxygenic photosynthesis. Proc Natl Acad Sci USA. 102:11131-11136.
27. Kumar S, Tamura K, Nei M. 1994. MEGA: molecular evolutionary genetics analysis software for microcomputers. Comput Appl Biosci. 10:189-191.
28. Lerat E, Daubin V, Moran NA. 2003. From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-Proteobacteria. PLoS Biol. 1:E19.
29. Martin KA, Siefert JL, Yerrapragada S, Lu Y, McNeill TZ, Moreno PA, Weinstock GM, Widger WR, Fox GE. 2003. Cyanobacterial signature genes. Photosynth Res. 75:211-221.
30. Martin W, Rujan T, Richly E, Hansen A, Cornelsen S, Lins T, Leister D, Stoebe B, Hasegawa M, Penny D. 2002. Evolutionary analysis of Arabidopsis, cyanobacterial, and chloroplast genomes reveals plastid phylogeny and thousands of cyanobacterial genes in the nucleus. Proc Natl Acad Sci USA. 99:12246-12251.
31. Minh BQ, Vinh le S, von Haeseler A, Schmidt HA. 2005. pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies. Bioinformatics. 21:3794-3796.
32. Mossel E, Steel M. 2006. How much can evolved characters tell us about the tree that generated them? In: Gascuel O, editor. Mathematics of evolution and phylogeny. Oxford: Oxford University Press. p. 384-412.
33. Mulkidjanian AY, Koonin EV, Makarova KS, et al. (12 co-authors). 2006. The cyanobacterial genome core and the origin of photosynthesis. Proc Natl Acad Sci USA. 103:13126-13131.
34. Nelissen B, Van de Peer Y, Wilmotte A, De Wachter R. 1995. An early origin of plastids within the cyanobacterial divergence is suggested by evolutionary trees based on complete 16S rRNA sequences. Mol Biol Evol. 12:1166-1173.
35. Reche PA, Reinherz EL. 2003. Sequence variability analysis of human class I and class II MHC molecules: functional and structural correlates of amino acid polymorphisms. J Mol Biol. 331:623-641.
36. Rippka R, Deruelles J, Waterbury JB, Herdman M, Stanier RY. 1979. Generic assignments, strain histories and properties of pure cultures of cyanobacteria. J Gen Microbiol. 111:1-61.
37. Rivera MC, Lake JA. 2004. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature. 431:152-155.
38. Rocap G, Distel DL, Waterbury JB, Chisholm SW. 2002. Resolution of Prochlorococcus and Synechococcus ecotypes by using 16S-23S ribosomal DNA internal transcribed spacer sequences. Appl Environ Microbiol. 68:1180-1191.
39. Sanchez-Baracaldo P, Hayes PK, Blank CE. 2005. Morphological and habitat evolution in the cyanobacteria using a compartmentalization approach. Geobiology. 3:145-165.
40. Scanlan DJ. 2003. Physiological diversity and niche adaptation in marine Synechococcus. Adv Microb Physiol. 47:1-64.
41. Seo PS, Yokota A. 2003. The phylogenetic relationships of cyanobacteria inferred from 16S rRNA, gyrB, rpoC1 and rpoD1 gene sequences. J Gen Appl Microbiol. 49:191-203.
42. Snel B, Huynen MA, Dutilh BE. 2005. Genome trees and the nature of genome evolution. Annu Rev Microbiol. 59:191-209.
43. Summons RE, Jahnke LL, Hope JM, Logan GA. 1999. 2-Methylhopanoids as biomarkers for cyanobacterial oxygenic photosynthesis. Nature. 400:554-557.
44. Swingley WD, Blankenship RE, Raymond J. 2007. Insights into cyanobacterial evolution from comparative genomics. In: Herrero A, Flores E, editors. Genomics and molecular biology of cyanobacteria. Norwich (UK): Horizon Scientific Press. p. 22-43.
45. Woese CR. 1987. Bacterial evolution. Microbiol Rev. 51:221-271.
46. Wolf YI, Rogozin IB, Grishin NV, Koonin EV. 2002. Genome trees and the tree of life. Trends Genet. 18:472-479.
47. Zhaxybayeva O, Gogarten JP, Charlebois RL, Doolittle WF, Papke RT. 2006. Phylogenetic analyses of cyanobacterial genomes: quantification of horizontal gene transfer events. Genome Res. 16:1099-1108.