Wolbachia est une bactérie endosymbiotique, intracellulaire et exclusivement transmise maternellement qui infecterait au moins 106 espèces d'insectes. Wolbachia manipule fréquemment la reproduction de ses hôte à son avantage, notamment en induisant une forme de stérilité conditionnelle appelée incompatibilité cytoplasmique (IC). Chez les moustiques du complexe Culex pipiens, une grande diversité de souches de Wolbachia et de types d'IC a été précédemment identifiée, mais plusieurs aspects de la biologie de cette association restaient peu connus. Les travaux présentés dans cette thèse ont notamment permis de caractériser (i) l'impact de Wolbachia sur la structuration génétique des populations hôtes et (ii) la diversité des souches de Wolbachia et, plus précisément d'appréhender le mécanisme de l'IC. Par un suivi de populations naturelles, nous avons mis en évidence que Wolbachia induisait une forte structuration de la diversité mitochondriale, mais aussi qu'elle participait à des événements répétés d'introgression cytoplasmique entre les différents membres du complexe Cx. pipiens. Nous avons également mené une étude de génomique comparative basée sur le séquençage de quatre génomes complets de Wolbachia très proches phylogénétiquement. Pour cela, nous avons mis en place une série d'analyses approfondies utilisant un large panel d'outils bioinformatiques couplés à des vérifications moléculaires. Nous avons montré qu'il existait peu de polymorphisme entre les groupes de Wolbachia infectant Cx. pipiens. De plus, ces études nous ont permis de mettre en évidence des gènes candidats qui pourraient être directement impliqués dans le mécanisme de l'IC. / Wolbachia is an intracellular bacterial symbiont, exclusively maternally inherited, infecting at least 106 species of insects. Wolbachia commonly manipulates insect reproduction to its own advantage, as well illustrated by a phenomenon of conditional sterility called cytoplasmic incompatibility (CI). In mosquitoes of Culex pipiens complex, a great diversity of Wolbachia strains and of CI types was previously identified, but several aspects of the biology of this symbiotic association remained unknown. The aim of the studies presented in this thesis is to characterize (i) the impact of Wolbachia on the host genetic structure and (ii) the Wolbachia strains diversity in order to attempt an identification of CI molecular basis. By a survey of natural populations, we highlighted that Wolbachia deeply impacts the population structure of mitochondrial diversity, but is also associated with repeated events of cytoplasmic introgression between members of complex Cx. pipiens. We also conducted a study of comparative genomics based on the sequencing of four complete genomes of very closely related Wolbachia strains. For that purpose, we performed a series of analyses using a wide panel of bioinformatic tools coupled with molecular validations. We showed a low polymorphism between two groups of Wolbachia infecting Cx. pipiens. These studies also allowed us to highlight promising candidate genes which could be directly involved in the CI mechanism.

