Organisation of the S10, spc and alpha ribosomal protein gene clusters in prokaryotic genomes

Size: px
Start display at page:

Download "Organisation of the S10, spc and alpha ribosomal protein gene clusters in prokaryotic genomes"

Transcription

1 FEMS Microbiology Letters 242 (2005) Organisation of the S10, spc and alpha ribosomal protein gene clusters in prokaryotic genomes Tom Coenye *, Peter Vandamme Laboratorium voor Microbiologie, Universiteit Gent, K.L. Ledeganckstraat 35, B-9000 Gent, Belgium Received 13 September 2004; received in revised form 27 October 2004; accepted 27 October 2004 First published online 11 November 2004 Edited by M.R. Soria Abstract Although it is well known that there is no long range colinearity in gene order in bacterial genomes, it is thought that there are several regions that are under strong structural constraints during evolution, in which gene order is extremely conserved. One such region is the str locus, containing the S10 spc alpha operons. These operons contain genes coding for ribosomal proteins and for a number of housekeeping genes. We compared the organisation of these gene clusters in 111 sequenced prokaryotic genomes (99 bacterial and 12 archaeal genomes). We also compared the organisation to the phylogeny based on 16S ribosomal RNA gene sequences and the sequences of the ribosomal proteins L22, L16 and S14. Our data indicate that there is much variation in gene order and content in these gene clusters, both in bacterial as well as in archaeal genomes. Our data indicate that differential gene loss has occurred on multiple occasions during evolution. We also noted several discrepancies between phylogenetic trees based on 16S rrna gene sequences and sequences of ribosomal proteins L16, L22 and S14, suggesting that horizontal gene transfer did play a significant role in the evolution of the S10 spc alpha gene clusters. Ó 2004 Federation of European Microbiological Societies. Published by Elsevier B.V. All rights reserved. Keywords: Ribosomal protein; S10; Phylogeny 1. Introduction Shortly following the completion of the first two prokaryotic genomes (that of Haemophilus influenzae and that of Escherichia coli) it was noted that there is no long range colinearity in gene order in bacterial genomes [1,2]. Subsequent studies on more taxa confirmed this initial finding: apparently dynamic rearrangements have occurred frequently enough to break up operon structures [3 5] and although gene order is extremely conserved in closely related taxa, it rapidly becomes less conserved with evolutionary distance [6,7]. However, * Corresponding author. Tel.: /5114; fax: address: tom.coenye@ugent.be (T. Coenye). even in distantly related genomes, several highly conserved regions can be found, probably regions that are under strong structural constraints during evolution [5,7]. Systematic genome comparisons have revealed that functionally related genes tend to be neighbours more often than unrelated genes [8] and this provides strong support for the concept that conserved gene order could be correlated with physical interactions between the encoded proteins [9]. One region in which gene order generally appears to be conserved is the str locus that contains the S10 spc alpha operons, encoding ribosomal proteins and a number of housekeeping genes [5,10]. In E. coli, 53 ribosomal proteins have been identified [11,12]. Approximately half of these are encoded by genes that are located at the str locus, while the rest /$22.00 Ó 2004 Federation of European Microbiological Societies. Published by Elsevier B.V. All rights reserved. doi: /j.femsle

2 118 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) are scattered around the genome in clusters of 1 4 genes. The genetic organisation of the ribosomal protein clusters is complex, with many operons containing genes for non-ribosomal proteins. In addition, the organisation of many ribosomal protein operons does not follow the promotor-structural gene-terminator paradigm [12]. Fig. 1. Dendrogram derived from the unweighted pair group average linkage of categorical coefficients between the organisation of S10,spc and alpha gene clusters in sequenced bacterial genomes.

3 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) The physiological relevance of this complex organisation is at present not entirely clear. In E. coli, the S10 operon contains the genes coding for ribosomal proteins S10, L3, L4, L23, L2, S19, L22, S3, L16, L29 and S17. The spc operon contains the genes coding for ribosomal proteins L14, L24, L5, S14, S8, L6, L18, S5, L15 and L36. In addition, between the genes coding for L15 and L36, the secy gene is found, coding for a preprotein translocase. The alpha operon contains ribosomal proteins S13, S11, S4 and L17, with rpoa (coding for the a-subunit of RNA polymerase) inserted between S4 and L17. Subsequently, the organisation of the S10, spc and alpha gene clusters was determined for a number of other bacterial taxa (including Mycoplasma capricolum [13], Chlamydia trachomatis [14], Bacillus subtilis [15], Synechococcus sp. [16] and Sinorhizobium meliloti [15]), as well as for a number of archaeal species (including Sulfolobus solfataricus [17] and Halobacterium halobium [18]). While for several organisms the organisation of S10, spc and alpha gene clusters was very similar to the organisation seen in E. coli, deletions or insertions of additional genes and/or translocations of genes were often noticed. For example, in contrast to E. coli and H. influenzae, the spc gene clusters of B. subtilis and Mycoplasma genitalium contain three additional genes coding for non-ribosomal proteins: adk (coding for adenylate kinase), map (coding for methionine aminopetidase) and infa (coding for translation initiation factor I) [5]. When comparing the gene order conservation in 35 sequenced prokaryotic genomes, Tamames [7] found varying levels of conservation of gene order (15 88%, expressed as the ratio between the number of times the gene is conserved in the run and the total number of times the gene is present) for members of these gene clusters. Although it has been hypothesised that genes coding for proteins involved in multiple interactions, including ribosomal proteins, are less likely to be horizontally transferred (the complexity hypothesis [19]), horizontal gene transfer has been described for some ribosomal protein genes, including S14 and L27 [20 23]. Especially the case of the S14 gene is intriguing, as there seems to have been recurrent transfers of this gene between various bacterial groups [20]. Other studies have demonstrated the importance of ribosomal protein gene duplications and lineage-specific gene loss [21,24]. This suggests that many evolutionary forces are involved in shaping the organisation of ribosomal protein gene clusters. Now that bacterial genome sequences are published almost weekly, it is possible to compare the organisation of S10, spc and alpha gene clusters in a wide range of Fig. 2. Schematic overview of the organisation of some S10, spc and alpha gene clusters in 99 bacterial genomes. The three lateral arrows below the gene names represent the operon organisation in Escherichia coli. +, presence;, absence; x, found in another position in genome. Numbers in first column refer to organisation of the cluster as indicated in Table S1 (which taxa belong to which group can also be found in Table S1).

