• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 24
  • 5
  • 5
  • Tagged with
  • 38
  • 38
  • 25
  • 22
  • 20
  • 12
  • 9
  • 8
  • 7
  • 7
  • 7
  • 7
  • 7
  • 7
  • 6
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Détection des transferts horizontaux de gènes : modèles et algorithmes appliqués à l'évolution des espèces et des langues

Boc, Alix 01 1900 (has links) (PDF)
Le transfert horizontal de gènes (THG, ou transfert latéral de gènes) est un mécanisme d'évolution naturel qui consiste en le transfert direct du matériel génétique d'une espèce à une autre. La possibilité que le transfert horizontal de gènes puisse jouer un rôle clé dans l'évolution biologique est un changement fondamental dans notre perception des aspects généraux de la biologie évolutive survenu ces dernières années. Par exemple, les bactéries et les virus possèdent des mécanismes sophistiqués d'acquisition de nouveaux gènes par transfert horizontal leur permettant de s'adapter et d'évoluer adéquatement dans leur environnement. Jusqu'à tout récemment, les méthodes de détection de ce mécanisme reposaient essentiellement sur l'analyse de séquences et étaient très rarement automatisées. Il est impossible de représenter l'évolution d'organismes ayant subi des THG à l'aide d'arbres phylogénétiques acycliques. La présentation adéquate est celle d'un réseau. Dans cette thèse, nous décrivons un nouveau modèle de ce mécanisme d'évolution, en se basant sur l'étude de différences topologiques et métriques entre un arbre d'espèces et un arbre du gène inférés pour le même ensemble d'espèces. Les méthodes qui en découlent ont été appliquées à des jeux de données réelles où des hypothèses de transferts latéraux de gènes étaient plausibles. Des simulations Monté-Carlo ont été menées afin d'évaluer la qualité des résultats par rapport à des méthodes existantes. Nous présentons également une généralisation du modèle de transferts horizontaux complets qui est applicable pour détecter des transferts partiels et identifier des gènes mosaïques. Dans ce dernier modèle, on suppose qu'une partie seulement du gène a été transférée. Enfin, nous présentons une application de ces nouvelles méthodes servant à modéliser des emprunts de mots survenus durant l'évolution des langues indo-européennes. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : arbre phylogénétique, réseau réticulé, transfert horizontal de gènes, critère des moindres carrés, distance de Robinson et Foulds, dissimilarité de bipartitions, biolinguistique.
2

Le transfert horizontal de gènes chez les mycoplasmes : de l'acquisition de l'antibiorésistance à la dynamique des génomes.

Faucher, Marion 08 November 2018 (has links) (PDF)
Les mycoplasmes sont des bactéries atypiques, dépourvues de paroi et souvent considérées comme des cellules minimales du fait de la taille réduite de leur génome. De nombreuses espèces sont pathogènes et ont un impact économique important dans les filières d'élevage, notamment pour les ruminants. Les mycoplasmes n'échappent pas au phénomène mondial de la résistance aux antibiotiques. Contrairement à la plupart des autres bactéries, les mycoplasmes ne contiennent pas de plasmides conjugatifs souvent incriminés dans la dissémination horizontale de gènes de résistance, la base moléculaire principalement décrite étant la mutation chromosomique des gènes cibles. De façon générale, le transfert horizontal de gènes (HGT) chez les mycoplasmes a longtemps été sous-estimé. Récemment, deux mécanismes de HGT ont été décrits chez Mycoplasma agalactiae : le transfert d'élément conjugatif et intégratif (ICE), et le transfert non-conventionnel de régions chromosomiques par conjugaison appelé MCT (Mycoplasma Chromosomal Transfer). Nos travaux se sont attachés à explorer ce dernier mécanisme et à évaluer son impact sur l'acquisition de la résistance aux antibiotiques. Une analyse de génomique comparative a été conduite à partir du séquençage de nombreux mutants spontanément résistants et de transconjugants générés par des expériences de mating et sélectionnés pour leur résistance. Nos résultats montrent que le MCT conduit de façon distributive au transfert simultané de nombreux fragments. En une seule étape de conjugaison impliquant deux souches, ce phénomène génère une population variée de génomes hautement mosaïques. Il accélère la dissémination de l'antibiorésistance, permettant l'acquisition de plusieurs mutations distantes associées à la résistance en un seul événement. De par les multiples possibilités de réassemblage génomique qu'il produit, le MCT pourrait avoir des conséquences importantes sur d'autres processus adaptatifs comme la virulence ou la spécificité d'hôte. Enfin, les modalités distributives et l’ampleur du MCT expliquent l'origine des transferts de gènes précédemment détectés in silico entre de nombreux mycoplasmes. Ce phénomène pourrait donc avoir eu des répercussions importantes sur l'évolution de ces bactéries minimales et être un facteur clé de leur persistance et virulence actuelles.
3

