A phylogenetic tree is used to model gene evolution and species evolution using molecular sequence data. For artifactual and biological reasons, a gene tree may differ from a species tree, a phenomenon known as gene tree-species tree incongruence. Assuming the presence of one or more evolutionary events, e.g., gene duplication, gene loss, and lateral gene transfer (LGT), the incongruence may be explained using a reconciliation of a gene tree inside a species tree. Such information has biological utilities, e.g., inference of orthologous relationship between genes. In this thesis, we present probabilistic models and methods for orthology analysis and species tree inference, while accounting for evolutionary factors such as gene duplication, gene loss, and sequence evolution. Furthermore, we use a probabilistic LGT-aware model for inferring gene trees having temporal information for duplication and LGT events. In the first project, we present a Bayesian method, called DLRSOrthology, for estimating orthology probabilities using the DLRS model: a probabilistic model integrating gene evolution, a relaxed molecular clock for substitution rates, and sequence evolution. We devise a dynamic programming algorithm for efficiently summing orthology probabilities over all reconciliations of a gene tree inside a species tree. Furthermore, we present heuristics based on receiver operating characteristics (ROC) curve to estimate suitable thresholds for deciding orthology events. Our method, as demonstrated by synthetic and biological results, outperforms existing probabilistic approaches in accuracy and is robust to incomplete taxon sampling artifacts. In the second project, we present a probabilistic method, based on a mixture model, for species tree inference. The method employs a two-phase approach, where in the first phase, a structural expectation maximization algorithm, based on a mixture model, is used to reconstruct a maximum likelihood set of candidate species trees. In the second phase, in order to select the best species tree, each of the candidate species tree is evaluated using PrIME-DLRS: a method based on the DLRS model. The method is accurate, efficient, and scalable when compared to a recent probabilistic species tree inference method called PHYLDOG. We observe that, in most cases, the analysis constituted only by the first phase may also be used for selecting the target species tree, yielding a fast and accurate method for larger datasets. Finally, we devise a probabilistic method based on the DLTRS model: an extension of the DLRS model to include LGT events, for sampling reconciliations of a gene tree inside a species tree. The method enables us to estimate gene trees having temporal information for duplication and LGT events. To the best of our knowledge, this is the first probabilistic method that takes gene sequence data directly into account for sampling reconciliations that contains information about LGT events. Based on the synthetic data analysis, we believe that the method has the potential to identify LGT highways. / <p>QC 20150529</p>

A Transferência Horizontal de Genes (THG) é um dos principais mecanismos de evolução bacterianos, impactando a evolução de praticamente todas famílias gênicas. Neste trabalho identificamos e avaliamos padrões de possíveis transferências horizontais de genes pertencentes a duas classes funcionais de dois níveis taxonômicos distintos. Caracterizamos a ocorrência e evolução de 45 genes importantes para a fixação de N2 em 479 genomas de Proteobacteria. Identificamos cinco potenciais aquisições de genes ligados a fixação de N2 por linhagens de Proteobacteria, as quais foram identificadas consistentemente em 36 dos genes analisados. Realizamos predições de transferências horizontais dos 45 entre todos os 479 genomas de Proteobacteria e identificamos possíveis enriquecimentos de THG, provavelmente ligados à sinais filogenéticos e ecológicos. Desenvolvemos um pipeline para identificação semi-automática de efetores do Sistema Secretor do Tipo III em Aeromonas, o qual reportou 21 famílias de potenciais efetores presentes em 105 genomas. Entre os 21 efetores identificados 17 foram descritos pela 1º vez em Aeromonas, corroborando a sensibilidade de nosso pipeline. Com o auxílio de nossos colaboradores foram realizados testes de citotoxidade para efetores identificados in silico, e apenas quatro não inibiram o crescimento de Saccharomyces cerevisiae. Por fim, desenvolvemos um método para agrupamento de famílias gênicas com histórias evolutivas similares que não requer a reconstrução de árvores filogenéticas, aumentando a eficiência computacional. Aplicamos o método desenvolvido para reconstrução da filogenia de Aeromonas, o qual mostrou-se compatível com dados presentes na literatura. / Horizontal Gene Transfer (HGT) is one of main mechanisms of bacterial evolution, affecting virtually all gene families. In this document we identified and assessed putative horizontal transfers of genes from two functional classes from two distinct taxonomic levels. We characterized the distribution and evolution of 45 genes important to N2 fixation among 479 Proteobacteria genomes. We identified five potential distinct acquisitions of such genes by Proteobacteria lineages. The distinct origins are consistently identified in 36 out of the 45 assessed genes. We computed possible horizontal transfers of the 45 genes among the 479 Proteobacteria genomes, and we identified enrichments of HGT, likely related to phylogenetic and ecological signals. We developed a semi-automated pipeline to identify effectors of the Type III Secretion System within Aeromonas, which reported 21 putative effector families distributed among 105 genomes. Among the 21 likely effectors 17 have been described in Aeromonas for the first time, highlighting the sensibility of our pipeline. Our colaborators performed cytotoxicity tests for the 21 likely effector families identified by in silico analysis, and only four did not inhibited Saccharomyces cerevisiae growth. Lastly, we developed a method to cluster gene families according to shared evolutionary history, without the requirement of phylogenetic tree reconstruction, increasing computational efficiency. We applied this proposed method during Aeromonas phylogenetic reconstruction, and it showed up compatible with data available on the literature.

