Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Modèles de réconciliation d’un arbre de gènes et d’un arbre d’espèces.
du 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