Étude de la mobilité d'une nouvelle classe d'îlots génomiques chez les vibrios

Daccord, Aurélie January 2013 (has links)
Chaque année, de nombreux génomes bactériens sont séquencés et il devient de plus en plus évident que la participation des îlots génomiques à la plasticité bactérienne est prépondérante. Pourtant, bien que la définition même des îlots génomiques implique qu'ils aient été acquis par transfert horizontal, le mécanisme de transfert de nombre d'entre eux demeure inconnu. L'un des mécanismes employés par les îlots génomiques pour se transférer est le transfert conjugatif. Le but de ce projet de recherche était d'étudier le mécanisme de mobilisation d'une nouvelle classe d'îlots génomiques, initialement identifiés dans les genres Vibrio et Alteromonas. Les résultats obtenus ont permis la caractérisation d'un mécanisme de mobilisation inédit reposant sur la reconnaissance par un élément intégratif et conjugatif (ICE) d'une séquence similaire à son origine de transfert sur des îlots génomiques. Grâce à cette reconnaissance spécifique, ces îlots génomiques sont mobilisables par les ICE de la famille SXT/R391, retrouvés principalement chez Vibrio. Cette étude présente l'ensemble du mécanisme de mobilisation des îlots génomiques mobilisables (MGI) par les ICE SXT/R391 à partir de l'excision du chromosome de la cellule donneuse jusqu'à l'intégration dans le chromosome de la cellule réceptrice, en passant par l'initiation du transfert au niveau de l'origine de transfert et le transfert au travers du pore de conjugaison synthétisé par l'ICE. La diversité génétique de la famille des MGI a également été étudiée et apporte des précisions sur leurs rôles et leur possible origine évolutive.
4

Étude génomique des interactions diatomées-bactéries / Genomics study of diatom-bacteria interactions

Villain, Adrien 29 June 2018 (has links)
Les diatomées sont des algues microscopiques qui contribuent à hauteur de 25% environ à la production primaire planétaire. Les diatomées sont très souvent entourées d’une flore bactérienne, avec laquelle de nombreuses interactions ont été documentées. Les génomes de diatomées contiennent par ailleurs de nombreux gènes dont l’origine prédite est bactérienne.Nous avons étudié Asterionella formosa, une diatomée pennée présente dans de nombreux lacs et cours d’eau à l'aide de données omiques. L’utilisation de la métagénomique a permis de reconstruire 30 génomes bactériens, utilisés pour prédire d'éventuelles interactions avec la diatomée. Le séquençage de la sous-unité 16S de l’ARN ribosomique a montré que les différentes espèces bactériennes avaient une abondance variable au cours des phases de croissance de la diatomée, et que certaines étaient plus souvent au contact de la diatomée que libres dans le milieu. Le génome d'A. formosa a ensuite été séquencé à l'aide de la technologie Pacbio et comparé à ceux d'espèces proches. Enfin, l’impact des bactéries sur les diatomées a été abordé sous l’angle de l’évolution et des transferts horizontaux de gènes, qui ont été prédits à partir des données transcriptomiques d’une centaine de diatomées marines.Ce travail représente une première étape dans l'étude de la communauté bactérienne associée à A. formosa. Des expériences complémentaires incluant l’utilisation de transcriptomique ou métabolomique sont maintenant envisageables. Les données collectées et/ou analysées dans ce travail contribuent d'ores et déjà à l’effort global de caractérisation génomique des diatomées. / Diatoms are ubiquitous microalgae that contribute approximately 25% to the primary production worldwide. Many interactions, either positive, neutral or negative, have been documented between diatoms and bacteria. Diatom genomes also harbor numerous genes of putative bacterial origin.We are studying Asterionella formosa, a freshwater pennate diatom. We characterized the community using a combination of omics and laboratory techniques. We reconstructed of the genome of the diatom as well as 30 individual genomes from co-cultured bacterial species and investigated metabolisms that could support diatom-bacteria interactions. 16S rRNA sequencing revealed that the abundance of some bacterial species was highly variable over the course of A. formosa growth. Some species seemed preferentially attached to the diatom while others were mainly free-living. Then, the reference sequence of the A. formosa genome was improved by additional long-read (Pacbio) sequencing. Last, relationships between diatoms and bacteria were investigated at a broader evolutionary scale, by looking at horizontal gene transfers using transcriptomic data of a hundred marine diatoms.This work is a first step in the study of the dynamic and complex bacterial community associated with the diatom A. formosa. The accurate identification and the reconstruction of the genome of these bacteria will enable further in silico predictions based on metabolic networks and new omics experiments using transcriptomic or metabolomic. This work already contributes to a global effort to study diatoms by the means of genomics.
5