4 120 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) taxa. In the present study we compared the organisation of the S10, spc and alpha gene clusters in 99 sequenced bacterial genomes. Twelve archaeal genomes were included for comparison. We also compared the organisation of S10, spc and alpha gene clusters with groupings obtained by comparing 16S ribosomal RNA gene sequences and the sequences of multiple ribosomal proteins. 2. Materials and methods 2.1. Genome sequences We downloaded 99 bacterial and 12 archaeal genome sequences from the GenBank database. If several strains from a single species were sequenced we only included one. An overview of all taxa included (including strain number and GenBank accession number) is given in Tables S1 and S2 that can be found as supplementary data online at page40.html Sequence alignment and numerical analysis 16S ribosomal RNA gene and amino acid sequences from ribosomal proteins L16, L22 and S14 were extracted from the whole-genome sequence. Sequences were aligned using the emma interface (EMBOSS). Tree construction and bootstrap analyses (100 replicates) were performed using the Bionumerics 3.5 (Applied Maths) and Treecon [25] software packages. Phylogenetic trees were constructed using the neighbour-joining method [26] (no specific substitution model was applied). In the case of the genetic organisation of the S10, spc and alpha gene clusters, all individual genes were considered as multistate characters. Genes were considered to belong to one of the following categories: (i) present in the genome in the same place and order as in the E. coli and/or B. subtilis genomes; (ii) present in Table 1 Overview of non-ribosomal proteins inserted in the S10, spc and alpha gene clusters in sequenced bacterial genomes Organism Inserted non-ribosomal genes Location Bacillus halodurans C125 Hypothetical protein Between map and infa Bifidobacterium longum NCC2705 Hypothetical protein Between S13 and rpoa Corynebacterium diphtheriae NCTC13129 Putative secreted protein, putative ABC transport system Between S17 and L14 ATP-binding protein and putative ABC transport system integral membrane protein Serine transporter, L-serine dehydratase and putative secreted Between L5 and S8 amino acid hydrolase Putative transport protein, putative sugar binding secreted protein, Between L15 and secy putative sugar ABC transport system membrane protein and putative ABC transport system membrane protein Putative sialidase precursor and putative secreted protein Between map and infa Corynebacterium efficiens YS Hypothetical proteins and putative Between L5 and S8 glucose-6-phosphate dehydrogenase Hypothetical protein Between map and infa Corynebacterium glutamicum ATCC Hypothetical proteins Between L5 and S8 Uncharacterised protein Between map and infa Coxiella burnetii RSA493 Hypothetical protein Between secy and S13 Haemophilus ducreyi 35000HP InsA and InsB Between S17 and L14 Helicobacter hepaticus ATCC51449 Conserved hypothetical protein Between L5 and S8 Lactococcus lactis IL1403 Unknown protein Between S14 and S8 Hypothetical protein yvfc, IS 1077F transposase, Between adk and infa hypothetical protein yvfd and IS 904H transposase Mesorhizobium loti 2 Unknown proteins Between L18 and L15 Mycobacterium bovis AF2122/97 Possible arylsulfatases ATSa and ATSb, conserved hypothetical Between S17 and L14 protein and conserved transmembrane protein Possible protease IV sppa, possible D-xylulose kinase B and Between L15 and secy conserved hypothetical protein Mycobacterium leprae TN Arylsulfatase pseudogene and 2 hypothetical proteins Between S17 and L14 Possible protease IV sppa, possible D-xylulose kinase B and Between L15 and secy conserved hypothetical protein Mycobacterium tuberculosis H37Rv Arylsulfatase and 2 hypothetical proteins Between S17 and L14 Possible protease IV sppa, possible d-xylulose kinase B and Between L15 and secy conserved hypothetical protein Neisseria meningitidis Z Hypothetical proteins Between S10 and L3 Pirellula sp. strain 1 Hypothetical protein Between S10 and L3 Thermoanaerobacter tengcongensis MB4T Hypothetical protein Between map and infa

5 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) the genome but in a different place and/or order than in the E. coli and/or B. subtilis genomes or (iii) absent from the genome. Trees were constructed using the Bionumerics 3.5 software package, using the categorical coefficient. Absence of a gene from a genome was confirmed by performing a BLASTP analysis [27], using Fig. 3. Phylogenetic tree based on 16S rrna gene sequences. The scale bar represents 10% sequence disimilarity.

6 122 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) the ribosomal protein sequence of the closest relative as the query sequence. 3. Results and discussion 3.1. Organisation of S10, spc and alpha gene clusters in bacterial genomes When we compared the organisation of S10, spc and alpha gene clusters in 99 sequenced bacterial genomes, 42 different organisations were observed (see Table S1). Based on this organisation we constructed a dendrogram, using the categorical coefficient (Fig. 1). A schematic overview of the organisations observed is given in Fig. 2. Most variation occurs in the 3 prime half of the spc gene cluster and in the alpha gene cluster, while the S10 gene cluster appears to be more conserved. It is worth noting that only 14 organisms showed the same organisation as seen in E. coli. Many bacterial genomes do not encode all ribosomal proteins found in the S10 spc alpha operons in E. coli (Table S1 and Fig. 2). While some of these gene losses appear to be specific for one or more lineages (for example L30 is absent from the genomes of members of the Chlamydiae, the e-proteobacteria, the Cyanobacteria and the mycoplasmas), other losses are restricted to one or a few members of a lineage (for example L2 is present in all bacterial genomes, except in that of Streptococcus mutans). Most gene loss is seen in Clostridium tetani: the genome of C. tetani appears to lack the genes that code for 10 ribosomal proteins proteins found in the S10 spc alpha operons in E. coli. In a number of genomes, additional genes coding for non-ribosomal proteins can be found in the S10, spc and alpha gene clusters. In several cases the inserted genes encode unknown and/or hypothetical proteins (Table 1). Some of these are very short and it remains to be determined if these are true protein coding genes or open reading frames that occur by chance [28]. However, in several genomes, there is evidence for the insertion of true protein-coding genes in the S10, spc and alpha gene clusters (Table 1). Multiple genes found in the S10 spc alpha operons in E. coli, are found outside these gene clusters in many bacterial genomes investigated (Table S1 and Fig. 2). Two different classes can be distinguished. In several genomes, genes coding for ribosomal proteins found in the S10 spc alpha operons in E. coli are now found outside these clusters. These genes are not grouped together but are found on different positions, scattered throughout the genome. This is the case for Agrobacterium tumefaciens, Rhodopseudomonas palustris, Rickettsia conorii, Rickettsia prowazekii, S. meliloti, Neisseria meningitidis, Ralstonia solanacearum, Staphylococcus aureus, Pasteurella multocida, Photorhabdus luminescens, Pseudomonas aeruginosa, Pseudomonas putida, Pseudomonas syringae, Salmonella enterica, Shewanella oneidensis, Vibrio cholerae, Vibrio parahaemolyticus, Vibrio vulnificus, Xanthomonas axonopodis, Xanthomonas campestris, Xylella fastidiosa, Prochlorococcus marinus, Synechococcus sp., Synechocystis sp., Thermosynechococcus elongatus, Pirellula sp. and Treponema pallidum. However, it appears that in other genomes, multiple genes found in the S10 spc alpha operons in E. coli have formed novel, separate ribosomal gene clusters (data not shown). For example, in the Campylobacter jejuni genome the genes infa, L36, S13, S11, S4, rpoa and L17 form a separate gene cluster located in a different position of the genome. Whether these genes or gene clusters found outside the S10, spc and alpha gene operons represent horizontal gene transfer followed by deletion of the original gene or gene clusters in the S10, spc and alpha operons, or are the result of a single or multiple genomic rearrangement(s) within the genome is at present not clear. In several bacterial genomes, genes located in the S10 spc alpha operons in E. coli are found in other ribosomal gene clusters (data not shown). For example, the S10 gene is located in the S12 ribosomal gene cluster in the genome of all species of the Chlamydiae and the Cyanobacteria. Similarly, the S4 gene of Mycoplasma gallisepticum is also located in the S12 cluster. There are also several examples of changes in gene order within the S10, spc and alpha gene clusters; for example, in Thermotoga maritima, infa is localised at the 3Õ end of the L17, while in Mycoplasma penetrans, S3 is localised between S17 and L29. The genome of several organisms included in this study consists of multiple replicons (A. tumefaciens, Brucella melitensis, Brucella suis, R. solanacearum, V. cholerae, V. vulnificus, V. parahaemolyticus, Leptospira interrogans and Deinococcus radiodurans). In all these organisms the S10, spc and alpha gene clusters were located on the largest replicon Organisation of S10, spc and alpha gene clusters in archaeal genomes When we compared the organisation of S10, spc and alpha gene clusters in 12 sequenced archaeal genomes, 10 different organisations were observed (see Table S2). The organisation of the S10, spc and alpha gene Table 2 Pearson product moment correlation coefficients between the similarity matrices of the different data sets Organisational similarity 100 Sequence similarity of S rrna gene L L S

7 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) Fig. 4. Concordance between the phylogeny derived from the organisation of the S10, spc and alpha gene clusters, and the phylogenies derived from the 16S rrna gene sequences and the sequences of ribosomal proteins L16, L22 and S14.

8 124 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) Fig. 5. Phylogenetic tree based on S14 sequences. The scale bar represents 10% sequence disimilarity. clusters of Methanosarcina acetivorans, Pyrococcus furiosus, Archaeoglobus fulgidus, S. solfataricus, Halobacterium sp., Thermoplasma acidophilum and Methanothermobacter thermoautotrophicum is somewhat similar to the organisation in bacterial genomes, with most variation being localised in the 3 0 half of the spc

