Evènement pour le groupe BioInformatique et Visualisation


Date 2012-03-29  11:00-12:00
TitreModèles de réconciliation d’un arbre de gènes et d’un arbre d’espèces. 
RésuméLa réconciliation d’arbres phylogénétiques est un modèle mathématique pour l’évolution d’une famille de gènes selon l’évolution des espèces. Des modèles de parcimonie et probabilistes ont été proposés pour les scénarios d’évolution (1) avec Duplications et Pertes de gènes (modèle DP) et (2) avec Duplications, Pertes et Transferts de gènes (modèle DPT). Nous avons développé un modèle DP qui a permis d’étudier la forme de l’espace combinatoire des réconciliations selon leur vraisemblance. Nos résultats montrent que la Réconciliation de Maximum de Parcimonie (MPR) est aussi celle de maximum de probabilité postérieure. Calculer une MPR est un problème NP-complet pour les modèles DPT. Ceci est dû aux contraintes temporelles induites par les transferts de gènes. Une datation de l’arbre des espèces permet de résoudre ce problème en temps O(n^4 m), où n (resp. m) est la taille de l’arbre des gènes (resp. espèces). Nous avons développé un algorithme qui résout ce problème en temps O(m^2 n). Pour les systèmes de coévolution d’une espèce parasite et d’une espèce hôte, notre algorithme calcule une MPR qui respecte les contraintes géographiques des deux espèces. Nous avons obtenus des résultats chez les eucaryotes et procaryotes (gènes / espèces) et pour le système pollinisateur / ficus (parasite / hôte). 
Lieu178 
OrateurJean-Philippe Doyon 
Emaildoyonjea@gmail.com 
Url Le Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier. 



Aucun document lié à cet événement.

Retour
Retour à l'index