Algorithmes pour la détection de transferts horizontaux de gènes complets et partiels

Diallo, Alpha Boubacar 12 1900 (has links) (PDF)
Avec l'arrivée des données moléculaires vers la fin des années 70, nous avons assisté à la découverte de nouveaux mécanismes d'évolution primordiaux dont l'échange du matériel génétique entre les espèces. Un tel échange peut se faire horizontalement, quand l'organisme intègre le matériel génétique provenant d'un autre organisme qui n'est pas son descendant direct, ou verticalement, quand l'organisme reçoit du matériel génétique à partir de son ancêtre le plus proche. Le problème de la détection et de la classification des transferts horizontaux de gènes (THG) est parmi les plus ardus en bioinformatique. Dans cette thèse, nous décrivons cinq nouveaux algorithmes pour la détection de THGs complets ou partiels qui seront basés sur des comparaisons topologiques et métriques entre un arbre d'espèces et un arbre de gène inférés pour le même ensemble d'espèces. Ces algorithmes incluent l'algorithme de détection de THGs complets ainsi que ses versions interactive et consensus. Les deux algorithmes de détection de transferts partiels que nous avons proposés peuvent être vus comme une généralisation de l'algorithme de détection de transferts complets. Ils peuvent être utilisés pour identifier des gènes mosaïques. Nous présentons aussi dans cette thèse une version parallèle de l'algorithme de détection de THGs complets, ainsi qu'une plateforme pour la transformation semi-automatique de programmes bioinformatiques séquentiels en programmes parallèles. Une interface Web intégrant tous les programmes développés dans le cadre de ce projet doctoral a aussi été mise au point. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : algorithmes bioinformatiques, arbre phylogénétique, programmation parallèle, réseau réticulé, transfert horizontal de gènes (THG).
6

Étude de la classification des bactériophages

Nguyen, Van Dung January 2008 (has links) (PDF)
Les bactériophages (i.e., virus de bactéries) constituent l'un des groupes d'organismes les plus abondants dans la biosphère. Ils jouissent d'une très grande biodiversité. Nos connaissances partielles de ces microorganismes sont sans cesse remises en cause par de nouvelles découvertes et le recensement est loin d'être terminé. Il existe bien des classifications basées sur les critères de morphologie et d'homologie génétique, mais celles-ci ne tiennent pas compte de l'évolution caractéristique des virus qui comprend à la fois la transmission verticale (évolution classique) et horizontale (évolution réticulée) de l'information. De plus, ces classifications ne disent rien à propos des ancêtres communs des espèces. Il y a donc beaucoup de possibilités d'affiner la taxonomie virale existante. Dans cette étude, nous présentons une nouvelle approche de classification des bactériophages, basée sur des méthodes heuristiques tirées des sciences cognitives de la catégorisation. Cette approche originale vise à reconstruire l'histoire évolutive des organismes viraux, en tenant compte de l'hypothèse d'évolution classique ainsi que l'hypothèse d'évolution réticulée, i.e., les transferts horizontaux de gènes (THG). En d'autres termes, la classification proposée prend en considération d'une part, l'approche traditionnelle d'analyse phylogénétique qui inclut la reconstruction d'arbres d'espèces par les méthodes de distances et d'inférence bayésienne et la reconstruction de séquences de protéines ancestrales par la méthode Tree-HMM en tenant compte des substitutions, des insertions et des délétions de caractères génétiques [Diallo et al. 2006 ; Felsenstein 1981], et d'autre part, l'approche de détection des transferts horizontaux par la méthode de réconciliation topologique de l'arbre d'espèces et l'arbre de gène [Makarenkov et al. 2008]. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Classification, Catégorisation, Phylogénie, Taxonomie, Virus, Bactériophages, Transferts horizontaux de gènes, Reconstruction ancestrale.
7