Retracer l'histoire évolutive des eucaryotes est une question majeure en évolution et fait l'objet de nombreux débats. Le développement de techniques à haut débit, en particulier en protéomique et en génomique, a permis d'obtenir de nombreuses données pouvant être exploitées lors d'analyses évolutives. Dans ce contexte, les structures multiprotéiques eucaryotes (SME) constituent des objets d'intérêt. En effet, ces gros complexes protéiques sont impliqués dans de nombreux processus fondamentaux de la cellule eucaryote, et n'ont pas d'homologues chez les procaryotes (même si les fonctions dans lesquelles ils sont impliqués peuvent exister). Ils ont donc certainement joué un rôle prépondérant dans l'eucaryogénèse. L'analyse phylogénomique de deux SME impliquées dans la division cellulaire (le midbody et l'APC/C) montre que ces systèmes ont une origine évolutive ancienne et étaient déjà présents chez le dernier ancêtre commun des eucaryotes (LECA), tout en étant issus d'innovations eucaryotes. Ceci implique que l'émergence de ces deux SME s'est faite après la divergence de la lignée eucaryote et avant la diversification ayant donné naissance aux lignées actuelles. Au-delà de ces considérations évolutives, l'analyse de ces SME ouvre des pistes sur certains aspects de la biologie de ces systèmes. En effet, si ces systèmes ont été globalement bien conservés au cours de la diversification des eucaryotes, leur analyse révèle une grande plasticité de composition dans certaines lignées de protistes. Ceci suggère des changements récents concernant certaines étapes du cycle cellulaire de ces organismes qu'il serait intéressant d'explorerexpérimentalement.En parallèle, ce travail a montré que, bien qu'étant des protéines opérationnelles, lescomposants de ces SME portent un signal phylogénétique exploitable pour inférer les relations de parentés entre lignées eucaryotes. La construction de supermatrices à partir de ces protéines a permis l'inférence de phylogénies de qualité, même si non totalement résolues, dans lesquelles, par exemple, la monophylie des Excavata ou encore le placement des microsporidies au sein des Fungi est bien supporté. La combinaison de ces données avec celles issues d'analyses basées sur des protéines informationnelles montrent des avancées significatives concernant la résolution des arbres inférés. Ces résultats ouvrent le champ des possibles quant à la recherche d'autres marqueurs encore inexploités parmi les protéines opérationnelles. L'intégration de ces nouveaux marqueurs associée à l'augmentation de l'échantillonnage taxonomique représente une piste prometteuse pour l'avenir.Ce travail illustre l'intérêt de généraliser les approches évolutives intégrées des systèmes biologiques pour l'étude de l'évolution et de la phylogénie des eucaryotes. / Tracing back the evolutionary history of eukaryotes is one of the major issues in the field of evolution and is hotly debated. The development of high throughput techniques, especially in proteomics and genomics has yielded extensive data that can be used in evolutionary analyses. In this context, eukaryotic multiprotein structures (EMS) are objects of interest. Indeed, these large protein complexes are involved in many fundamental processes of eukaryotic cells, and have no homologues in prokaryotes (even if the functions in which they are involved may exist) and therefore have certainly played a major role in the eukaryogenesis. The phylogenomic analysis of two EMS involved in cell division (the midbody and the APC/C) shows that these systems have an ancient evolutionary origin and were already present in the last common ancestor of eukaryotes (LECA), while resulting from eukaryotic innovations. This implies that the emergence of these two EMS occurred after the divergence of the eukaryotic lineage and before the diversification that gave rise to the current lineages. Beyond these evolutionary questions, analyses of these EMS uncover some biological aspects of these systems. Indeed, if these systems were generally well conserved during the diversification of eukaryotes, their analysis shows a high plasticity of composition in some protist lineages. This suggests that recent changes regarding certain phases of these organisms cell cycle which would be interesting to explore experimentally. Concomitantly, this work showed that, although being operational protein, components of these EMS carry a phylogenetic signal usable for inferring phylogenetic relationships among eukaryotic lineages. Construction of supermatrixes from these proteins led to the inference of phylogenies of high quality, even if not fully resolved, in which, for example, the monophyly of Excavata or the placement of Microsporidia within Fungi is well supported. Combining these data with those from analyses based on informational proteins show significant progress on the resolution of inferred trees. These results open the field of possibilities to find other markers among the untapped proteins operational. The integration of these new markers associated with increased taxonomic sampling represents a promising approach.This work illustrates the interest of generalizing integrated evolutionary approaches ofbiological systems for studying the evolution and phylogeny of eukaryotes.

