Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2012-04-13  10:45-11:45
TitreDistributions de cycles et distances entre génomes 
RésuméUn grand nombre de mesures ont été proposées dans le but de comparer les génomes au niveau des gènes, et sont généralement basées sur des distances d'éditions impliquant des opérations inspirées par des mutations constatées dans l'évolution. Le "breakpoint graph" et ses variantes sont omniprésents dans l'étude de ces distances, et consistent en des représentations graphiques des génomes à comparer permettant l'obtention d'un grand nombre de résultats (bornes, calcul exact en temps polynomial ou résultats de complexité). Je présenterai ici le calcul de la distribution des cycles de ce graphe dans le cadre des permutations (signées et non signées), comment cette distribution permet d'estimer celles d'un certain nombre de distances, ainsi qu'une méthode automatique permettant d'obtenir des minorations sur ces distances dans le cas non signé. [Ce travail a été réalisé avec Simona Grusea] 
Lieu076 
OrateurAnthony Labarre 
Emailanthony.labarre@cs.kuleuven.be 
UrlK. U. Leuven 



Aucun document lié à cet événement.

Retour
Retour à l'index