Réparation des cassures double-brin chez la bactérie symbiotique Sinorhizobium meliloti : caractérisation du mécanisme de non-homologous end-joining / Double-strand breaks repair in the symbiotic bacterium Sinorhizobium meliloti : characterization of the non-homologous end-joining mechanism

Dupuy, Pierre 09 November 2016 (has links)
Les cassures double-brin (CDBs) de l'ADN sont décrites comme étant les lésions de l'ADN les plus délétères puisqu'elles conduisent systématiquement à la mort de la cellule si elles ne sont pas réparées. Les CDBs peuvent être réparées par différents mécanismes et notamment par Non-Homologous End-Joining (NHEJ). Chez les eucaryotes, les protéines centrales de la NHEJ, Ku70 et Ku80, forment un hétérodimère capable de se lier aux extrémités de l'ADN générées par la cassure. Par la suite, Ku70 et Ku80 recrutent de nombreuses autres protéines permettant la modification des extrémités et la réparation de la CDB par ligation. La NHEJ a également été caractérisée chez un nombre limité de bactéries chez qui le mécanisme semble moins complexe que chez les eucaryotes. Chez les bactéries, la NHEJ nécessite seulement deux protéines : un homodimère de Ku, et la protéine multifonctionnelle LigD capable de modifier les extrémités et d'effectuer la ligation. La majorité des études faites sur la NHEJ ont été menées chez des bactéries ne possédant qu'une seule paire des gènes ku/ligD. Cependant, de nombreux autres génomes bactériens possèdent plusieurs copies de ces deux gènes et le fonctionnement de la NHEJ chez ces organismes est inconnu. Le génome de la bactérie symbiotique Sinorhizobium meliloti code quatre Ku putatives (ku1-4) et quatre LigD putatives (ligD1-4). A ce jour, une seule étude a été menée chez ce modèle bactérien montrant que chacun des simples mutants ku est plus sensible que la souche sauvage à un traitement aux rayonnements ionisants, suggérant que chacune des Ku joue un rôle dans la réparation des CDBs par NHEJ. Par l'utilisation de différentes approches in vivo, nous avons mené une caractérisation génétique de la NHEJ chez S. meliloti permettant de clarifier les contributions relatives des gènes ku et ligD dans le mécanisme. Pour la première fois chez une bactérie, nous avons pu obtenir des résultats montrant la présence de plusieurs systèmes indépendants de NHEJ chez S. meliloti, et suggérant l'existence d'un possible hétérodimère de Ku. Nous avons également mis en évidence que la NHEJ est activée dans différentes conditions de stress, telles que le stress thermique et la carence nutritive, et qu'une partie de cette réparation est sous le contrôle du régulateur central de la réponse générale au stress RpoE2. Par ailleurs, nous avons montré que la NHEJ, et plus généralement les mécanismes de réparation des CDBs sont impliqués dans la résistance à la dessiccation chez S. meliloti. Enfin, nous avons généré la première preuve expérimentale d'une implication de la NHEJ dans le transfert horizontal de gène chez les bactéries. Dans leur ensemble, ces travaux enrichissent nos connaissances sur les mécanismes de réparation des CDBs chez les bactéries possédant plusieurs orthologues de Ku et LigD. Ils suggèrent également que la NHEJ pourrait contribuer à l'évolution des génomes, en particulier en condition de stress, non seulement en raison du caractère mutagène de ce type de réparation mais également en participant à l'acquisition d'ADN exogène originaire de bactéries distantes. / DNA double-strand breaks (DSBs) are described as the most deleterious DNA damages as they can lead to cell death if they are not repaired. DSBs can be repaired through several mechanisms, including Non-Homologous End-Joining (NHEJ). In eukaryotes, the main NHEJ proteins, Ku70 and Ku80, bind DNA ends as a heterodimer, and then recruit several additional proteins including enzymes which catalyze the processing and ligation of DNA ends. NHEJ has also been characterized in a limited number of bacteria, where the repair mechanism appears to be less complex than in eukaryotes. Indeed, only two proteins are required: a homodimeric Ku protein, and a multifunctional LigD enzyme able to process and ligate the DNA ends. However, most studies were performed on bacterial species encoding a single pair of ku/ligD. Actually, many bacterial species encode multiple copies of these genes, whose relative contributions to NHEJ in vivo are so far unknown. The Sinorhizobium meliloti genome encodes four putative Ku (ku1-4) and four putative LigD (ligD1-4). To date, a single study conducted on this model bacterium showed that every ku single mutant is more sensitive than the wild type strain to ionizing radiations showing that all ku genes are involved in NHEJ repair of DSBs in this organism. Here, using several in vivo approaches, we performed a comprehensive genetic characterization of NHEJ repair in S. meliloti, and clarified the respective contributions of the various ku and ligD genes. For the first time in bacteria, we obtained results showing the presence of several independent NHEJ systems in S. meliloti and suggesting the existence of a putative heterodimeric form of Ku. We also demonstrated that NHEJ repair is activated under various stress conditions, including heat and nutrient starvation, and that part of this repair is under the control of the general stress response regulator RpoE2. We showed that NHEJ and more generally DSB repair mechanisms are involved in desiccation resistance in S. meliloti. Finally, for the first time in bacteria, we provided evidence that NHEJ not only repairs DSBs, but can also erroneously integrate heterologous DNA molecules into the breaks. Altogether, our data provide new insights into the mechanisms of DSB repair in bacteria which encode multiple Ku and LigD orthologues. It also suggest that NHEJ might contribute to the evolution of bacterial genomes under adverse environmental conditions not only through error-prone repair of DSB by its mutagenesis repair characteristic but also by participating in the acquisition of foreign DNA from distantly related organisms during horizontal gene transfer events.
8

