Cyanobacteria are globally widespread and ecologically highly significant photoautotrophic microorganisms, with diverse geno- and phenotypic characters unprecedented among prokaryotes. This phylum embraces representatives with an exclusive adaptability in highly specialized environments, from oligotrophic ocean waters to the interior of cells in symbiotic plants, the most extreme being the chloroplasts. Insertion sequences (ISs) are short (~1000 bp) mobile genetic elements prevalent in microbial genomes, potentially representing potent adaptive forces. In this thesis, hypotheses tested that ISs play significant roles in both reductive and adaptive evolution in physiologically versatile cyanobacteria, using two model systems. First, the genome of an obligate plant (Azolla) symbiont, the cyanobacterium ‘Nostoc azollae 0708’, was sequenced, which led to the discovery of a highly ‘eroding’ genome (5,48 Mbp), loaded with ISs covering 14% of the genome, a situation likely caused by the relaxed selection pressure within the plant. The ISs were located in close proximity to the extremely numerous pseudogenes identified, although genes with key functions in a symbiotic context escaped IS mediated erosion (e.g. nitrogen fixation and differentiation genes). Some ISs were shown to have transposed short distances within the genome (‘local hoping’), and to be likely causative agents in pseudogene formation, and thus pivotal actors in the reductive evolution discovered. To widen the scope of ISs further, additionally 66 phylogenetically diverse microorganisms with a variety of life styles (free-living, symbionts, pathogens) were examined in regards to ISs influence. The data verified their over-all importance in shaping microbial genomes. Finally, natural microbial populations in the Baltic Sea, a semi-enclosed geologically young (~10,000 years) brackish water body offering steep gradients in salinity and nutrient loads, were examined using metatranscriptomics and metagenomics. A large proportion of the metagenome was devoted to ISs and most importantly a large fraction of the metatranscriptome consisted of IS transcripts (~1%), which may be suggestive of a high IS activity. These phenomena were most apparent in cyanobacteria in central parts of the Baltic Sea. The presence of an especially rich abundance of ISs in brackish waters was further substantiated by their low frequency (&lt; 0.1%) in microbes of marine waters. Hence, ISs may facilitate both adaptations (short term) and adaptive evolution (long term) in microbes entering brackish water, otherwise unable to cross the distinct limnic-to-marine salinity-divide. Together, the data reveal high genomic loads of ISs in cyanobacteria subject to highly demanding conditions and stress the importance of locally migrating ISs (and pseudogenization) as important facilitators in adaptation and evolution, being a more rapid process than hitherto expected. The findings strongly support current theories stating a crucial role of ISs in shaping microbial genomes to render fitness. / <p>At the time of the doctoral defense, the following paper was unpublished and had a status as follows: Paper 3: Manuscript.</p>

Acinetobacter baumannii is an emerging multiresistant pathogen increasingly known to cause infections in the immuno-compromised patients. Carbapenems and colistin are considered to be the last resorts in treatment of infections involving multidrug resistant strains of A. baumannii. Resistance to carbapenems is well known due to the presence of intrinsic carbapenemase gene blaOXA-51-like, which may be governed by insertion elements, or by acquired carbapenemases like blaOXA-23-like, blaOXA-58-like or blaOXA-40-like genes, most of which are frequently associated with insertion elements. The acquired carbapenemases can be integrated with the host chromosome making the bacterium strongly resistant to a range of antibiotics. Recent reports also suggest that the ubiquitous and intrinsic enzymes encoded by the blaOXA-51-like gene can be mobilized on a plasmid. In this thesis, the prevalence of antibiotic resistance was examined for 96 strains isolated from various parts of the world. The resistances to aminoglycosides, fluoroquinolones and cephalosporins were studied with a major focus on resistance to carbapenems. Section 1 shows the transposition of ISAba1 and its varied influence in controlling the blaOXA-51-like gene and the blaADC gene. It explains how ISAba1 being a strong factor in influencing antibiotic resistance genes contributes to the plasticity of the organism Section 2 is related with a novel insertion element ISAba125 controlling the blaADC gene and as an element providing high resistance to ceftazidime in comparison to ISAba1. Section 3 analyses the multi-drug resistant profile of strains isolated from Cochabamba, Bolivia. Besides the classification of carbapenem resistance for the clinical strains, the aminoglycoside resistance and ciprofloxacin mechanisms are examined in this project Section 4 relates with the pattern of resistance in strains isolated from the Aberdeen Royal Infirmary. It describes two novel variants of the blaOXA-51-like gene, namely blaOXA-216 and blaOXA-217 and also the acquisition of the blaOXA-23-like gene in two isolates from different years and deemed identical by their PFGE pattern. Section 5 describes the influence of ISAba825 in controlling the blaOXA-51-like gene and the blaOXA-58-like from clinical isolates Section 6 is related with the insertional inactivation of the blaOXA-132 gene and the carbapenem resistance caused by the activation of the blaOXA-58 gene in isolate Ab244 Section 7 describes the influence of insertion elements in strains having high ciprofloxacin resistance. This project is concerned with the role of efflux pump control system adeRS and how they influence the adeABC operon causing increased and decreased expression of the genes. Section 8 describes the multi drug resistant pattern of 36 strains each isolated from Europe and the United States In conclusion, there are various factors that influence the resistance profile of multidrug resistant A. baumannii isolates with insertion sequences such as ISAba1, ISAba2, ISAba3, ISAba825, IS1008, ISAba125, ISAba16 governing the expression or providing alternate mechanisms of resistance for the better fitness of the bacterium. Mutations in the genes identified in this study also have a crucial role in imparting resistance to this bacterium.