A Transferência Horizontal de Genes (THG) é um dos principais mecanismos de evolução bacterianos, impactando a evolução de praticamente todas famílias gênicas. Neste trabalho identificamos e avaliamos padrões de possíveis transferências horizontais de genes pertencentes a duas classes funcionais de dois níveis taxonômicos distintos. Caracterizamos a ocorrência e evolução de 45 genes importantes para a fixação de N2 em 479 genomas de Proteobacteria. Identificamos cinco potenciais aquisições de genes ligados a fixação de N2 por linhagens de Proteobacteria, as quais foram identificadas consistentemente em 36 dos genes analisados. Realizamos predições de transferências horizontais dos 45 entre todos os 479 genomas de Proteobacteria e identificamos possíveis enriquecimentos de THG, provavelmente ligados à sinais filogenéticos e ecológicos. Desenvolvemos um pipeline para identificação semi-automática de efetores do Sistema Secretor do Tipo III em Aeromonas, o qual reportou 21 famílias de potenciais efetores presentes em 105 genomas. Entre os 21 efetores identificados 17 foram descritos pela 1º vez em Aeromonas, corroborando a sensibilidade de nosso pipeline. Com o auxílio de nossos colaboradores foram realizados testes de citotoxidade para efetores identificados in silico, e apenas quatro não inibiram o crescimento de Saccharomyces cerevisiae. Por fim, desenvolvemos um método para agrupamento de famílias gênicas com histórias evolutivas similares que não requer a reconstrução de árvores filogenéticas, aumentando a eficiência computacional. Aplicamos o método desenvolvido para reconstrução da filogenia de Aeromonas, o qual mostrou-se compatível com dados presentes na literatura. / Horizontal Gene Transfer (HGT) is one of main mechanisms of bacterial evolution, affecting virtually all gene families. In this document we identified and assessed putative horizontal transfers of genes from two functional classes from two distinct taxonomic levels. We characterized the distribution and evolution of 45 genes important to N2 fixation among 479 Proteobacteria genomes. We identified five potential distinct acquisitions of such genes by Proteobacteria lineages. The distinct origins are consistently identified in 36 out of the 45 assessed genes. We computed possible horizontal transfers of the 45 genes among the 479 Proteobacteria genomes, and we identified enrichments of HGT, likely related to phylogenetic and ecological signals. We developed a semi-automated pipeline to identify effectors of the Type III Secretion System within Aeromonas, which reported 21 putative effector families distributed among 105 genomes. Among the 21 likely effectors 17 have been described in Aeromonas for the first time, highlighting the sensibility of our pipeline. Our colaborators performed cytotoxicity tests for the 21 likely effector families identified by in silico analysis, and only four did not inhibited Saccharomyces cerevisiae growth. Lastly, we developed a method to cluster gene families according to shared evolutionary history, without the requirement of phylogenetic tree reconstruction, increasing computational efficiency. We applied this proposed method during Aeromonas phylogenetic reconstruction, and it showed up compatible with data available on the literature.