Génomique comparative des bactéries Dickeya solani et Pectobacterium wasabiae, pathogènes émergents chez Solanum tuberosum / Comparative genomics of the bacteria Dickeya solani and Pectobacterium wasabiae,emerging pathogens of Solanum tuberosum

Khayi, Slimane 09 December 2015 (has links)
Les bactéries pectinolytiques appartenant aux genres Pectobacterium et Dickeya spp. sont des agents pathogènes chez Solanum tuberosum. Ces bactéries sont responsables de la maladie de la jambe noire et de la pourriture molle lors de la culture et du stockage des tubercules. Ce travail de thèse est divisé en deux axes: 1) Etude dela diversité d'une population du pathogène D. solani par approche de génomique comparée afin de mieux comprendre la structure génomique de cette espèce émergente. 2) L'assemblage du génome et la caractérisation génomique des facteurs de virulence chez Pectobacterium wasabiae RNS 08421A.L'analyse des génomes de 20 isolats de D. solani issus d’environnements différents, par une approche de génomique comparative associée à des analyses fonctionnelles, a révélé une forte homogénéité génétique au sein de la majorité des souches (16/20). De plus, cette analyse a permis de caractériser un nouveau sous-groupe au sein de l'espèce D. solani, représenté par la souche 0512 (1/20). En revanche, d’autres isolats (3/20) montrent des variations de quelques centaines à quelques milliers de SNPs/InDels qui sont regroupés dans des îlots génomiques. Leur analyse phylogénétique révèle qu’ils proviennent d’autres pathogènes par transferts horizontaux. Par ailleurs, l’analyse des fonctions affectées par les SNPs/InDels a permis de prédire, puis de vérifier sur pomme de terre, qu’un des isolats était faiblement virulent.La deuxième partie de mon travail porte sur l'assemblage, la caractérisation et l'analyse du génome de la souche RNS 08.42.1A de P. wasabiae, qui a été isolée en France. La génomique comparative avec 3 autres souches de P. wasabiae d'origines géographiques différentes, a révélé à la fois une forte similitude au niveau de la séquence génomique (ANI> 99%) et une synténie conservée des gènes de virulence. En outre, notre analyse a mis en évidence une nette distinction entre ces quatre souches de P. wasabiae (isolées de S. tuberosum) et la souche type japonaise P. wasabiae CFBP 3304T (isolée du raifort). Dans P. wasabiae RNS 08.42.1A, les gènes de synthèse et de perception du quorum sensing, expI/expR, présentent une plus forte homologie avec leurs orthologues chez P. atrosepticum et P. carotovurm (90%) qu'avec leurs homologues chez P. wasabiae (70%). Ceci suggère une acquisition de ces gènes par transfert horizontal au sein d'une population de pathogènes infectant la même plante hôte. / The pectolytic bacteria Pectobacterium and Dickeya species cause important diseases on Solanum tuberosum and other arable and horticultural crops. These bacteria are responsible for blackleg in the field and tuber soft rots in storage and in transit as well as in the field worldwide. The main objectives of this thesis are: 1) To study the diversity of a D. solani population using comparative genomics approaches in order to understand the genomic structure and evolution of this emerging species. 2) Characterization and genomic analysis of virulence factors in Pectobacterium wasabiae RNS 08421A.Using comparative genomics approach combined with functional assays, the analysis of the genomes of 20 isolates of D. solani from different environments, revealed a strong genetic homogeneity within the majority of strains (16/20). Moreover, this analysis allowed to characterize a new subgroup within D. solani species, represented by the 0512 strain (1/20). In contrast, some strains (3/20) showed variations from hundreds to a few thousand of SNPs/Indels which are grouped in genomic islands (GIs). Phylogenetic analysis of these GIs shows that they were acquired from other pathogens by horizontal transfer. Furthermore, the analysis of the functions affected by SNPs/Indels allowed to predict, then check on potatoes, that one of these strain was less virulent.The second part of my work involves assembly, characterization and analysis of the genome of the strain P. wasabiae RNS 08.42.1A, which was isolated in France. Comparative genomics with three other P. wasabiae strains from different geographical origins, revealed a strong similarity in the genome sequence (ANI> 99%) and conserved synteny of virulence genes. In addition, our analysis showed a clear distinction between the strains of P. wasabiae isolated from S. tuberosum and the type strain P. wasabiae CFBP 3304T (isolated from horseradish). In P. wasabiae RNS 08.42.1A, the complex system for synthesis and perception of quorum sensing signal expI/expR, exhibit higher homology with their orthologs in P. atrosepticum and P. carotovurm (90%) than their homologs in P. wasabiae (70%). This suggests acquisition of these genes by horizontal gene transfer within a population of pathogens infecting the same host plant.
9