Les ISCR constituent une famille de séquences d’insertions bactériennes décrits récemment dans des contextes cliniques et d’antibiorésistance. Les transposases codées par ces IS appartiennent à la famille des HUH transposases qui transposent selon un mécanisme en cercle roulant. Néanmoins, aucune donnée expérimentale n’existe à ce jour. La famille ISCR compte 19 membres mais ont été peu caractérisés. C’est pourquoi, nous avons fait une mise à jour des informations sur ces éléments en analysant in silico les principales caractéristiques par une étude in silico. Nous nous sommes ensuite intéressés à l’implication de l’élément ISCR1 dans l’expression de la région variable en aval. Cet élément contient deux promoteurs orientés vers l’extérieur (POUT) dans sa région en 3’. Après une analyse de la diversité des gènes, nous avons remarqué que la plupart des gènes en aval étaient orientés dans le même sens que ces POUT et qu’ils pouvaient être exprimés à partir des deux promoteurs. Nous avons montré que pour deux gènes de résistance dfrA19 et blaCTX-M-9, ces promoteurs augmentent le niveau d’expression. De plus, la région contenant les deux promoteurs est nécessaire pour que l’expression de blaCTX-M-9 confère un phénotype de résistance. En parallèle, nous avons déterminé la régulation du promoteur du gène de la transposase de ISCR1. Nous avons identifié des motifs de régulation pour les régulateurs LexA et OmpR et déterminé expérimentalement que le promoteur du gène de la transposase de ISCR1 était régulé de façon négative par la protéine LexA, régulateur majeur de la réponse SOS et de façon positive par la protéine OmpR en conditions hypo-osmotiques. Nous proposons donc un modèle selon lequel ISCR1 est un élément dont la mobilité serait conditionnée par des facteurs environnementaux et en même temps, assurerait l’expression constitutive de gènes en aval, notamment impliqués dans l’antibiorésistance. / ISCR are a bacterial insertion sequences, recently described in clinical settings, frequently related to antibiotic resistance. These ISCR-encoded transposases belong to the well-known HUH transposases family, which transpose by rolling-circle replication. However, the transposition mechanism of ISCR transposases has not been shown experimentally. ISCR family includes 19 members and has not been well characterized yet. Therefore, we updated in silico already known characteristics for each ISCR element. Then, we investigated the involvement of ISCR1 in the expression of the downstream genes. Indeed, ISCR1 carries two outward-oriented promoters called POUT. By analyzing the diversity of the downstream region, we found that most of genes were in the same orientation as POUT promoters, suggesting these downstream genes are expressed from POUT. It thus showed that these two promoters are able to express two antibiotic resistance genes (dfrA19 and blaCTX-M-9 ). Moreover, the region containing POUT is essential to provide an ESBL-resistance phenotype for blaCTX-M-9 gene. Moreover, we also wanted to analyze the regulatory network involved in the expression of the ISCR1 transposase, RCR1. We experimentally determined that two regulatory proteins LexA and OmpR, involved in response to different stress (DNA damages and osmotic shock), control the activity of rcr1 promoter. LexA protein represses Prcr1 whereas OmpR activates Prcr1 in hypo-osmotic conditions. Here, we propose a model in which ISCR1 transposition would be the control of environmental stresses and at the same time, insured the expression of downstream antibiotic resistance genes.