9 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) gene cluster and in the alpha gene cluster. However, the organisation of the S10, spc and alpha gene clusters of Aeropyrum pernix, Methanocaldococcus janaschii, Methanopyrus kandleri, Nanoarchaeum equitans and Pyrobaculum aerophilum is totally different (Table S2) and these gene clusters actually appear to be nonexisting in P. aerophilum and N. equitans. We also noted the insertion of several genes coding for other ribosomal proteins between genes localised in the S10, spc and alpha gene clusters (data not shown). For example, the genes coding for ribosomal proteins L32 and L19 were inserted between the genes coding for L6 and L18 in all archaeal genomes (except in A. pernix, N. equitans and P. aerophilum), while L7 was inserted between S5 and L15 in T. acidophilum. The S10 gene is colocalised with the S12 gene cluster in all archaeal genomes (except those of P. furiosus, N. equitans and P. aerophilum) while the S4 gene is located between L24 and L5 in all archaeal genomes (except those of A. pernix, M. thermoautotrophicum, N. equitans and P. aerophilum). There are also several examples of genes normally found in the S10, spc and alpha gene clusters that now form a separate gene cluster on another location in the genome. This is for example the case for the S13, S4 and S11 genes in all archaeal genomes investigated, and the L3, L4 and L23 genes in A. pernix Phylogenies based on amino acid sequences of ribosomal proteins L22, L16 and S14 and comparison with phylogenies based on 16S rrna gene sequences and on organisation of S10, spc and alpha gene clusters The 16S rrna gene has been widely used to infer phylogenetic relationships among prokaryotes. There is however considerable concern that single-gene trees may not adequately reflect phylogenetic relationships, because of the possibility of horizontal gene transfer. For this reason, the sequences of protein coding genes have been used to deduce phylogenetic relationships between organisms, including genes coding for ribosomal proteins [29,30]. Data from the present study indicate that, from the ribosomal proteins encoded by genes localised in the S10, spc and alpha gene clusters, L22 and L16 are the most stable genes (i.e. they are present in all bacterial genomes in the same location within the S10, spc and alpha gene clusters). As there is some evidence that the S14 gene might be horizontally transferred [20], we also included the S14 protein in our phylogenetic analysis. A phylogenetic tree based on 16S rrna gene sequences is shown in Fig. 3. Overall, the phylogenies derived from L16 and L22 sequences were similar to each other and to the phylogeny derived from the 16S rrna gene sequences (Table 2, Fig. 4). The main discrepancies between the 16S rrna gene sequence based tree and the tree based on L16 sequences were: (i) the close relationships between the Actinobacteria and the Firmicutes; (ii) the separate postions of the mycoplasmas and members of the genus Clostridia; (iii) the fact that the b-proteobacteria appear as a subgroup of the c-proteobacteria; (iv) the fact that the d-proteobacterium Geobacter sulfurreducens does not group with the other Proteobacteria; (v) the separate position of the spirochaete L. interrogans. The main discrepancies between the 16S rrna gene sequence based tree and the tree based on L22 sequences were: (i) the fact that the b-proteobacteria appear as a subgroup of the c-proteobacteria; (ii) the fact that the d- and e-proteobacteria seem unrelated to each other and the other Proteobacteria; (iii) the separate position of L. interrogans; (iv) the close relationship between the Cyanobacteria and the Actinobacteria. The correlation between the grouping obtained based on 16S rrna gene sequence similarity and S14 protein sequence similarities was lower, and several differences between both trees can be observed (Figs. 3 and 5). The main discrepancies between the 16S rrna gene sequence based tree and the tree based on S14 sequences were: (i) the subdivision of the Actinobacteria; (ii) the separate position of Clostridium perfringens and Clostridium acetobutylicum; (iii) the separate position of Streptococcus pneumoniae; (iv) the separate positions of the d- and e-proteobacteria. When comparing the sequence-based trees to the tree based on the organisation of the S10, spc and alpha gene clusters, several differences were noted. Most remarkable were the diversity of the e-proteobacteria, and the positions of the clostridia, the spirochaetes, S. mutans, Gloeobacter violaceus, M. gallisepticum and M. penetrans in the tree based on the organisation of the S10, spc and alpha gene clusters (Fig. 1). The overall Pearson product moment correlation coefficients between organisational similarity and 16S rrna gene, L16, L22 and S14 sequence similarity were high (86.7%, 77.4%, 76.9% and 88.0%, respectively) (Table 2, Fig. 4). 4. Conclusions Although it was previously reported that the S10 spc alpha operon, encoding ribosomal proteins and a number of housekeeping genes, was similar in all bacterial genomes [5,9], data from the present study clearly indicate that there is much variation in gene order and content in these gene clusters. Whether or not the differences in organisation are partially or entirely due to: (i) genomic rearrangements in the genome; (ii) lineagespecific gene loss (preceded by gene duplications or not) and/or (iii) horizontal gene transfer, is at present not clear. However, evidence for the role of horizontal gene transfer in the evolution of ribosomal proteins was presented before [20 23] and the observed discrepancies between phylogenetic trees based on 16S rrna

10 126 T. Coenye, P. Vandamme / FEMS Microbiology Letters 242 (2005) gene sequences and sequences of ribosomal proteins L16, L22 and S14 also suggest that horizontal gene transfer may have played a significant role in the evolution of the S10 spc alpha operon. More detailed studies will be required to confirm this. Our data also indicate that differential gene loss has occurred on multiple occasions during evolution. In addition, the determination of the organisation of the S10, spc and alpha gene clusters can provide additional, sequence-independent, information that can be used to deduce phylogenetic relationships between prokaryotes. Acknowledgements T.C. and P.V. are indebted to the Fund for Scientific Research Flanders (Belgium) for a position as postdoctoral fellow and research grants, respectively. T.C. also acknowledges the support from the Belgian Federal Government (Federal Office for Scientific, Technical and Cultural Affairs). References [1] Tatusov, R.L., Mushegian, A.R., Bork, P., Brown, N.P., Hayes, W.S., Borodovsky, M., Rudd, K.E. and Koonin, E.V. (1996) Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli. Curr. Biol. 6, [2] Mushegian, A.R. and Koonin, E.V. (1996) Gene order is not conserved in bacterial evolution. Trends Genet. 12, [3] Kolsto, A.B. (1997) Dynamic bacterial genome organisation. Mol. Microbiol. 24, [4] Siefert, J.L., Martin, K.A., Abdi, F., Widger, W.R. and Fox, G.E. (1997) Conserved gene clusters in bacterial genomes provide further support for the primacy of RNA. J. Mol. Evol. 45, [5] Watanabe, H., Mori, H., Ithoh, T. and Gojobori, T. (1997) Genome plasticity as a paradigm of eubacterial evolution. J. Mol. Evol. 44, S57 S64. [6] Suyama, M. and Bork, P. (2001) Evolution of prokaryotic gene order: genome rearrangements in closely related species. Trends Gen. 17, [7] Tamames, J. (2001) Evolution of gene order conservation in prokaryotes. Genome Biol. 2, [8] Tamames, J., Casari, G., Ouzounis, C. and Valencia, A. (1997) Conserved gene clusters of functionally related genes in two bacterial genomes. J. Mol. Evol. 44, [9] Dandekar, T., Snel, B., Huynen, M. and Bork, P. (1998) Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 23, [10] Itoh, T., Takemoto, K., Mori, H. and Gojobori, T. (1999) Evolutionary instability of operon structures disclosed by sequence comparisons of complete microbial genomes. Mol. Biol. Evol. 16, [11] Nomura, M., Gourse, R. and Baughman, G. (1984) Regulation of the synthesis of ribosomes and ribosomal components. Annu. Rev. Microbiol. 53, [12] Lindahl, L. and Zengel, J.M. (1986) Ribosomal genes in Escherichia coli. Annu. Rev. Genet. 20, [13] Ohkubo, S., Muto, A., Kawauchi, Y., Yamao, F. and Osawa, S. (1987) The ribosomal protein gene cluster of Mycoplasma capricolum. Mol. Gen. Genet. 210, [14] Kaul, R., Gray, G.J., Koehncke, N.R. and Gu, L. (1992) Cloning and sequence analysis of the Chlamydia trachomatis spc ribosomal protein gene cluster. J. Bacteriol. 174, [15] Barloy-Huber, F., Lelaure, V. and Galibert, F. (2001) Ribosomal protein gene cluster analysis in eubacterium genomics: homology between Sinorhizobium meliloti strain 1021 and Bacillus subtilis. Nucleic Acids Res. 29, [16] Sugita, M., Sugishita, H., Fujishiro, T., Tsuboi, M., Sugita, C., Endo, T. and Sugiura, M. (1997) Organisation of a large gene cluster encoding ribosomal proteins in the cyanobacterium Synechococcus sp. strain PCC6301: comparison of gene clusters among Cyanobacteria, Eubacteria and Chloroplast genomes. Gene 195, [17] Ianniciello, G., Gallo, M., Arcari, P. and Bocchini, V. (1994) Organisation of a Sulfolobus solfataricus gene cluster homologous to the Escherichia coli str operon. Biochem. Mol. Biol. Int. 33, [18] Fujita, T. and Itoh, T. (1995) Organisation and nucleotide sequence of a gene cluster comprising the translation elongation factor 1 alpha, ribosomal protein S10 and trna(ala) from Halobacterium halobium. Biochem. Mol. Biol. Int. 37, [19] Jain, R., Rivera, M.C. and Lake, J.A. (1999) Horizontal gene transfer among genomes: the complexity hypothesis. Proc. Natl. Acad. Sci. USA 96, [20] Brochier, C., Philippe, H. and Moreira, D. (2000) The evolutionary history of ribosomal protein RpS14: horizontal gene transfer at the heart of the ribosome. Trend Genet. 16, [21] Makarova, K.S., Ponomarev, V.A. and Koonin, E. (2001) 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. 2, [22] Garcia-Vallvé, S., Simo, F.X., Montero, M.A., Arola, L. and Romeu, A. (2002) Simultaneous horizontal gene transfer of a gene coding for ribosomal protein L27 and operational genes in Arthrobacter sp. J. Mol. Evol. 55, [23] Matte-Tailliez, O., Brochier, C., Forterre, P. and Philippe, H. (2002) Archaeal phylogeny based on ribosomal proteins. Mol. Biol. Evol. 19, [24] Lecompte, O., Ripp, R., Thierry, J.C., Moras, D. and Poch, O. (2002) Comparative analysis of ribosomal proteins in complete genomes: an example of reductive evolution at the domain scale. Nucleic Acids Res. 30, [25] Van de Peer, Y. and De Wachter, R. (1994) TREECON for Windows: a software package for the construction and drawing of evolutionary trees for the Microsoft Windows environment. Comput. Appl. Biosci. 10, [26] Saitou, N. and Nei, M. (1987) The neighbour-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, [27] Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI- BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, [28] Skovgaard, M., Jensen, L.J., Brunak, S., Ussery, D. and Krogh, A. (2001) On the total number of genes and their length distribution in complete microbial genomes. Trends Genet. 17, [29] Brown, J.R., Douady, C.J., Italia, M.J., Marshall, W.E. and Stanhope, M.J. (2001) Universal trees based on large combined protein sequence data sets. Nat. Genet. 28, [30] Wolf, Y.I., Rogozin, I.B., Grishin, N.V., Tatusov, R.L. and Koonin, E.V. (2001) Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol. 1, 8.

