Approches algorithmiques pour l’inférence d’histoires de duplication en tandem avec inversions et délétions pour des familles multigéniques
dc.contributor.advisor | El-Mabrouk, Nadia | |
dc.contributor.author | Lajoie, Mathieu | |
dc.date.accessioned | 2010-07-07T18:29:31Z | |
dc.date.available | NO_RESTRICTION | en |
dc.date.available | 2010-07-07T18:29:31Z | |
dc.date.issued | 2010-05-05 | |
dc.date.submitted | 2009-08 | |
dc.identifier.uri | http://hdl.handle.net/1866/3921 | |
dc.subject | arbre de duplication | en |
dc.subject | arbre de gènes | en |
dc.subject | duplication inversée | en |
dc.subject | famille de gènes | en |
dc.subject | médiane | en |
dc.subject | perte de gène | en |
dc.subject | réarrangement génomique | en |
dc.subject | réconciliation | en |
dc.subject | duplication tree | en |
dc.subject | gene tree | en |
dc.subject | inverted duplication | en |
dc.subject | gene family | en |
dc.subject | median | en |
dc.subject | gene loss | en |
dc.subject | genomic rearrangement | en |
dc.subject | reconciliation | en |
dc.subject.other | Biology - Bioinformatics / Biologie - Bio-informatique (UMI : 0715) | en |
dc.title | Approches algorithmiques pour l’inférence d’histoires de duplication en tandem avec inversions et délétions pour des familles multigéniques | en |
dc.type | Thèse ou mémoire / Thesis or Dissertation | |
etd.degree.discipline | Bio-informatique | en |
etd.degree.grantor | Université de Montréal | fr |
etd.degree.level | Doctorat / Doctoral | en |
etd.degree.name | Ph. D. | en |
dcterms.abstract | [Français] Une fraction importante des génomes eucaryotes est constituée de Gènes Répétés en Tandem (GRT). Un mécanisme fondamental dans l’évolution des GRT est la recombinaison inégale durant la méiose, entrainant la duplication locale (en tandem) de segments chromosomiques contenant un ou plusieurs gènes adjacents. Différents algorithmes ont été proposés pour inférer une histoire de duplication en tandem pour un cluster de GRT. Cependant, leur utilisation est limitée dans la pratique, car ils ne tiennent pas compte d’autres événements évolutifs pourtant fréquents, comme les inversions, les duplications inversées et les délétions. Cette thèse propose différentes approches algorithmiques permettant d’intégrer ces événements dans le modèle de duplication en tandem classique. Nos contributions sont les suivantes: • Intégrer les inversions dans un modèle de duplication en tandem simple (duplication d’un gène à la fois) et proposer un algorithme exact permettant de calculer le nombre minimal d’inversions s’étant produites dans l’évolution d’un cluster de GRT. • Généraliser ce modèle pour l’étude d’un ensemble de clusters orthologues dans plusieurs espèces. • Proposer un algorithme permettant d’inférer l’histoire évolutive d’un cluster de GRT en tenant compte des duplications en tandem, duplications inversées, inversions et délétions de segments chromosomiques contenant un ou plusieurs gènes adjacents. | en |
dcterms.abstract | [English] Tandemly arrayed genes (TAGs) represent an important fraction of most genomes. A fundamental mechanism at the origin of TAG clusters is unequal crossing-over during meiosis, leading to the duplication of chromosomal segments containing one or many adjacent genes. Such duplications are called tandem duplications, as the duplicated segment is placed next to the original one on the chromosome. Different algorithms have been proposed to infer the tandem duplication history of a TAG cluster. However, their applicability is limited in practice since they do not take into account other frequent evolutionary events such as inversion, inverted duplication and deletion. In this thesis, we propose different algorithmic approaches allowing to integrate these evolutionary events in the original tandem duplication model of evolution. Our contributions are summarized as follows: • We integrate inversion events in a tandem duplication model restricted to single gene duplications, and we propose an exact algorithm allowing to compute the minimum number of inversions explaining the evolution of a TAG cluster. • We generalize this model to the study of orthologous TAG clusters in different species. • We propose an algorithm allowing to infer the evolutionary history of a TAG cluster through tandem duplication, inverted duplication, inversion and deletion of chromosomal segments containing one or many adjacent genes. | en |
dcterms.language | fra | en |
Fichier·s constituant ce document
Ce document figure dans la ou les collections suivantes
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Il peut être utilisé dans le cadre d'une utilisation équitable et non commerciale, à des fins d'étude privée ou de recherche, de critique ou de compte-rendu comme le prévoit la Loi. Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.