Comparaison de S quences R p t es En Tandem

Les séquences répétées en tandem sont une classe de séquences génétiques constituées de motifs adjacents dont font partie microsatellites et minisatellites. Dans cet ouvrage, nous traitons le problčme de leur comparaison par alignement. Notre modčle considčre, en plus des trois opérations classiques : mutation, insertion et délétion, l'amplification en tandem et la contraction en tandem. L'amplification copie un facteur de la séquence, c'est-ŕ-dire un ou plusieurs caractčre(s), et met le ou les exemplaire(s) du facteur copié ŕ côté du facteur original, la contraction est l'évčnement inverse. Nous proposons une méthode donnant un score d'alignement entre deux séquences répétées en tandem. Le problčme est difficile car les opérations ne sont pas commutatives. Notre solution fait appel ŕ de l'algorithmique de graphe. Nous avons réalisé un programme nommé MS_Align qui implémente cette méthode. Il s'agit du premier programme capable d'aligner des cartes de minisatellites. Ŕ l'aide de ce programme, nous avons étudié des données biologiques provenant du minisatellite humain MSY1. Comme nous le montrons, notre modčle évolutif s'applique bien ŕ ce type de séquences d'ADN.