Os elementos genéticos móveis (mobile genetic elements MGEs), são elementos extremamente importantes para plasticidade e evolução dos genomas. Uma das classes mais importantes de MGEs são as sequências de inserção (insertion sequences - IS). Estes elementos são encontrados em bactérias e archaea e apresentam grande diversidade de famílias e mecanismos de movimentação. Uma família interessante de IS é IS200/605, esta família encontra-se distribuída em bactérias, archaea e vírus e utiliza substratos de DNA de fita simples para seu processo de transposição. Neste trabalho, através da análise de dados públicos de transcritoma identificamos RNAs sobrepostos ao 3\' de genes tnpB de IS200/605 em archaea e bactérias, estes transcritos foram chamados de sense overlapping transcripts (sotRNAs). As extremidades 5\' e 3\' dos sotRNAs foram mapeadas através de dados de RNA-seq de pequenos RNAs (sRNA-seq) e validadas através da técnica de C-RACE. Análises de sequência e estrutura secundária demonstraram que estes RNAs apresentam um motivo conservado chamado de RE-like. Utilizando a sequência consenso deste motivo pudemos identificar RNAs intergênicos derivados de IS200/605 em H. salinarum NRC-1. Para caracterização funcional, construímos linhagens superexpressando os RNAs VNG_sot0042 e VNG_R0052, ambos contendo o motivo RE-like. Curvas de crescimento, utilizando as linhagens construídas demonstraram que a superexpressão destes RNAs aumenta o crescimento de H. salinarum demonstrando sua funcionalidade. Devido a presença do motivo RE-like, extremidades 5\' e 3\' determinadas e fenótipo visualizado em curva de crescimento padrão, o sotRNA VNG_sot0042 foi estudado mais a fundo. Realizamos experimentos de RNA-seq para avaliar o impacto desta superexpressão no transcritoma de H. salinarum NRC-1, assim como experimentos de SILAC para identificação de proteínas parceiras em larga escala. Nestes ensaios identificamos proteínas e genes associados ao processo de adesão, geração de células persistentes e resistência a metais pesados. Ensaios de adesão e sobrevivência a metais pesados demonstraram que a linhagem de superexpressão apresenta maior capacidade de aderir a vidro e maior sobrevivência em diversas condições de estresse. Deste modo, podemos sugerir que ncRNAs derivados de IS200/605 são importantes moléculas regulatórias em H. salinarum NRC-1 e nos ajudam a compreender a manutenção de IS200/605 e seus derivados nos genomas de procariotos. / Mobile genetic elements (MGEs) are extremely important for plasticity and evolution of genomes. Their impacts are diverse and could be related to antibiotic resistence or symbiosis. One of the most important class of MGEs are insertion sequences (ISs). These elements are found widespread throughout bacteria and archaea, presenting a great diversity of families. An interesting family is the IS200/605, this family is found widespread in bacteria, archaea and viruses and is divided in three subgroups according to it\'s genetic composition: IS200 with tnpA gene alone, IS605 with tnpA and tnpB and IS1341 with tnpB only. Another interesting aspect is the utilization of single-stranded DNA as a substrate during the transposition process. In this work, through the analysis of public available transcriptomic data we identified transcripts that overlaps the 3\' end of tnpB in IS200/605 in both bacteria and archaea. These transcripts were named sense overlapping transcripts (sotRNAs). Sequence and secondary structure analysis showed a conserved motif present in sotRNAs, the RE-like motif. Using the consensus sequence of this motif we identified novel intergenic ncRNAs containing this motif that are derived from IS200/605. For functional characterization we overexpressed a sotRNA (VNG_sot0042) and a intergenic (VNG_R0052), both containing the RE-like motif. Standard growth curves demonstrated that the overexpression of these ncRNAs improve H. salinarum growth showing that this RNA is functional. To further evaluate the impact of the overexpressions we prepared RNA-seq libraries of the strain overexpressing VNG_sot0042 and in parallel performed SILAC experiments to identify potential protein-RNA interaction partners. Differentially regulated genes and interacting proteins associated with adhesion and persistent cells generation were found. Adhesion and survival assays showed that the lineage overexpressing VNG_sot0042 has a better capability to adhere in glass surfaces and survive more in diverse stressful conditions.