Additional file 1 for Structural correlations in bacterial metabolic networks by S. Bernhardsson, P. Gerlee & L. Lizana

Additional file 1 for Structural correlations in bacterial metabolic networks by S. Bernhardsson, P. Gerlee & L. Lizana Additional file 1 for Structural correlations in bacterial metabolic networks by S. Bernhardsson, P. Gerlee & L. Lizana Table S1 The species marked with belong to the Proteobacteria subset and those marked

More information

2 Genome evolution: gene fusion versus gene fission

2 Genome evolution: gene fusion versus gene fission 2 Genome evolution: gene fusion versus gene fission Berend Snel, Peer Bork and Martijn A. Huynen Trends in Genetics 16 (2000) 9-11 13 Chapter 2 Introduction With the advent of complete genome sequencing,

More information

Gene Family Content-Based Phylogeny of Prokaryotes: The Effect of Criteria for Inferring Homology

Gene Family Content-Based Phylogeny of Prokaryotes: The Effect of Criteria for Inferring Homology Syst. Biol. 54(2):268 276, 2005 Copyright c Society of Systematic Biologists ISSN: 1063-5157 print / 1076-836X online DOI: 10.1080/10635150590923335 Gene Family Content-Based Phylogeny of Prokaryotes:

More information

The Minimal-Gene-Set -Kapil PHY498BIO, HW 3

The Minimal-Gene-Set -Kapil PHY498BIO, HW 3 The Minimal-Gene-Set -Kapil Rajaraman(rajaramn@uiuc.edu) PHY498BIO, HW 3 The number of genes in organisms varies from around 480 (for parasitic bacterium Mycoplasma genitalium) to the order of 100,000

More information

Prokaryotic phylogenies inferred from protein structural domains

Prokaryotic phylogenies inferred from protein structural domains Letter Prokaryotic phylogenies inferred from protein structural domains Eric J. Deeds, 1 Hooman Hennessey, 2 and Eugene I. Shakhnovich 3,4 1 Department of Molecular and Cellular Biology, Harvard University,

More information

Evolutionary Analysis by Whole-Genome Comparisons

Evolutionary Analysis by Whole-Genome Comparisons JOURNAL OF BACTERIOLOGY, Apr. 2002, p. 2260 2272 Vol. 184, No. 8 0021-9193/02/$04.00 0 DOI: 184.8.2260 2272.2002 Copyright 2002, American Society for Microbiology. All Rights Reserved. Evolutionary Analysis

More information

Introduction to Bioinformatics Integrated Science, 11/9/05

Introduction to Bioinformatics Integrated Science, 11/9/05 1 Introduction to Bioinformatics Integrated Science, 11/9/05 Morris Levy Biological Sciences Research: Evolutionary Ecology, Plant- Fungal Pathogen Interactions Coordinator: BIOL 495S/CS490B/STAT490B Introduction

More information

Visualization of multiple alignments, phylogenies and gene family evolution

Visualization of multiple alignments, phylogenies and gene family evolution nature methods Visualization of multiple alignments, phylogenies and gene family evolution James B Procter, Julie Thompson, Ivica Letunic, Chris Creevey, Fabrice Jossinet & Geoffrey J Barton Supplementary

More information

ABSTRACT. As a result of recent successes in genome scale studies, especially genome

ABSTRACT. As a result of recent successes in genome scale studies, especially genome ABSTRACT Title of Dissertation / Thesis: COMPUTATIONAL ANALYSES OF MICROBIAL GENOMES OPERONS, PROTEIN FAMILIES AND LATERAL GENE TRANSFER. Yongpan Yan, Doctor of Philosophy, 2005 Dissertation / Thesis Directed

More information

Stabilization against Hyperthermal Denaturation through Increased CG Content Can Explain the Discrepancy between Whole Genome and 16S rrna Analyses

Stabilization against Hyperthermal Denaturation through Increased CG Content Can Explain the Discrepancy between Whole Genome and 16S rrna Analyses 11458 Biochemistry 2005, 44, 11458-11465 Stabilization against Hyperthermal Denaturation through Increased CG Content Can Explain the Discrepancy between Whole Genome and 16S rrna Analyses T. E. Meyer*,

More information

Biased biological functions of horizontally transferred genes in prokaryotic genomes

Biased biological functions of horizontally transferred genes in prokaryotic genomes Biased biological functions of horizontally transferred genes in prokaryotic genomes Yoji Nakamura 1,5, Takeshi Itoh 2,3, Hideo Matsuda 4 & Takashi Gojobori 1,2 Horizontal gene transfer is one of the main

More information

The genomic tree of living organisms based on a fractal model

The genomic tree of living organisms based on a fractal model Physics Letters A 317 (2003) 293 302 www.elsevier.com/locate/pla The genomic tree of living organisms based on a fractal model Zu-Guo Yu a,b,,voanh a, Ka-Sing Lau c, Ka-Hou Chu d a Program in Statistics

More information

PBL: INVENT A SPECIES

PBL: INVENT A SPECIES PBL: INVENT A SPECIES Group directions Group Name Group Members Project Prompt Invent a species. Task As a group you have the opportunity to invent a new species. Where did your species come from and how

More information

Assessing evolutionary relationships among microbes from whole-genome analysis Jonathan A Eisen

Assessing evolutionary relationships among microbes from whole-genome analysis Jonathan A Eisen 475 Assessing evolutionary relationships among microbes from whole-genome analysis Jonathan A Eisen The determination and analysis of complete genome sequences have recently enabled many major advances

More information

Correlations between Shine-Dalgarno Sequences and Gene Features Such as Predicted Expression Levels and Operon Structures