No description available.

No description available.

Phylogenetic inference relies heavily on statistical models that have been extended and refined over the past years into complex hierarchical models to capture the intricacies of evolutionary processes. The wealth of information in the form of fully sequenced genomes has led to the development of methods that are used to reconstruct the gene and species evolutionary histories in greater and more accurate detail. However, genes are composed of evolutionary conserved sequence segments called domains, and domains can also be affected by duplications, losses, and bifurcations implied by gene or species evolution. This thesis proposes an extension of evolutionary models, such as duplication-loss, rate, and substitution, that have previously been used to model gene evolution, to model the domain evolution. In this thesis, I am proposing DomainDLRS: a comprehensive, hierarchical Bayesian method, based on the DLRS model by Åkerborg et al., 2009, that models domain evolution as occurring inside the gene and species tree. The method incorporates a birth-death process to model the domain duplications and losses along with a domain sequence evolution model with a relaxed molecular clock assumption. The method employs a variant of Markov Chain Monte Carlo technique called, Grouped Independence Metropolis-Hastings for the estimation of posterior distribution over domain and gene trees. By using this method, we performed analyses of Zinc-Finger and PRDM9 gene families, which provides an interesting insight of domain evolution. Finally, a synteny-aware approach for gene homology inference, called GenFamClust, is proposed that uses similarity and gene neighbourhood conservation to improve the homology inference. We evaluated the accuracy of our method on synthetic and two biological datasets consisting of Eukaryotes and Fungal species. Our results show that the use of synteny with similarity is providing a significant improvement in homology inference. / <p>QC 20160904</p>

