Les sequences repetees en tandem sont une classe de sequences genetiques constituees de motifs adjacents dont font partie microsatellites et minisatellites. Dans cet ouvrage, nous traitons le probleme de leur comparaison par alignement. Notre modele considere, en plus des trois operations classiques: mutation, insertion et deletion, l'amplification en tandem et la contraction en tandem. L'amplification copie un facteur de la sequence, c'est-a-dire un ou plusieurs caractere(s), et met le ou les exemplaire(s) du facteur copie a cote du facteur original, la contraction est l'evenement inverse. Nous proposons une methode donnant un score d'alignement entre deux sequences repetees en tandem. Le probleme est difficile car les operations ne sont pas commutatives. Notre solution fait appel a de l'algorithmique de graphe. Nous avons realise un programme nomme MS_Align qui implemente cette methode. Il s'agit du premier programme capable d'aligner des cartes de minisatellites. A l'aide de ce programme, nous avons etudie des donnees biologiques provenant du minisatellite humain MSY1. Comme nous le montrons, notre modele evolutif s'applique bien a ce type de sequences d'ADN."
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.