Correlations between Shine-Dalgarno Sequences and Gene Features Such as Predicted Expression Levels and Operon Structures JOURNAL OF BACTERIOLOGY, Oct. 2002, p. 5733 5745 Vol. 184, No. 20 0021-9193/02/$04.00 0 DOI: 10.1128/JB.184.20.5733 5745.2002 Copyright 2002, American Society for Microbiology. All Rights Reserved. Correlations

More information

A thermophilic last universal ancestor inferred from its estimated amino acid composition

A thermophilic last universal ancestor inferred from its estimated amino acid composition CHAPTER 17 A thermophilic last universal ancestor inferred from its estimated amino acid composition Dawn J. Brooks and Eric A. Gaucher 17.1 Introduction The last universal ancestor (LUA) represents a

More information

Prokaryotic Utilization of the Twin-Arginine Translocation Pathway: a Genomic Survey

Prokaryotic Utilization of the Twin-Arginine Translocation Pathway: a Genomic Survey JOURNAL OF BACTERIOLOGY, Feb. 2003, p. 1478 1483 Vol. 185, No. 4 0021-9193/03/$08.00 0 DOI: 10.1128/JB.185.4.1478 1483.2003 Copyright 2003, American Society for Microbiology. All Rights Reserved. Prokaryotic

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementary information S1 (box). Supplementary Methods description. Prokaryotic Genome Database Archaeal and bacterial genome sequences were downloaded from the NCBI FTP site (ftp://ftp.ncbi.nlm.nih.gov/genomes/all/)

More information

# shared OGs (spa, spb) Size of the smallest genome. dist (spa, spb) = 1. Neighbor joining. OG1 OG2 OG3 OG4 sp sp sp

# shared OGs (spa, spb) Size of the smallest genome. dist (spa, spb) = 1. Neighbor joining. OG1 OG2 OG3 OG4 sp sp sp Bioinformatics and Evolutionary Genomics: Genome Evolution in terms of Gene Content 3/10/2014 1 Gene Content Evolution What about HGT / genome sizes? Genome trees based on gene content: shared genes Haemophilus

More information

Midterm Exam #1 : In-class questions! MB 451 Microbial Diversity : Spring 2015!

Midterm Exam #1 : In-class questions! MB 451 Microbial Diversity : Spring 2015! Midterm Exam #1 : In-class questions MB 451 Microbial Diversity : Spring 2015 Honor pledge: I have neither given nor received unauthorized aid on this test. Signed : Name : Date : TOTAL = 45 points 1.

More information

Ch 27: The Prokaryotes Bacteria & Archaea Older: (Eu)bacteria & Archae(bacteria)

Ch 27: The Prokaryotes Bacteria & Archaea Older: (Eu)bacteria & Archae(bacteria) Ch 27: The Prokaryotes Bacteria & Archaea Older: (Eu)bacteria & Archae(bacteria) (don t study Concept 27.2) Some phyla Remember: Bacterial cell structure and shapes 1 Usually very small but some are unusually

More information

Comparative genomics: Overview & Tools + MUMmer algorithm

Comparative genomics: Overview & Tools + MUMmer algorithm Comparative genomics: Overview & Tools + MUMmer algorithm Urmila Kulkarni-Kale Bioinformatics Centre University of Pune, Pune 411 007. urmila@bioinfo.ernet.in Genome sequence: Fact file 1995: The first

More information

Microbial Taxonomy and the Evolution of Diversity

Microbial Taxonomy and the Evolution of Diversity 19 Microbial Taxonomy and the Evolution of Diversity Copyright McGraw-Hill Global Education Holdings, LLC. Permission required for reproduction or display. 1 Taxonomy Introduction to Microbial Taxonomy

More information

The use of gene clusters to infer functional coupling

The use of gene clusters to infer functional coupling Proc. Natl. Acad. Sci. USA Vol. 96, pp. 2896 2901, March 1999 Genetics The use of gene clusters to infer functional coupling ROSS OVERBEEK*, MICHAEL FONSTEIN, MARK D SOUZA*, GORDON D. PUSCH*, AND NATALIA

More information

Microbial Taxonomy. Classification of living organisms into groups. A group or level of classification

Microbial Taxonomy. Classification of living organisms into groups. A group or level of classification Lec 2 Oral Microbiology Dr. Chatin Purpose Microbial Taxonomy Classification Systems provide an easy way grouping of diverse and huge numbers of microbes To provide an overview of how physicians think

More information

Evolutionary Use of Domain Recombination: A Distinction. Between Membrane and Soluble Proteins

Evolutionary Use of Domain Recombination: A Distinction. Between Membrane and Soluble Proteins 1 Evolutionary Use of Domain Recombination: A Distinction Between Membrane and Soluble Proteins Yang Liu, Mark Gerstein, Donald M. Engelman Department of Molecular Biophysics and Biochemistry, Yale University,

More information

Chapter 19. Microbial Taxonomy

Chapter 19. Microbial Taxonomy Chapter 19 Microbial Taxonomy 12-17-2008 Taxonomy science of biological classification consists of three separate but interrelated parts classification arrangement of organisms into groups (taxa; s.,taxon)

More information

Introduction to polyphasic taxonomy

Introduction to polyphasic taxonomy Introduction to polyphasic taxonomy Peter Vandamme EUROBILOFILMS - Third European Congress on Microbial Biofilms Ghent, Belgium, 9-12 September 2013 http://www.lm.ugent.be/ Content The observation of diversity:

More information

Honor pledge: I have neither given nor received unauthorized aid on this test. Name :

Honor pledge: I have neither given nor received unauthorized aid on this test. Name : Midterm Exam #1 MB 451 : Microbial Diversity Honor pledge: I have neither given nor received unauthorized aid on this test. Signed : Date : Name : 1. What are the three primary evolutionary branches of

More information

Microbiology Helmut Pospiech

Microbiology Helmut Pospiech Microbiology http://researchmagazine.uga.edu/summer2002/bacteria.htm 05.04.2018 Helmut Pospiech The Species Concept in Microbiology No universally accepted concept of species for prokaryotes Current definition

More information

Genetic Basis of Variation in Bacteria

Genetic Basis of Variation in Bacteria Mechanisms of Infectious Disease Fall 2009 Genetics I Jonathan Dworkin, PhD Department of Microbiology jonathan.dworkin@columbia.edu Genetic Basis of Variation in Bacteria I. Organization of genetic material

More information

A Structural Equation Model Study of Shannon Entropy Effect on CG content of Thermophilic 16S rrna and Bacterial Radiation Repair Rec-A Gene Sequences

A Structural Equation Model Study of Shannon Entropy Effect on CG content of Thermophilic 16S rrna and Bacterial Radiation Repair Rec-A Gene Sequences A Structural Equation Model Study of Shannon Entropy Effect on CG content of Thermophilic 16S rrna and Bacterial Radiation Repair Rec-A Gene Sequences T. Holden, P. Schneider, E. Cheung, J. Prayor, R.

More information

Nature Genetics: doi: /ng Supplementary Figure 1. Icm/Dot secretion system region I in 41 Legionella species.

Nature Genetics: doi: /ng Supplementary Figure 1. Icm/Dot secretion system region I in 41 Legionella species. Supplementary Figure 1 Icm/Dot secretion system region I in 41 Legionella species. Homologs of the effector-coding gene lega15 (orange) were found within Icm/Dot region I in 13 Legionella species. In four

More information

MICROBIAL BIOCHEMISTRY BIOT 309. Dr. Leslye Johnson Sept. 30, 2012

MICROBIAL BIOCHEMISTRY BIOT 309. Dr. Leslye Johnson Sept. 30, 2012 MICROBIAL BIOCHEMISTRY BIOT 309 Dr. Leslye Johnson Sept. 30, 2012 Phylogeny study of evoluhonary relatedness among groups of organisms (e.g. species, populahons), which is discovered through molecular

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementary information S3 (box) Methods Methods Genome weighting The currently available collection of archaeal and bacterial genomes has a highly biased distribution of isolates across taxa. For example,

More information

Application of tetranucleotide frequencies for the assignment of genomic fragments

Application of tetranucleotide frequencies for the assignment of genomic fragments Blackwell Science, LtdOxford, UKEMIEnvironmental Microbiology 1462-2912Society for Applied Microbiology and Blackwell Publishing Ltd, 20046Original ArticleTetras for metagenomicsh. Teeling et al. Environmental

More information

Causes for the Large Genome Size in a Cyanobacterium

Causes for the Large Genome Size in a Cyanobacterium Genome Informatics 15(1): 229 238 (2004) 229 Causes for the Large Genome Size in a Cyanobacterium Anabaena sp. PCC7120 Nobuyoshi Sugaya 1 Makihiko Sato 1,2 Hiroo Murakami 1 sugaya@ims.u-tokyo.ac.jp makihiko@ims.u-tokyo.ac.jp

More information

Taxonomy. Content. How to determine & classify a species. Phylogeny and evolution

Taxonomy. Content. How to determine & classify a species. Phylogeny and evolution Taxonomy Content Why Taxonomy? How to determine & classify a species Domains versus Kingdoms Phylogeny and evolution Why Taxonomy? Classification Arrangement in groups or taxa (taxon = group) Nomenclature

More information

Genome Annotation. Bioinformatics and Computational Biology. Genome sequencing Assembly. Gene prediction. Protein targeting.

Genome Annotation. Bioinformatics and Computational Biology. Genome sequencing Assembly. Gene prediction. Protein targeting. Genome Annotation Bioinformatics and Computational Biology Genome Annotation Frank Oliver Glöckner 1 Genome Analysis Roadmap Genome sequencing Assembly Gene prediction Protein targeting trna prediction

More information

INTERACTIVE CLUSTERING FOR EXPLORATION OF GENOMIC DATA

INTERACTIVE CLUSTERING FOR EXPLORATION OF GENOMIC DATA INTERACTIVE CLUSTERING FOR EXPLORATION OF GENOMIC DATA XIUFENG WAN xw6@cs.msstate.edu Department of Computer Science Box 9637 JOHN A. BOYLE jab@ra.msstate.edu Department of Biochemistry and Molecular Biology

More information

Tree of Life: An Introduction to Microbial Phylogeny Beverly Brown, Sam Fan, LeLeng To Isaacs, and Min-Ken Liao

Tree of Life: An Introduction to Microbial Phylogeny Beverly Brown, Sam Fan, LeLeng To Isaacs, and Min-Ken Liao Microbes Count! 191 Tree of Life: An Introduction to Microbial Phylogeny Beverly Brown, Sam Fan, LeLeng To Isaacs, and Min-Ken Liao Video VI: Microbial Evolution Introduction Bioinformatics tools allow

More information

Fitness constraints on horizontal gene transfer

Fitness constraints on horizontal gene transfer Fitness constraints on horizontal gene transfer Dan I Andersson University of Uppsala, Department of Medical Biochemistry and Microbiology, Uppsala, Sweden GMM 3, 30 Aug--2 Sep, Oslo, Norway Acknowledgements:

More information

The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome

The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome. The minimal prokaryotic genome Dr. Dirk Gevers 1,2 1 Laboratorium voor Microbiologie 2 Bioinformatics & Evolutionary Genomics The bacterial species in the genomic era CTACCATGAAAGACTTGTGAATCCAGGAAGAGAGACTGACTGGGCAACATGTTATTCAG GTACAAAAAGATTTGGACTGTAACTTAAAAATGATCAAATTATGTTTCCCATGCATCAGG

More information

Deposited research article Short segmental duplication: parsimony in growth of microbial genomes Li-Ching Hsieh*, Liaofu Luo, and Hoong-Chien Lee

Deposited research article Short segmental duplication: parsimony in growth of microbial genomes Li-Ching Hsieh*, Liaofu Luo, and Hoong-Chien Lee This information has not been peer-reviewed. Responsibility for the findings rests solely with the author(s). Deposited research article Short segmental duplication: parsimony in growth of microbial genomes

More information

Genome-Wide Molecular Clock and Horizontal Gene Transfer in Bacterial Evolution

Genome-Wide Molecular Clock and Horizontal Gene Transfer in Bacterial Evolution JOURNAL OF BACTERIOLOGY, Oct. 004, p. 6575 6585 Vol. 186, No. 19 001-9193/04/$08.00 0 DOI: 10.118/JB.186.19.6575 6585.004 Copyright 004, American Society for Microbiology. All Rights Reserved. Genome-Wide

More information

CcpA-Dependent Carbon Catabolite Repression in Bacteria

CcpA-Dependent Carbon Catabolite Repression in Bacteria MICROBIOLOGY AND MOLECULAR BIOLOGY REVIEWS, Dec. 2003, p. 475 490 Vol. 67, No. 4 1092-2172/03/$08.00 0 DOI: 10.1128/MMBR.67.4.475 490.2003 Copyright 2003, American Society for Microbiology. All Rights

More information

MiGA: The Microbial Genome Atlas

MiGA: The Microbial Genome Atlas December 12 th 2017 MiGA: The Microbial Genome Atlas Jim Cole Center for Microbial Ecology Dept. of Plant, Soil & Microbial Sciences Michigan State University East Lansing, Michigan U.S.A. Where I m From

More information

doi: / _25

doi: / _25 Boc, A., P. Legendre and V. Makarenkov. 2013. An efficient algorithm for the detection and classification of horizontal gene transfer events and identification of mosaic genes. Pp. 253-260 in: B. Lausen,

More information

Bergey s Manual Classification Scheme. Vertical inheritance and evolutionary mechanisms

Bergey s Manual Classification Scheme. Vertical inheritance and evolutionary mechanisms Bergey s Manual Classification Scheme Gram + Gram - No wall Funny wall Vertical inheritance and evolutionary mechanisms a b c d e * * a b c d e * a b c d e a b c d e * a b c d e Accumulation of neutral

More information

Horizontal transfer and pathogenicity

Horizontal transfer and pathogenicity Horizontal transfer and pathogenicity Victoria Moiseeva Genomics, Master on Advanced Genetics UAB, Barcelona, 2014 INDEX Horizontal Transfer Horizontal gene transfer mechanisms Detection methods of HGT

More information

BATMAS30: Amino Acid Substitution Matrix for Alignment of Bacterial Transporters

BATMAS30: Amino Acid Substitution Matrix for Alignment of Bacterial Transporters PROTEINS: Structure, Function, and Genetics 51:85 95 (2003) BATMAS30: Amino Acid Substitution Matrix for Alignment of Bacterial Transporters Roman A. Sutormin, 1 * Aleksandra B. Rakhmaninova, 2 and Mikhail

More information

The impact of the neisserial DNA uptake sequence on genome evolution and stability

The impact of the neisserial DNA uptake sequence on genome evolution and stability The impact of the neisserial DNA uptake sequence on genome evolution and stability Ole Herman Ambur The Tønjum Group Transformation Neisserial transformation requires: DNA uptake sequence (DUS) Transformation

More information

Computational approaches for functional genomics

Computational approaches for functional genomics Computational approaches for functional genomics Kalin Vetsigian October 31, 2001 The rapidly increasing number of completely sequenced genomes have stimulated the development of new methods for finding

More information

OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes

OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes Published online 2 May 2008 Nucleic Acids Research, 2008, Vol. 36, Web Server issue W475 W480 doi:10.1093/nar/gkn240 OGtree: a tool for creating genome trees of prokaryotes based on overlapping genes Li-Wei

More information

Genome reduction in prokaryotic obligatory intracellular parasites of humans: a comparative analysis

Genome reduction in prokaryotic obligatory intracellular parasites of humans: a comparative analysis International Journal of Systematic and Evolutionary Microbiology (2004), 54, 1937 1941 DOI 10.1099/ijs.0.63090-0 Genome reduction in prokaryotic obligatory intracellular parasites of humans: a comparative

More information

THEORY. Based on sequence Length According to the length of sequence being compared it is of following two types

THEORY. Based on sequence Length According to the length of sequence being compared it is of following two types Exp 11- THEORY Sequence Alignment is a process of aligning two sequences to achieve maximum levels of identity between them. This help to derive functional, structural and evolutionary relationships between

More information

Prediction o f of cis -regulatory B inding Binding Sites and Regulons 11/ / /

Prediction o f of cis -regulatory B inding Binding Sites and Regulons 11/ / / Prediction of cis-regulatory Binding Sites and Regulons 11/21/2008 Mapping predicted motifs to their cognate TFs After prediction of cis-regulatory motifs in genome, we want to know what are their cognate

More information

Microbial Diversity and Assessment (II) Spring, 2007 Guangyi Wang, Ph.D. POST103B

Microbial Diversity and Assessment (II) Spring, 2007 Guangyi Wang, Ph.D. POST103B Microbial Diversity and Assessment (II) Spring, 007 Guangyi Wang, Ph.D. POST03B guangyi@hawaii.edu http://www.soest.hawaii.edu/marinefungi/ocn403webpage.htm General introduction and overview Taxonomy [Greek

More information

METHODS FOR DETERMINING PHYLOGENY. In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task.

METHODS FOR DETERMINING PHYLOGENY. In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task. Chapter 12 (Strikberger) Molecular Phylogenies and Evolution METHODS FOR DETERMINING PHYLOGENY In Chapter 11, we discovered that classifying organisms into groups was, and still is, a difficult task. Modern

More information

Multifractal characterisation of complete genomes

Multifractal characterisation of complete genomes arxiv:physics/1854v1 [physics.bio-ph] 28 Aug 21 Multifractal characterisation of complete genomes Vo Anh 1, Ka-Sing Lau 2 and Zu-Guo Yu 1,3 1 Centre in Statistical Science and Industrial Mathematics, Queensland

More information

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information -

Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes. - Supplementary Information - Dynamic optimisation identifies optimal programs for pathway regulation in prokaryotes - Supplementary Information - Martin Bartl a, Martin Kötzing a,b, Stefan Schuster c, Pu Li a, Christoph Kaleta b a

More information

08/21/2017 BLAST. Multiple Sequence Alignments: Clustal Omega

08/21/2017 BLAST. Multiple Sequence Alignments: Clustal Omega BLAST Multiple Sequence Alignments: Clustal Omega What does basic BLAST do (e.g. what is input sequence and how does BLAST look for matches?) Susan Parrish McDaniel College Multiple Sequence Alignments

More information

1. Prokaryotic Nutritional & Metabolic Adaptations

1. Prokaryotic Nutritional & Metabolic Adaptations Chapter 27B: Bacteria and Archaea 1. Prokaryotic Nutritional & Metabolic Adaptations 2. Survey of Prokaryotic Groups A. Domain Bacteria Gram-negative groups B. Domain Bacteria Gram-positive groups C. Domain

More information

Sequence Alignment Techniques and Their Uses

Sequence Alignment Techniques and Their Uses Sequence Alignment Techniques and Their Uses Sarah Fiorentino Since rapid sequencing technology and whole genomes sequencing, the amount of sequence information has grown exponentially. With all of this

More information

Genômica comparativa. João Carlos Setubal IQ-USP outubro /5/2012 J. C. Setubal

Genômica comparativa. João Carlos Setubal IQ-USP outubro /5/2012 J. C. Setubal Genômica comparativa João Carlos Setubal IQ-USP outubro 2012 11/5/2012 J. C. Setubal 1 Comparative genomics There are currently (out/2012) 2,230 completed sequenced microbial genomes publicly available

More information

Horizontal gene transfer among genomes: The complexity hypothesis

Horizontal gene transfer among genomes: The complexity hypothesis Proc. Natl. Acad. Sci. USA Vol. 96, pp. 3801 3806, March 1999 Evolution Horizontal gene transfer among genomes: The complexity hypothesis RAVI JAIN, MARIA C. RIVERA, AND JAMES A. LAKE* Molecular Biology

More information

Bacterial Molecular Phylogeny Using Supertree Approach

Bacterial Molecular Phylogeny Using Supertree Approach Genome Informatics 12: 155-164 (2001) Bacterial Molecular Phylogeny Using Supertree Approach Vincent Daubin daubin@biomserv.univ-lyonl.fr Guy Perriere perriere@biomserv.univ-lyonl.fr Manolo Gouy gouy@biomserv.univ-lyonl.fr

More information

Evolution of the prokaryotic protein translocation complex: a comparison of archaeal and bacterial versions of SecDF

Evolution of the prokaryotic protein translocation complex: a comparison of archaeal and bacterial versions of SecDF Molecular Phylogenetics and Evolution 27 (2003) 504 509 MOLECULAR PHYLOGENETICS AND EVOLUTION www.elsevier.com/locate/ympev Evolution of the prokaryotic protein translocation complex: a comparison of archaeal

More information

Genes order and phylogenetic reconstruction: application to γ-proteobacteria

Genes order and phylogenetic reconstruction: application to γ-proteobacteria Genes order and phylogenetic reconstruction: application to γ-proteobacteria Guillaume Blin 1, Cedric Chauve 2 and Guillaume Fertin 1 1 LINA FRE CNRS 2729, Université de Nantes 2 rue de la Houssinière,

More information

Increasing biological complexity is positively correlated with the relative genome-wide expansion of non-protein-coding DNA sequences

Increasing biological complexity is positively correlated with the relative genome-wide expansion of non-protein-coding DNA sequences Increasing biological complexity is positively correlated with the relative genome-wide expansion of non-protein-coding DNA sequences Ryan J. Taft 1, 2 * and John S. Mattick 3 1 Rowe Program in Genetics,

More information

Figure Page 117 Microbiology: An Introduction, 10e (Tortora/ Funke/ Case)

Figure Page 117 Microbiology: An Introduction, 10e (Tortora/ Funke/ Case) Chapter 11 The Prokaryotes: Domains Bacteria and Archaea Objective Questions 1) Which of the following are found primarily in the intestines of humans? A) Gram-negative aerobic rods and cocci B) Aerobic,