Bien que les champignons soient régulièrement utilisés comme modèle d'étude des systèmes eucaryotes, leurs relations phylogénétiques soulèvent encore des questions controversées. Parmi celles-ci, la classification des zygomycètes reste inconsistante. Ils sont potentiellement paraphylétiques, i.e. regroupent de lignées fongiques non directement affiliées. La position phylogénétique du genre Schizosaccharomyces est aussi controversée: appartient-il aux Taphrinomycotina (précédemment connus comme archiascomycetes) comme prédit par l'analyse de gènes nucléaires, ou est-il plutôt relié aux Saccharomycotina (levures bourgeonnantes) tel que le suggère la phylogénie mitochondriale? Une autre question concerne la position phylogénétique des nucléariides, un groupe d'eucaryotes amiboïdes que l'on suppose étroitement relié aux champignons. Des analyses multi-gènes réalisées antérieurement n'ont pu conclure, étant donné le choix d'un nombre réduit de taxons et l'utilisation de six gènes nucléaires seulement. Nous avons abordé ces questions par le biais d'inférences phylogénétiques et tests statistiques appliqués à des assemblages de données phylogénomiques nucléaires et mitochondriales. D'après nos résultats, les zygomycètes sont paraphylétiques (Chapitre 2) bien que le signal phylogénétique issu du jeu de données mitochondriales disponibles est insuffisant pour résoudre l'ordre de cet embranchement avec une confiance statistique significative. Dans le Chapitre 3, nous montrons à l'aide d'un jeu de données nucléaires important (plus de cent protéines) et avec supports statistiques concluants, que le genre Schizosaccharomyces appartient aux Taphrinomycotina. De plus, nous démontrons que le regroupement conflictuel des Schizosaccharomyces avec les Saccharomycotina, venant des données mitochondriales, est le résultat d'un type d'erreur phylogénétique connu: l'attraction des longues branches (ALB), un artéfact menant au regroupement d'espèces dont le taux d'évolution rapide n'est pas représentatif de leur véritable position dans l'arbre phylogénétique. Dans le Chapitre 4, en utilisant encore un important jeu de données nucléaires, nous démontrons avec support statistique significatif que les nucleariides constituent le groupe lié de plus près aux champignons. Nous confirmons aussi la paraphylie des zygomycètes traditionnels tel que suggéré précédemment, avec support statistique significatif, bien que ne pouvant placer tous les membres du groupe avec confiance. Nos résultats remettent en cause des aspects d'une récente reclassification taxonomique des zygomycètes et de leurs voisins, les chytridiomycètes. Contrer ou minimiser les artéfacts phylogénétiques telle l'attraction des longues branches (ALB) constitue une question récurrente majeure. Dans ce sens, nous avons développé une nouvelle méthode (Chapitre 5) qui identifie et élimine dans une séquence les sites présentant une grande variation du taux d'évolution (sites fortement hétérotaches - sites HH); ces sites sont connus comme contribuant significativement au phénomène d'ALB. Notre méthode est basée sur un test de rapport de vraisemblance (likelihood ratio test, LRT). Deux jeux de données publiés précédemment sont utilisés pour démontrer que le retrait graduel des sites HH chez les espèces à évolution accélérée (sensibles à l'ALB) augmente significativement le support pour la topologie « vraie » attendue, et ce, de façon plus efficace comparée à d'autres méthodes publiées de retrait de sites de séquences. Néanmoins, et de façon générale, la manipulation de données préalable à l'analyse est loin d’être idéale. Les développements futurs devront viser l'intégration de l'identification et la pondération des sites HH au processus d'inférence phylogénétique lui-même. / Despite the popularity of fungi as eukaryotic model systems, several questions on their phylogenetic relationships continue to be controversial. These include the classification of zygomycetes that are potentially paraphyletic, i.e. a combination of several not directly related fungal lineages. The phylogenetic position of Schizosaccharomyces species has also been controversial: do they belong to Taphrinomycotina (previously known as archiascomycetes) as predicted by analyses with nuclear genes, or are they instead related to Saccharomycotina (budding yeast) as in mitochondrial phylogenies? Another question concerns the precise phylogenetic position of nucleariids, a group of amoeboid eukaryotes that are believed to be close relatives of Fungi. Previously conducted multi-gene analyses have been inconclusive, because of limited taxon sampling and the use of only six nuclear genes. We have addressed these issues by assembling phylogenomic nuclear and mitochondrial datasets for phylogenetic inference and statistical testing. According to our results zygomycetes appear to be paraphyletic (Chapter 2), but the phylogenetic signal in the available mitochondrial dataset is insufficient for resolving their branching order with statistical confidence. In Chapter 3 we show with a large nuclear dataset (more than 100 proteins) and conclusive supports that Schizosaccharomyces species are part of Taphrinomycotina. We further demonstrate that the conflicting grouping of Schizosaccharomyces with budding yeasts, obtained with mitochondrial sequences, results from a phylogenetic error known as long-branch attraction (LBA, a common artifact that leads to the regrouping of species with high evolutionary rates irrespective of their true phylogenetic positions). In Chapter 4, using again a large nuclear dataset we demonstrate with significant statistical support that nucleariids are the closest known relatives of Fungi. We also confirm paraphyly of traditional zygomycetes as previously suggested, with significant support, but without placing all members of this group with confidence. Our results question aspects of a recent taxonomical reclassification of zygomycetes and their chytridiomycete neighbors (a group of zoospore-producing Fungi). Overcoming or minimizing phylogenetic artifacts such as LBA has been among our most recurring questions. We have therefore developed a new method (Chapter 5) that identifies and eliminates sequence sites with highly uneven evolutionary rates (highly heterotachous sites, or HH sites) that are known to contribute significantly to LBA. Our method is based on a likelihood ratio test (LRT). Two previously published datasets are used to demonstrate that gradual removal of HH sites in fast-evolving species (suspected for LBA) significantly increases the support for the expected ‘true’ topology, in a more effective way than comparable, published methods of sequence site removal. Yet in general, data manipulation prior to analysis is far from ideal. Future development should aim at integration of HH site identification and weighting into the phylogenetic inference process itself.

