Comparaison de Séquences avec Amplifications et Contractions
Résumé
Nous présentons ici une méthode pour comparer des séquences sous un modèle incluant deux opérations spécifiques, l’amplification, un ́ev ́enement qui ajoute un motif copié à côté de l’original, et a` l’ ́ev ́enement inverse, la contraction. Nous proposons un algorithme pour trouver l’alignement optimal entre deux s ́equences qui combine programmation dynamique et recherche de stable max dans un graphe. Cet algorithme donne un score d’alignement qui est une distance métrique. Nous pouvons appliquer ce travail a` des séquences génétiques evoluant selon ce mode particulier, de mani`ere à reconstruire des relations évolutives entre individus ou populations.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...