More information

Universiteit van Pretoria University of Pretoria. Mikrobiologie 251 Toets Maart 2012 Microbiology 251 Test March Examiners: Dr L Moleleki

Universiteit van Pretoria University of Pretoria. Mikrobiologie 251 Toets Maart 2012 Microbiology 251 Test March Examiners: Dr L Moleleki Universiteit van Pretoria University of Pretoria Mikrobiologie 251 Toets Maart 2012 Microbiology 251 Test March 2012 Tyd: 1 uur Time: 1 hour Eksaminatore: Dr L Moleleki Examiners: Dr L Moleleki Beantwoord

More information

Two Families of Mechanosensitive Channel Proteins

Two Families of Mechanosensitive Channel Proteins MICROBIOLOGY AND MOLECULAR BIOLOGY REVIEWS, Mar. 2003, p. 66 85 Vol. 67, No. 1 1092-2172/03/$08.00 0 DOI: 10.1128/MMBR.67.1.66 85.2003 Copyright 2003, American Society for Microbiology. All Rights Reserved.

More information

Large and Small Rearrangements in the Evolution of Prokaryotic Genomes

Large and Small Rearrangements in the Evolution of Prokaryotic Genomes ISSN 1022-7954, Russian Journal of Genetics, 2006, Vol. 42, No. 11, pp. 1303 1312. Pleiades Publishing, Inc., 2006. Original Russian Text A.V. Markov, I. A. Zakharov, 2006, published in Genetika, 2006,