Depuis sa récente invasion dans les continents européen et américain, la drosophile à aile tachetées, Drosophila suzukii est devenue un ravageur majeur des cultures de fruits rouges. Contrairement aux autres espèces de drosophiles, D. suzukii, est capable de pondre ses œufs dans des fruits sains avant la récolte, à l'aide de son ovipositeur sclérotinisé. Les pertes économiques liées à la présence de D. suzukii s'élèvent annuellement à plusieurs millions de dollars. Le contrôle des populations se fait principalement par l'utilisation de pesticides. Ici, nous avons testé si la bactérie Wolbachia pouvait être efficace pour lutter contre cette espèce. Ce symbiote est présent chez de nombreuses espèces d'insectes et induit souvent de l'incompatibilité cytoplasmique (IC) : les descendants des mâles infectés meurent, exceptés si l'œuf est sauvé par la même infection, héritée de la mère et qui va protéger l'embryon contre cette toxine encore non identifiée. La Technique de l'Insecte Incompatible (TII) repose sur l'utilisation de l'IC pour contrôler les populations d'insecte par des lâchers de mâles infectés. Nous avons montré que D. suzukii est naturellement infecté par une souche de Wolbachia, nommée wSuz, avec des prévalences intermédiaire et qui n'induit pas un taux d'IC élevé. Pour le développement de la TII chez D. suzukii, nous avons réalisé des transferts de souches de Wolbachia entre D. simulans et D. suzukii pour identifier des souches qui peuvent stériliser les femelles D. suzukii, en dépit de la présence de wSuz. Nous avons identifié deux souches de Wolbachia comme candidates pour le développement de la TII. Ces souches induisent des taux d'IC très élevés chez ce ravageur, qui n'est pas atténué par la présence de wSuz chez les femelles. Les mâles stérilisants ont une compétitivité sexuelle similaire comparés à celle des mâles infectés ou non par wSuz, et sont capable d'induire des taux d'IC élevés tout au long de leurs vie. Finalement nous avons montré que, dans de grandes cages à population, la TII pouvait être très efficace pour limiter l'augmentation de la taille des populations de D. suzukii. L'ensemble des résultats confirment que la TII est une approche prometteuse pour contrôler les populations de D. suzukii et mérite de dépasser le stade du laboratoire. Associé à une technique de sexage efficace, la TII peut être un outil puissant, spécifique et respectueux de l'environnement / Since its recent invasion of the European and American continents, the spotted wing Drosophila, D. suzukii has become a major burden of the fruit industry. Armed with a highly sclerotized ovipositor, females can lay eggs in a wide variety of ripening and healthy fruits, in contrast to other Drosophila species. Economic losses due to D. suzukii reach millions of dollars annually and methods to control natural populations in the field mainly rely on the use of chemical pesticides. Here we test if Wolbachia bacteria can represent a potential ally to control this pest species. These symbionts are naturally present in many insects and often induce a form of conditional sterility called Cytoplasmic Incompatibility (CI): the offspring of infected males die, unless the eggs are rescued by the same infection inherited from the mother which protects the embryo against a yet unidentified toxin. As long recognized, a strategy called the Incompatible Insect Technique (IIT) makes use of the CI phenotype to control insect populations through the mass release of infected males. D. suzukii is naturally infected by a single Wolbachia strain, named wSuz, which has an intermediate prevalence in field populations and which does not induce a high level of CI. To implement IIT in D. suzukii, we used back and forth Wolbachia transfers between D. suzukii and D. simulans to identify Wolbachia strains that can fully sterilize D. suzukii females despite the presence of wSuz. We identified two potential candidates, both induce a very high level of CI in this pest which is not attenuated by the presence of wSuz in females. The transinfected males showed a similar competitiveness compared naturally infected and uninfected males and are able to induce a high level of CI during all their life. Finally we demonstrated that, in large population cage, the IIT can be very efficient to limit the D. suzukii population size. All the results confirmed that the IIT is a promising approach to control D. suzukii population and merit to go out the laboratory. Associate with a perfect sexing technique, IIT can be a powerful tool to fight against D. suzukii, which is not polluting and species specific

