Une nouvelle approche computationnelle pour la génération de graphes de recombinaison ancestraux comportant un grand nombre de marqueurs génétiques

Marcotte, Éric (2018). « Une nouvelle approche computationnelle pour la génération de graphes de recombinaison ancestraux comportant un grand nombre de marqueurs génétiques » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en mathématiques.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (11MB)

Résumé

Nous présentons dans ce mémoire une nouvelle approche permettant de créer et d'exploiter des graphes de recombinaison ancestraux comportant un grand nombre de marqueurs génétiques. Nous utilisons principalement une représentation binaire ainsi que des fonctions booléennes applicables sur des séquences de marqueurs afin d'implémenter un logiciel fait sur mesure pour accomplir cette tâche de manière efficiente. De plus, nous détaillons une heuristique de construction bien connue et nous proposerons un algorithme novateur minimisant le nombre de recombinaisons requises pour parvenir à un ancêtre commun. Enfin, nous exposons quelques résultats sur l'efficacité de notre approche. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : graphe de recombinaison ancestral, cartographie génétique, processus de coalescence, heuristiques, mutation.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Larribe, Fabrice
Mots-clés ou Sujets: Graphes de recombinaison ancestraux / Cartes chromosomiques / Théorie de la coalescence / Mutation / Génétique -- Mathématiques
Unité d'appartenance: Faculté des sciences > Département de mathématiques
Déposé par: Service des bibliothèques
Date de dépôt: 19 déc. 2018 14:53
Dernière modification: 19 déc. 2018 14:53
Adresse URL : http://archipel.uqam.ca/id/eprint/12006

Statistiques

Voir les statistiques sur cinq ans...