Scénarios de tri pour permutations signées

Rwirangira, Jacqueline (2008). « Scénarios de tri pour permutations signées » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (2MB)

Résumé

En bioinformatique, un des problèmes très étudiés est la reconstitution des événements évolutifs qui transforment un génome A en un autre génome B. L'ordre des gènes dans les génomes est souvent modélisé par des permutations signées. Dans ce travail, nous définissons des liens entre le problème de tri des permutations signées par inversions et la conservation des structures combinatoires communes aux génomes à comparer. En utilisant les arbres des intervalles forts (Bergeron et al. (3)), nous démontrons que même si le calcul d'un scénario parfait et parcimonieux est difficile (Figeac et Varré (11)), il peut se faire d'une façon efficace pour une grande classe de permutations. Nous avons appliqué ces résultats à la comparaison des chromosomes X de l'humain, de la souris et du rat, basée sur les données de l'article de Gibbs et al. (12). ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Génomique comparée, Scénarios d'évolution, Tri par inversions, Intervalles communs.

Type:	Mémoire accepté
Informations complémentaires:	Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse:	Bergeron, Anne
Mots-clés ou Sujets:	Génomique, Intervalle commun (Génétique), Sélection, Permutation (Mathematiques)
Unité d'appartenance:	Faculté des sciences > Département d'informatique
Déposé par:	RB Service des bibliothèques
Date de dépôt:	27 nov. 2008
Dernière modification:	01 nov. 2014 02:07
Adresse URL :	http://archipel.uqam.ca/id/eprint/1394

Modifier les métadonnées (propriétaire du document)

Statistiques