Les Wolbachia sont des α-Protéobactéries endocellulaires transmises maternellement et qui manipulent la reproduction des Arthropodes pour augmenter leur transmission. Chez le moustique Culex pipiens, Wolbachia induit l'incompatibilité cytoplasmique (IC) qui se traduit par une forte mortalité embryonnaire lors de croisements entre individus infectés par des souches incompatibles de Wolbachia. Ce moustique se caractérise par une forte diversité génétique de ses Wolbachia (nommées wPip) et par des patrons d'IC complexes. Nous avons examiné les mécanismes qui façonnent la dynamique de cette association symbiotique aux niveaux génomique, phénotypique et populationnel. Nous avons montré que les souches wPip ont une origine génétique commune récente et qu'elles s'organisent en groupes génétiques présentant une structuration géographique. Nous avons mis en évidence des évènements de recombinaison entre souches wPip qui pourraient jouer un rôle majeur dans la diversité génétique des Wolbachia et dans l'évolution rapide des patrons d'IC. En croisant des lignées de moustiques d'origines géographiques diverses et infectées par des souches de différents groupes génétiques, nous avons montré que les IC (i) évoluent très rapidement chez Cx. pipiens; (ii) sont contrôlées par plusieurs déterminants génétiques, et (iii) qu'il y a une relation entre les patrons d'IC et les groupes génétiques des Wolbachia. Dans les populations naturelles, il apparaît que les IC sont contre sélectionnées au sein d'une population mais qu'une zone de contact entre populations infectées par des souches incompatibles peut se maintenir de façon stable. / Wolbachia are maternally inherited endocellular α-Proteobacteria that manipulate the reproduction of Arthropods to promote their own transmission. In the mosquito Culex pipiens, Wolbachia induce cytoplasmic incompatibility (CI) which results in high embryonic mortality in crosses between mosquitoes infected with incompatible Wolbachia strains. This mosquito is characterized by high genetic diversity of its Wolbachia (referred as wPip strains) and by complex CI patterns. We examined mechanisms that shape the dynamics of this symbiotic association at genomic, phenotypic and field population levels to understand how it evolves. We showed that wPip strains have a unique and recent evolutionary origin and that their diversity clusters into distinct genetic groups with a geographic structure. We revealed the existence of extensive recombinations among wPip strains, which could influence their adaptive dynamics by creating new wPip strains and thus allow the rapid emergence of new CI patterns. The analysis of crossing relationships between mosquito lines from different geographic origins and infected with wPip strains belonging to different genetic groups showed that CIs (i) evolve rapidly in Cx. pipiens; (ii) are controlled by several genetic factors, and (iii) there is a significant relationship between CI patterns and genetic divergence of wPip strains. In field populations, it appears that CIs are selected against within a population but a contact zone between populations infected by incompatible Wolbachia strains can be stably maintained.

Wolbachia est une bactérie Gram(-) intracellulaire modifiant la reproduction de nombreux arthropodes. Chez l'isopode Armadillidium vulgare, la souche wVulC entraîne la féminisation des mâles. Nous avons caractérisé deux opérons vir s'exprimant dans tous les tissus hôtes et codant un système de sécrétion de type IV (T4SS) pouvant permettre d'exporter des effecteurs bactériens vers le cytoplasme de l'hôte. La comparaison des séquences et de l'organisation des gènes de 37 souches de Wolbachia a révélé la forte conservation des deux opérons vir suggérant l'importance du T4SS dans la biologie de la bactérie. Nous avons également identifié, dans le génome en cours de séquençage de wVulC, 66 gènes codant des protéines à domaines ankyrines. Ces motifs forment des sites d'interactions protéine-protéine chez les eucaryotes et sont supposés être impliqués chez Wolbachia dans l'interaction avec des protéines de l'hôte. Nous avons montré qu'une des trois copies du gène pk2 de wVulC, n'est exprimée que chez des souches féminisantes mais chez aucune des 3 souches induisant l'incompatibilité cytoplasmique chez les isopodes terrestres. Ce produit du gène pk2 pourrait être impliqué dans la féminisation de l'hôte. Toutefois, nous avons réalisé des tests d'interaction par double-hybride en levures et par la méthode CRAfT (Cre-recombinase Reporter Assay for Translocation) entre les protéines du T4SS et cinq protéines à domaines ankyrines dont Pk2 afin de savoir si ces dernières étaient sécrétées par ce système. Les résultats montrent qu'aucun des cinq produits de gènes ank testés n'est sécrété par la bactérie mais se révèlent encourageants pour identifier les effecteurs de Wolbachia.