For over a century, the origins and mechanisms underlying the diversification of the enormous cosmopolitan genus Carex (>2,100 species; Cariceae, Cyperaceae or sedge family) have remained largely speculative. Although its unique morphology (e.g., unisexual flowers, perigynia) clearly indicated it was a natural group, it obscured its relationships to all other Cyperaceae because the morphological gap between it and the rest of the family was so wide. Consequently, no plausible sister group to Carex has ever been proposed. Early molecular analyses narrowed the problem by placing Carex within a strongly-supported clade with the enigmatic monospecific genus Khaosokia, and tribes Dulichieae and Scirpeae (hereafter CDS), a group consisting of 2,250 species, or approximately 41% of all Cyperaceae. However, poor taxonomic sampling and the limited number of molecular markers used in these studies meant that the sister group to Carex remained a mystery. The goals of this thesis were to resolve evolutionary relationships within the CDS clade, to identify the sister group to Carex, and to develop a new natural tribal classification of CDS that could be used in future biogeographic and comparative analyses of Carex and its relatives. Initial phylogenetic analyses using two plastid markers (matK, ndhF) identified seven major CDS lineages, and suggested that Carex could be nested within a paraphyletic Scirpeae. However, backbone support for these relationships was low due to an ancient rapid radiation (~10 million years) followed by long divergence of the seven major lineages (~40 million years). The addition of conventional sequence-based markers from the plastid genome (rps16) and nuclear ribosomal region (ETS-1f, ITS) indicated that a traditional molecular approach would not resolve these key backbone nodes. Consequently, a recently developed flowering-plant-specific anchored enrichment probe kit targeting hundreds of conserved nuclear genes combined with next generation sequencing was used to resolve the CDS backbone. Although the resulting phylogenomic dataset was able to resolve the CDS backbone with high support, the topology and branch lengths only reaffirmed the isolated position of Carex. However, comparative morphological analyses of specimens at key herbaria not only suggested that Sumatroscirpus, a rare genus thought to be endemic to Sumatra, could be sister to Carex, but they also provided an easily accessible site to collect DNA in Northern Vietnam. Subsequent phylogenetic analyses of plastid (matK, ndhF, rps16) and nuclear ribosomal (ETS-1f, ITS) markers strongly supported Sumatroscirpus as the sister to Carex, and molecular dating estimates suggested they shared a common ancestor in the late Eocene (~36 million years ago). Comparative studies and ancestral state estimates of key morphological characters were congruent with this hypothesis, suggesting that the perigynium is not unique to Carex, but in fact a synapomorphy shared with Sumatroscirpus. This means that the initial key innovation in the remarkable diversification of Carex is not the perigynium, but could be the release of mechanical constraints that permitted the evolution of the remarkable morphological diversity of Carex perigynia seen today. A taxonomic revision of Sumatroscirpus revealed that this purportedly monospecific genus actually consisted of four species, and it extended its range over 2,400 km to the north into Northern Vietnam, Myanmar, and Southwestern China. The phylogenetic framework provided by the previous studies enabled a new tribal and generic classification of CDS to be proposed. Seven monophyletic tribes are recognised including four new tribes (Calliscirpeae, Khaosokieae, Sumatroscirpeae, Trichophoreae), and a new genus (Rhodoscirpus). Morphological synapomorphies are identified for all recognized tribes, and a worldwide treatment, including identification keys, is provided for Sumatroscirpus species, CDS genera, and Cyperaceae tribes.

