UQAM - Université du Québec à Montréal
Archive de publications électroniques
UQAM ›  Archive de publications électroniques ›  Un nouvel algorithme pour l'inférence de réseaux d'hybridation

Un nouvel algorithme pour l'inférence de réseaux d'hybridation

Willems, Matthieu (2012). « Un nouvel algorithme pour l'inférence de réseaux d'hybridation » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

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

[img]
Prévisualisation
PDF
7Mb

Résumé

Depuis une quarantaine d'années, de nombreux algorithmes et logiciels ont été développés pour inférer des arbres phylogénétiques. Cependant, certains phénomènes biologiques comme l'hybridation ou le transfert latéral de gènes ne peuvent pas être représentés sous la forme d'un arbre. On utilise ainsi de plus en plus des réseaux phylogénétiques. Les recherches sur ce sujet ont débuté il y a une dizaine d'années et les outils disponibles actuellement pour déterminer des réseaux phylogénétiques sont beaucoup moins performants que dans le cas des arbres. L'objectif principal de mes recherches consiste ainsi à développer une nouvelle méthode pour inférer des réseaux phylogénétiques en se limitant au cas de l'hybridation. J'ai ainsi développé un nouvel algorithme qui permet de retrouver tous les arbres phylogénétiques et de détecter tous les hybrides entre des branches voisines. Quand les parents des hybrides ne sont pas voisins, il trouve les bons hybrides avec des taux de détection proches de 100%, mais il trouve trop d'hybrides et n'identifie pas toujours les bons parents de ces hybrides. Ce nouvel algorithme est itératif et est basé sur le critère des moindres carrés qui permet de déterminer la configuration optimale à chaque itération. Il a été implémenté dans le langage C++ et plusieurs centaines de simulations ont été effectuées pour tester ses fonctionnalités. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : arbre phylogénétique, inférence phylogénétique, réseau réticulé, hybridation, critère des moindres carrés.

Type de document : Mémoire accepté
Directeur de thèse : Makarenkov, Vladimir
État du document : Non publié
Informations complémentaires : Le mémoire a été numérisé tel que transmis par l'auteur
Mots-clés : Algorithme, Arbre phylogénétique, Hybridation, Réseau réticulé
Unité d'appartenance : Faculté des sciences > Département d'informatique
Code ID : 5015
Déposé par : RB Service des bibliothèques
Déposé le : 24 oct. 2012 09:49
Dernière modification : 24 oct. 2012 09:49

Modifier les métadonnées de ce document.

Voir les statistiques sur cinq ans...