Os elementos genéticos móveis (mobile genetic elements MGEs), são elementos extremamente importantes para plasticidade e evolução dos genomas. Uma das classes mais importantes de MGEs são as sequências de inserção (insertion sequences - IS). Estes elementos são encontrados em bactérias e archaea e apresentam grande diversidade de famílias e mecanismos de movimentação. Uma família interessante de IS é IS200/605, esta família encontra-se distribuída em bactérias, archaea e vírus e utiliza substratos de DNA de fita simples para seu processo de transposição. Neste trabalho, através da análise de dados públicos de transcritoma identificamos RNAs sobrepostos ao 3\' de genes tnpB de IS200/605 em archaea e bactérias, estes transcritos foram chamados de sense overlapping transcripts (sotRNAs). As extremidades 5\' e 3\' dos sotRNAs foram mapeadas através de dados de RNA-seq de pequenos RNAs (sRNA-seq) e validadas através da técnica de C-RACE. Análises de sequência e estrutura secundária demonstraram que estes RNAs apresentam um motivo conservado chamado de RE-like. Utilizando a sequência consenso deste motivo pudemos identificar RNAs intergênicos derivados de IS200/605 em H. salinarum NRC-1. Para caracterização funcional, construímos linhagens superexpressando os RNAs VNG_sot0042 e VNG_R0052, ambos contendo o motivo RE-like. Curvas de crescimento, utilizando as linhagens construídas demonstraram que a superexpressão destes RNAs aumenta o crescimento de H. salinarum demonstrando sua funcionalidade. Devido a presença do motivo RE-like, extremidades 5\' e 3\' determinadas e fenótipo visualizado em curva de crescimento padrão, o sotRNA VNG_sot0042 foi estudado mais a fundo. Realizamos experimentos de RNA-seq para avaliar o impacto desta superexpressão no transcritoma de H. salinarum NRC-1, assim como experimentos de SILAC para identificação de proteínas parceiras em larga escala. Nestes ensaios identificamos proteínas e genes associados ao processo de adesão, geração de células persistentes e resistência a metais pesados. Ensaios de adesão e sobrevivência a metais pesados demonstraram que a linhagem de superexpressão apresenta maior capacidade de aderir a vidro e maior sobrevivência em diversas condições de estresse. Deste modo, podemos sugerir que ncRNAs derivados de IS200/605 são importantes moléculas regulatórias em H. salinarum NRC-1 e nos ajudam a compreender a manutenção de IS200/605 e seus derivados nos genomas de procariotos. / Mobile genetic elements (MGEs) are extremely important for plasticity and evolution of genomes. Their impacts are diverse and could be related to antibiotic resistence or symbiosis. One of the most important class of MGEs are insertion sequences (ISs). These elements are found widespread throughout bacteria and archaea, presenting a great diversity of families. An interesting family is the IS200/605, this family is found widespread in bacteria, archaea and viruses and is divided in three subgroups according to it\'s genetic composition: IS200 with tnpA gene alone, IS605 with tnpA and tnpB and IS1341 with tnpB only. Another interesting aspect is the utilization of single-stranded DNA as a substrate during the transposition process. In this work, through the analysis of public available transcriptomic data we identified transcripts that overlaps the 3\' end of tnpB in IS200/605 in both bacteria and archaea. These transcripts were named sense overlapping transcripts (sotRNAs). Sequence and secondary structure analysis showed a conserved motif present in sotRNAs, the RE-like motif. Using the consensus sequence of this motif we identified novel intergenic ncRNAs containing this motif that are derived from IS200/605. For functional characterization we overexpressed a sotRNA (VNG_sot0042) and a intergenic (VNG_R0052), both containing the RE-like motif. Standard growth curves demonstrated that the overexpression of these ncRNAs improve H. salinarum growth showing that this RNA is functional. To further evaluate the impact of the overexpressions we prepared RNA-seq libraries of the strain overexpressing VNG_sot0042 and in parallel performed SILAC experiments to identify potential protein-RNA interaction partners. Differentially regulated genes and interacting proteins associated with adhesion and persistent cells generation were found. Adhesion and survival assays showed that the lineage overexpressing VNG_sot0042 has a better capability to adhere in glass surfaces and survive more in diverse stressful conditions.