Dans cette thèse, nous abordons deux problèmes de théorie des graphes liés à deux problèmes biologiques de symbiose (deux organismes vivent en symbiose s'ils ont une interaction étroite et à long terme). Le premier problème est lié au phénomène de l'Incompatibilité cytoplasmique (IC) induit par certaines bactéries parasites chez leurs hôtes. L'IC se traduit par l'impossibilité de donner naissance à une progéniture saine lorsqu'un mâle infecté s'accouple avec une femelle non infectée. En termes de graphe ce problème peut s'interpréter comme la recherche d'une couverture minimum par des "sous-graphes des chaînes" d'un graphe biparti. Un graphe des chaînes est un graphe biparti dont les noeuds peuvent être ordonnés selon leur voisinage.En terme biologique, la taille minimale représente le nombre de facteurs génétiques impliqués dans le phénomène de l'IC. Dans la première moitié de la thèse, nous abordons trois problèmes connexes à ce modèle de la théorie des graphes. Le premier est l'énumération de tous les graphes des chaînes maximaux arêtes induits d'un graphe biparti G, pour lequel nous fournissons un algorithme en delai polynomial avec un retard de O(n^2m) où n est le nombre de noeuds et m le nombre d'arêtes de G. Dans la même section, nous montrons que (n/2)! et 2^(\sqrt{m}\log m) bornent le nombre de sous-graphes de chaînes maximales de G et nous les utilisons pour établir la complexité "input-sensitive" de notre algorithme. Le deuxième problème que nous traitons est de trouver le nombre minimum de graphes des chaînes nécessaires pour couvrir tous les bords d'un graphe biparti.Pour résoudre ce problème NP-hard, en combinant notre algorithme avec la technique d'inclusion-exclusion, nous fournissons un algorithme exponentiel exact en O^*((2+c)^m), pour chaque c > 0 (par O^* on entend la notation O standard mais en omettant les facteurs polynomiaux). Le troisième problème est l'énumération de toutes les couvertures minimales par des sous-graphes des chaînes. Nous montrons qu'il est possible d'énumérer toutes les couvertures minimales de G en temps O([(M + 1) |S|] ^ [\ log ((M + 1) |S|)]) où S est le nombre de couvertures minimales de G et M le nombre maximum des sous-graphes des chaînes dans une couverture minimale. Nous présentons ensuite la relation entre le second problème et le calcul de la dimension intervallaire d'un poset biparti. Nous donnons une interprétation de nos résultats dans le contexte de la dimension d'ordre / In this thesis, we address two graph theoretical problems connected to two different biological problems both related to symbiosis (two organisms live in symbiosis if they have a close and long term interaction). The first problem is related to the size of a minimum cover by "chain subgraphs" of a bipartite graph. A chain graph is a bipartite graph whose nodes can be ordered by neighbourhood inclusion. In biological terms, the size of a minimum cover by chain subgraphs represents the number of genetic factors involved in the phenomenon of Cytoplasmic Incompatibility (CI) induced by some parasitic bacteria in their insect hosts. CI results in the impossibility to give birth to an healthy offspring when an infected male mates with an uninfected female. In the first half of the thesis we address three related problems. One is the enumeration of all the maximal edge induced chain subgraphs of a bipartite graph G, for which we provide a polynomial delay algorithm with a delay of O(n^2m) where n is the number of nodes and m the number of edges of G. Furthermore, we show that (n/2)! and 2^(\sqrt{m} \log m) bound the number of maximal chain subgraphs of G and use them to establish the input-sensitive complexity of the algorithm. The second problem we treat is finding the minimum number of chain subgraphs needed to cover all the edges of a bipartite graph. To solve this NP-hard problem, we provide an exact exponential algorithm which runs in time O^*((2+c)^m), for every c>0, by a procedure which uses our algorithm and an inclusion-exclusion technique (by O^* we denote standard big O notation but omitting polynomial factors). Notice that, since a cover by chain subgraphs is a family of subsets of edges, the existence of an algorithm whose complexity is close to 2^m is not obvious. Indeed, the basic search space would have size 2^(2^m), which corresponds to all families of subsets of edges of a graph on $m$ edges. The third problem is the enumeration of all minimal covers by chain sugbgraphs. We show that it is possible to enumerate all such minimal covers of G in time O([(M+1)|S|]^[\log((M+1)|S|)]) where S is the number of minimal covers of G and M the maximum number of chain graphs in a minimal cover. We then present the relation between the second problem and the computation of the interval order dimension of a bipartite poset. We give an interpretation of our results in the context of poset and interval poset dimension... [etc]