More information

Quantitative Exploration of the Occurrence of Lateral Gene Transfer Using Nitrogen Fixation Genes as a Case Study

Quantitative Exploration of the Occurrence of Lateral Gene Transfer Using Nitrogen Fixation Genes as a Case Study Lin 1 Quantitative Exploration of the Occurrence of Lateral Gene Transfer Using Nitrogen Fixation Genes as a Case Study by Jason Lin Advisor: Professor Peter Bickel Introduction Under the concept of evolution,

More information

Displacement of ε-proteobacterial core genes by horizontally transferred homologous genes

Displacement of ε-proteobacterial core genes by horizontally transferred homologous genes Research in Microbiology 156 (2005) 738 747 www.elsevier.com/locate/resmic Displacement of ε-proteobacterial core genes by horizontally transferred homologous genes Tom Coenye, Peter Vandamme Laboratorium

More information

An Introduction to Sequence Similarity ( Homology ) Searching

An Introduction to Sequence Similarity ( Homology ) Searching An Introduction to Sequence Similarity ( Homology ) Searching Gary D. Stormo 1 UNIT 3.1 1 Washington University, School of Medicine, St. Louis, Missouri ABSTRACT Homologous sequences usually have the same,

More information

This is a repository copy of Microbiology: Mind the gaps in cellular evolution.

This is a repository copy of Microbiology: Mind the gaps in cellular evolution. This is a repository copy of Microbiology: Mind the gaps in cellular evolution. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/114978/ Version: Accepted Version Article:

More information