Développement et parallélisation d'algorithmes bioinformatiques pour la reconstruction d'arbres phylogénétiques et de réseaux réticulés

Diallo, Alpha Boubacar 09 1900 (has links) (PDF)
Dans ce mémoire nous abordons de prime abord la reconstruction d'arbres et de réseaux phylogénétiques, à travers deux méthodes d'inférence. Les arbres et les réseaux sont deux supports pour la représentation de l'évolution d'un groupe d'espèces étudiées. Les modèles d'évolution d'espèces qui seront traités sont les suivants : 1) Le modèle arborescent classique qui a longtemps été le seul support formel pour la représentation des relations génétiques entre les espèces. 2) Le modèle en réseau qui permet de représenter des mécanismes phylogénétiques importants pouvant jouer un rôle clé dans l'évolution et pouvant s'expliquer par le phénomène de l'évolution réticulée. Nous nous sommes particulièrement intéressés aux algorithmes d'inférence de réseaux de transferts horizontaux de gènes. Un transfert horizontal de gènes permet à deux espèces de s'échanger, partiellement ou totalement, différents gènes au cours de l'évolution. Le travail effectué sur la reconstruction d'arbres et de réseaux phylogénétiques a mené à la publication de trois articles. Ensuite, nous abordons le problème de réduction du temps d'exécution de différents programmes bioinformatiques. Ce problème a pris de l'ampleur à cause de la croissance du volume de données biologiques et du blocage de la puissance des ordinateurs autour de 3,4GHZ depuis environ deux ans. Nous décrivons un procédé d'accélération des calculs effectués par différents algorithmes d'inférence et de représentation de l'évolution des espèces, en utilisant le parallélisme. Le parallélisme mis en place a été réalisé à travers une librairie standard de passage de messages (Message Passing Interface). Nous montrons les différentes formes de parallélisme, les architectures de systèmes parallèles, quelques environnements qui permettent de supporter l'exécution des applications de façon à exprimer le parallélisme, ainsi que les approches utilisées pour paralléliser différents modèles d'évolution. Les versions parallèles des algorithmes d'évolution ont été développées et installées sur une « grappe » (i.e. cluster) Linux ayant 16 lames possédant chacune deux processeurs et sa propre mémoire. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : algorithmes d'évolution, arbre phylogénétique, réseau phylogénétique, transferts horizontaux de gènes, programmation parallèle, Message Passing Interface (MPI).
10