Les ARNs non-codants régulateurs (ARNnc) regroupent des acteurs majeurs de la régulation de l'expression des gènes, retrouvés de manière ubiquitaire dans l'ensemble des domaines du vivant. Chez les bactéries ils sont également appelés sRNAs, jouent des rôles clefs dans de nombreuxprocessus physiologiques et adaptatifs. Ces sRNAs ont été mis en évidence par des méthodes expérimentales haut-débit (microarray, tilling-array...) dans plusieurs espèces bactériennes d'intérêt. Ils agissent majoritairement au niveau post-transcriptionnel via une interaction physique avec un ou plusieurs ARNs messagers(s) cibles(s). Cependant, les informations sur les ARNmet les fonctions potentielles de ces sRNAs restent très parcellaires à ce jour. De plus, les profils d'évolution des sRNAs ont été peu étudiés chez les bactéries pathogènes. Le travail réalisé dans cette thèse repose sur l'hypothèse que l'évolution des sRNAs et leur coévolution avec d'autres éléments fonctionnels dans un ensemble de génomes, peut permettre de mieux comprendre leurs histoires évolutives, mais également de caractériser leurs fonctions potentielles et peut-être d'aider à identifier le ou les ARNm cibles avec lesquels ils interagissent. Dans ce but, nous avons conçu et implémenté une stratégie de phylogénomique robuste et géné- rique permettant d'analyser l'évolution et la coévolution des sRNAs et des ARNm cibles dans un ensemble de génomes bactériens annotés, à partir de leur profil de présence-absence. Cette méthode a été appliquée à l'analyse de l'évolution et de la coévolution de 154 sRNAs trans régulateurs de Listeria monocytogenes EGD-e. Elle nous a permis d'identifier 52 sRNAs accessoires dont la majo- rité étaient présents dans l'ancêtre commun des souches de Listeria et ont été perdus au cours de l'évolution. Nous avons ensuite détecté une coévolution significative entre 23 sRNAs et 52 ARNm et nous avons reconstruit le réseau de coévolution des sRNAs et ARNm de Listeria. Ce réseau contient un hub principal de 12 sRNAs qui coévoluent avec des ARNm codant pour des protéines de la paroi ainsi que des facteurs de virulence. Parmi eux nous avons pu identifier 4 sRNAs coévoluant avec 7 gènes codant pour des internalines qui sont connues pour regrouper d'importants facteurs de virulence chez Listeria. De plus, l'ARN rli133, qui coévolue avec plusieurs gènes impliqués dans le pouvoir pathogène de Listeria, contient des régions compatibles avec des interactions physiques directes inhibitrices pour la majorité de ses partenaires de coévolution. / Non coding RNAs (ncRNA) are main actors of gene expression regulation and are found ubiquitously in all domains of life. In bacteria, ncRNAs play key roles in a wide range of physiological and adaptive processes. These "small non coding RNAs" (sRNAs) are identified by high-throughput experimental methods (microarray, tilling-array, ...) in several bacteria species of interest. They mainly act at post-transcriptional level through physical interactions with one or several mRNA(s). Nevertheless, the available informations about mRNA targets and sRNAs functions, remain very limited. In addition, evolutionary patterns of sRNAs have been poorly studied in pathogenic bacteria. The main hypothesis of my PhD work is therefore that analysis of evolution and coevolution between sRNAs and other functional elements in a given genomes set, may allow to understand their evolutionary histories, to better characterize their putative functions, and may also help to identify their potential mRNA(s) target(s). For this purpose, we designed and developed a robust and generic phylogenomic approach to analyze evolution and coevolution between sRNAs and mRNA from their presence-absence profiles, in a set of annotated bacterial genomes. This method was thereafter used to analyze evolution and coevolution of 154 Listeria monocytogenes EGD-e trans regulatory sRNAs in 79 complete genomes of Listeria. This approach allowed us to discover 52 accessory sRNAs, the majority ofwhich were present in the Listeria common ancestor and were subsequently lost during evolution of Listeria strains. We then detected significant coevolutions events between 23 sRNAs and 52 mRNAs and reconstructed the coevolving network of Listeria sRNA and mRNA. This network contains a main hub of 12 sRNAs that coevolves with mRNA encoding cell wall proteins and virulence factors. Among them, we have identified 4 sRNAs coevolving with 7 internalin-coding genes that are known to group important virulence factors of Listeria. Additionaly, rli133, a sRNA that coevolve with several genes involved in Listeria pathogenicity, exhibits regions compatible with direct translational inhibitory physical interactions for most of its coevolution partners.