Measure representation and multifractal analysis of complete genomes

Measure representation and multifractal analysis of complete genomes PHYSICAL REVIEW E, VOLUME 64, 031903 Measure representation and multifractal analysis of complete genomes Zu-Guo Yu, 1,2, * Vo Anh, 1 and Ka-Sing Lau 3 1 Centre in Statistical Science and Industrial Mathematics,

More information

Comparative Analysis of DNA-Binding Proteins between Thermophilic and Mesophilic Bacteria

Comparative Analysis of DNA-Binding Proteins between Thermophilic and Mesophilic Bacteria 174 Genome Informatics 16(1): 174 181 (2005) Comparative Analysis of DNABinding Proteins between Thermophilic and Mesophilic Bacteria Masashi Fujita fujita@kuicr.kyotou.ac.jp Minoru Kanehisa kanehisa@kuicr.kyotou.ac.jp

More information

Domain Bacteria. BIO 220 Microbiology Jackson Community College

Domain Bacteria. BIO 220 Microbiology Jackson Community College Domain Bacteria BIO 220 Microbiology Jackson Community College John Ireland, Ph.D. 2006 Scientific Nomenclature Domain - Bacteria Phylum Important for gross characteristics Class Intermediate characteristics

More information

Microbial Taxonomy. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible.

Microbial Taxonomy. Microbes usually have few distinguishing properties that relate them, so a hierarchical taxonomy mainly has not been possible. Microbial Taxonomy Traditional taxonomy or the classification through identification and nomenclature of microbes, both "prokaryote" and eukaryote, has been in a mess we were stuck with it for traditional

More information

Effects of Gap Open and Gap Extension Penalties

Effects of Gap Open and Gap Extension Penalties Brigham Young University BYU ScholarsArchive All Faculty Publications 200-10-01 Effects of Gap Open and Gap Extension Penalties Hyrum Carroll hyrumcarroll@gmail.com Mark J. Clement clement@cs.byu.edu See

More information

BLAST. Varieties of BLAST

BLAST. Varieties of BLAST BLAST Basic Local Alignment Search Tool (1990) Altschul, Gish, Miller, Myers, & Lipman Uses short-cuts or heuristics to improve search speed Like speed-reading, does not examine every nucleotide of database

More information

Extracting phylogenetic information from whole-genome sequencing projects: the lactic acid bacteria as a test case

Extracting phylogenetic information from whole-genome sequencing projects: the lactic acid bacteria as a test case Microbiology (2003), 149, 3507 3517 DOI 10.1099/mic.0.26515-0 Extracting phylogenetic information from whole-genome sequencing projects: the lactic acid bacteria as a test case Tom Coenye and Peter Vandamme

More information

Overview of the major bacterial pathogens The major bacterial pathogens are presented in this table:

Overview of the major bacterial pathogens The major bacterial pathogens are presented in this table: Practical Microbiology 30/11/2018 University of Sulaimani college of Pharmacy Year2 Lab. 5: Overview of the major bacterial pathogens The major bacterial pathogens are presented in this table: Major Bacterial

More information

Molecular phylogeny - Using molecular sequences to infer evolutionary relationships. Tore Samuelsson Feb 2016

Molecular phylogeny - Using molecular sequences to infer evolutionary relationships. Tore Samuelsson Feb 2016 Molecular phylogeny - Using molecular sequences to infer evolutionary relationships Tore Samuelsson Feb 2016 Molecular phylogeny is being used in the identification and characterization of new pathogens,

More information

Keywords: gene order, operon, phylogenetic analysis, functional signal, local alignment, dot-plot, conserved gene pair

Keywords: gene order, operon, phylogenetic analysis, functional signal, local alignment, dot-plot, conserved gene pair Igor B. Rogozin is a staff scientist at the National Center for Biotechnology Information NLM/NIH (Bethesda, MD, USA) and a research scientist at the Institute of Cytology and Genetics RAS (Novosibirsk,

More information

Final Exam. MB 451 Microbial Diversity. Honor pledge: I have neither given nor received unauthorized aid on this test. Name :

Final Exam. MB 451 Microbial Diversity. Honor pledge: I have neither given nor received unauthorized aid on this test. Name : Final Exam MB 451 Microbial Diversity Honor pledge: I have neither given nor received unauthorized aid on this test. Signed : Key Date : Name : 1. What are the 3 primary evolutionary branches of life?

More information

The Prokaryotes: Domains Bacteria and Archaea

The Prokaryotes: Domains Bacteria and Archaea PowerPoint Lecture Presentations prepared by Bradley W. Christian, McLennan Community College C H A P T E R 11 The Prokaryotes: Domains Bacteria and Archaea Table 11.1 Classification of Selected Prokaryotes*

More information

Base Composition Skews, Replication Orientation, and Gene Orientation in 12 Prokaryote Genomes

Base Composition Skews, Replication Orientation, and Gene Orientation in 12 Prokaryote Genomes J Mol Evol (1998) 47:691 696 Springer-Verlag New York Inc. 1998 Base Composition Skews, Replication Orientation, and Gene Orientation in 12 Prokaryote Genomes Michael J. McLean, Kenneth H. Wolfe, Kevin

More information

Basic Local Alignment Search Tool

Basic Local Alignment Search Tool Basic Local Alignment Search Tool Alignments used to uncover homologies between sequences combined with phylogenetic studies o can determine orthologous and paralogous relationships Local Alignment uses

More information

Microbiology / Active Lecture Questions Chapter 10 Classification of Microorganisms 1 Chapter 10 Classification of Microorganisms

Microbiology / Active Lecture Questions Chapter 10 Classification of Microorganisms 1 Chapter 10 Classification of Microorganisms 1 2 Bergey s Manual of Systematic Bacteriology differs from Bergey s Manual of Determinative Bacteriology in that the former a. groups bacteria into species. b. groups bacteria according to phylogenetic

More information

THE advances of the last decade on genome sequenc- very different compositional bias, as well as different gene

THE advances of the last decade on genome sequenc- very different compositional bias, as well as different gene Copyright 2003 by the Genetics Society of America Associations Between Inverted Repeats and the Structural Evolution of Bacterial Genomes Guillaume Achaz,*,1 Eric Coissac,*,2 Pierre Netter* and Eduardo

More information

Identification of Bacteria Using Phylogenetic Relationships Revealed by MS/MS Sequencing of Tryptic Peptides Derived from Cellular Proteins

Identification of Bacteria Using Phylogenetic Relationships Revealed by MS/MS Sequencing of Tryptic Peptides Derived from Cellular Proteins Identification of Bacteria Using Phylogenetic Relationships Revealed by MS/MS Sequencing of Tryptic Peptides Derived from Cellular Proteins Jacek P. Dworzanski Geo-Centers, Inc., Aberdeen Proving Ground,

More information

Database and Comparative Identification of Prophages

Database and Comparative Identification of Prophages Database and Comparative Identification of Prophages K.V. Srividhya 1, Geeta V Rao 1, Raghavenderan L 1, Preeti Mehta 1, Jaime Prilusky 2, Sankarnarayanan Manicka 1, Joel L. Sussman 3, and S Krishnaswamy

More information

Comparing Prokaryotic and Eukaryotic Cells

Comparing Prokaryotic and Eukaryotic Cells A prokaryotic cell Basic unit of living organisms is the cell; the smallest unit capable of life. Features found in all cells: Ribosomes Cell Membrane Genetic Material Cytoplasm ATP Energy External Stimuli

More information

Niche specific amino acid features within the core genes of the genus Shewanella

Niche specific amino acid features within the core genes of the genus Shewanella www.bioinformation.net Hypothesis Volume 8(19) Niche specific amino acid features within the core genes of the genus Shewanella Rachana Banerjee* & Subhasis Mukhopadhyay Department of Biophysics, Molecular

More information

Pseudogenes are considered to be dysfunctional genes

Pseudogenes are considered to be dysfunctional genes Pseudogenes and bacterial genome decay Jean O Micks Contrary to the evolutionary idea of junk DNA, many pseudogenes still have function in the genomes of archaea, bacteria, and also eukaryotes, such as

More information

Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata.

Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Supplementary Note S2 Phylogenetic relationship among S. castellii, S. cerevisiae and C. glabrata. Phylogenetic trees reconstructed by a variety of methods from either single-copy orthologous loci (Class

More information