Mobile genetic elements are occupied by this project. It is aimed at their features, which can be used for their detection. It also deals with issue of conversion of symbolic sequence into numerical form. Classifications of mobile genetic elements are explained, basic types of mobile genetic sequences are described, and principles of numerical maps and detection in symbolic represetation are also clarified. Conversion of symbolic genetical sequences by chosen numerical map and calculation of normalized correlation values for set of mobile genetic elements are compiled. Analysis of the mobile genetic elements properties is performed for design of detector. The library of themes is created at the end for usage by designed detector.

B. diazoefficiens CPAC 7 e B. japonicum CPAC 15 são estirpes brasileiras de Bradyrhizobium que apresentam grande relevância para o cultivo da soja, pois são capazes de fornecer nitrogênio para a produção desta leguminosa através do processo de fixação biológica de nitrogênio (FBN), uma técnica sustentável e de baixo custo. Por esse motivo, tais bactérias são de grande interesse, e seu estudo contribui na compreensão do processo complexo e orquestrado por um conjunto de genes específicos que culmina no estabelecimento da simbiose. A estirpe CPAC 7 possui maior eficiência em fixar N2 , e a CPAC 15 destaca-se pela sua competitividade. Recentemente, o genoma de cada uma foi sequenciado na tentativa de conhecer seu conteúdo gênico e identificar os fatores genéticos responsáveis pelas diferenças no desempenho simbiótico. Apesar de ter sido encontrado alguns rearranjos, os genoma mostraram-se sintênicos na sua maioria. Entretanto, o fato de haver muitas transposases ao redor dos genes, principalmente na ilha simbiótica, e devido a presença de muitos genes hipotéticos, representando uma limitação no conhecimento, nos motivou a realizar o presente estudo, onde exploramos estes dois genomas. Portanto, os objetivos deste estudo foram de definir a população de elementos de transposição (TEs) que compõe estes genomas, avaliar se os elementos completos podem estar impactando os genes de alguma forma; explorar as proteínas hipotéticas, tentando identificar novas funções que possam estar associadas com a interação soja-Bradyrhizobium e apontá-las para estudos experimentais futuros; e ainda explorar os genes exclusivos das regiões atípicas dos genomas, sendo que para isso, nós também desenvolvemos uma nova metodologia, baseada na máxima entropia (ME), que pode ser utilizada em novos estudos genômicos a partir da simples sequência nucleotídica. Todas as análises deste estudo foram realizadas in silico. Estudando os TEs, identificamos 33 novas sequências de inserção, sendo que algumas destacaram-se por terem potencial impacto nos genes associados com a simbiose destas bactérias, como nopAN, nopAG, rhcU, modC e hypB. Explorar as proteínas hipotéticas nos permitiu reduzir a porcentagem de hipotéticas dos genomas. Adicionamos novas informações à 1.204 proteínas, das quais muitas apresentaram similaridade com proteínas comprovadamente associadas com a interação planta-bactéria, em condições de simbiose e/ou patogenicidade, como proteínas envolvidas na motilidade e adesão celular, fatores de virulência, proteínas secretoras e efetoras, entre outras. Além disso, a metodologia ME, desenvolvida neste estudo com o intuito de direcionar análises genômicas para regiões atípicas, quando comparada com outras ferramentas existentes, mostrou-se superior em termos de eficiência e tempo de execução computacional. Nas regiões genômicas apontadas pela ME nos dois genomas de interesse, identificamos 269 genes exclusivos de CPAC 7 e 368 de CPAC 15, sendo que destacamos aqueles com potencial relação com as diferenças simbióticas das estirpes, como o gene fixW, noeE, rtxA e nex18. Assim, os resultados obtidos neste trabalho vêm expandir nosso conhecimento sobre os genomas destas estirpes. Destacando ainda, importantes diferenças que podem estar associadas com a habilidade simbiótica de cada bactéria. / B. diazoefficiens CPAC 7 and B. japonicum CPAC 15 are Brazilian Bradyrhizobium strains of great importance for soybean cultivation, since when in a symbiotic state they provide nitrogen for the crop through the biological nitrogen fixation process (BNF), a sustainable technique and low cost. For this reason, such bacteria represent great interest and have been widely studied, once the symbiotic establishment is a complex process and orchestrated by a specific set of genes. The CPAC 7 strain has a higher efficiency to fix N2 , while CPAC 15 stands out for its competitiveness. Recently, their genomes were sequenced in an attempt to gain knowledge about their gene content and to identify the genetic factors responsible for differences in their symbiotic performance. Despite having identified some rearrangements, the majority of genomes showed syntenic. However, the fact that there are many transposases around the genes, especially in symbiotic island, and due to the presence of many hypothetical genes, representing a limitation on knowledge, motivated us to conduct this study, which explored these two important genomes. Therefore, the objectives of this study were to define the population of transposable elements (TEs) present in these genomes and to verify whether such TEs could be impacting the genes somehow; to study the hypothetical proteins, trying to identify new features that may be associated with the soybean-Bradyrhizobium interaction and point them for future experimental studies; and to explore the exclusive genes from atypical regions of both genomes, and for that, we have also developed a new methodology, based on maximum entropy (ME), which can be used in new genomic studies. All analyzes in this study were performed in silico. Studying the TEs, we identified 33 new insertion sequences, and some stood out for having potential impact on genes associated with the symbiosis of these bacteria, such as nopAN, nopAG, rhcU, modC and hypB. As a consequence of improving the annotation of hypothetical proteins we were able to reduce the hypothetical percentage. Among these, we add new information to 1,204 proteins, many of which had similarity to proteins with involvement in the plant-bacteria interaction, in symbiosis and/or pathogenicity conditions, such as proteins involved in cell motility and adhesion, virulence factors, secretion proteins, effectors, among others. Moreover, the ME methodology developed in this study to direct genomic analysis to atypical regions, compared with other existing tools, it was superior in efficiency and execution time. In the genomic regions identified by the ME in both Bradyrhizobium genomes, we identified 269 exclusive genes of CPAC 7 and 368 of CPAC 15, we highlighted those with potential involvement with symbiotic differences of strains, as fixW, noeE, rtxA and nex18. Thus, the results obtained in this study come to expand our knowledge about the genomes of these important bacteria. Finally, differences were identified as potential targets to be associated with the symbiotic ability of each strain to be futher studied.

