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] |