Étude de l’origine des eucaryotes par la phylogénie moléculaire / A study of the origin of eukaryotes by means of molecular phylogeny

Rochette de Lempdes, Nicolas 07 July 2014 (has links)
L'origine des eucaryotes est un problème important de la biologie évolutive, pour lequel de nombreuses hypothèses profondément différentes ont été proposées. L'une des stratégies majeures, pour discriminer ces hypothèses, est d'utiliser le fait qu'elles sont associées à des prédictions distinctes quant aux arbres phylogénétiques qui devraient être observés pour les gènes communs aux eucaryotes et aux archées ou aux eucaryotes et aux bactéries. C'est la problématique que j'ai étudiée au cours de ma thèse. J'ai réalisé des analyses phylogénétiques, à l'échelle génomique et à l'aide d'une approche semi-automatisée, pour tous les gènes présents chez les eucaryotes et les archées ou les bactéries. Mon analyse s'est appuyée sur une qualité méthodologique excellente en regard de la littérature existante sur le sujet. En particulier, j'ai développé de nouveaux principes et outils pour prendre en compte le remodelage constant des génomes procaryotes par les transferts horizontaux et les pertes de gènes. Ces innovations se sont révélées cruciales pour interpréter correctement les arbres de gènes à cette échelle évolutive, et mes résultats se distinguent nettement de ceux rapportés précédemment. Mon analyse a retrouvé, de façon très nette, les deux propriétés déjà connues du génome eucaryote : sa relation en apparence mosaïque aux archées et bactéries, et l'origine alphaproteobactérienne des mitochondries. Mon travail a ensuite permis de démontrer (i) que les gènes liant les eucaryotes aux alphaproteobactéries sont presque tous impliqués dans les fonctions de respiration et de synthèse protéique des mitochondries, et (ii) qu'il n'existe pas d'indices phylogénétiques pour une relation entre les eucaryotes et une lignée bactérienne autre que les alphaproteobactéries, contrairement à ce que prédisent une partie des hypothèses. De plus, mon travail montre clairement que les résultats obtenus par une approche phylogénomique large sur la question de la relation des eucaryotes et des archées dans l'arbre de la vie sont compatibles avec ceux obtenus par l'utilisation d'un jeu restreint de gènes universels. Mes données sont en effet favorables à ce que les eucaryotes branchent au voisinage du dernier ancêtre commun des archées. Mes résultats éclairent la problématique des origines des gènes eucaryotes avec une précision bien plus grande que celle qui avait été atteinte jusqu'alors. Ils montrent notamment l'absence de support phylogénétique pour les hypothèses basées sur une fusion impliquant une bactérie autre que l'ancêtre des mitochondries, et la relative rareté des gènes ayant une origine proto-mitochondriale avérée. Ces observations jouent en faveur des hypothèses se basant soit sur une origine précoce de la mitochondrie dans un hôte archéen, soit sur l'idée que les eucaryotes primitifs étaient fortement sujet aux transferts horizontaux de gènes / Pas de résumé en anglais

Page generated in 0.0732 seconds