Mycoplasma agalactiae est responsable de l'agalactie contagieuse, maladie des petits ruminants difficilement contrôlée et figurant sur la liste de l’OIE. Afin d’évaluer la diversité génétique de ce pathogène, 101 isolats ont été comparés par trois techniques (VNTR, RFLP, répertoire vpma). Les résultats révèlent une grande homogénéité génétique dont la souche type PG2 est représentative. Quelques isolats font exception telle la souche 5632 que nous avons séquencée et analysée ici. La comparaison des génomes et des protéomes entre 5632 et PG2 indiquent que la plasticité de ces génomes est liée à d’importants échanges d'ADN et à la présence de nombreux éléments génétiques mobiles (10% du génome). Ces analyses révèlent également une forte dynamique au sein de répertoires de gènes codant des protéines de surfaces. Pour les mycoplasmes, bactéries minimales dépourvues de paroi, ces évènements ont certainement joués un rôle dans leur survie et leur adaptation à des hôtes complexes. / Mycoplasma agalactiae is responsible of contagious agalactia, a disease of small ruminants that is still difficult to control and is listed by the OIE. In order to evaluate the genetic diversity of this pathogen, 101 isolates were compared using three techniques (VNTR, RFLP, vpma repertoire). Results revealed a high genetic homogeneity with the PG2 type strain as representative. Some isolates however diverged such as the 5632 which was sequenced and analysed here. Whole comparative genomic and proteomic analyses of the 5632 and PG2 strains indicate that their genomic plasticity resides in important genes flux and in the presence of several mobile genetic elements (10% of the genome). These analyses also revealed that specific loci encoding repertoire of surface proteins are highly dynamic. For these minimal bacteria that lack a cell-wall, these events have most likely played a major role in their survival and adaptation to complex hosts.