Recherche de similarité
Recherche de similarité
Recherche de similarité
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Comparer les scores !<br />
Init1 = score du meilleur segment initial<br />
Initn = score du meilleur alignement initial (après ajout <strong>de</strong> gaps)<br />
iinitn it iinit1 it1<br />
Opt = score <strong>de</strong> l’alignement optimal sur un<br />
fenêtre autour d’init1<br />
Si opt < initn : problème !!!<br />
Région <strong>de</strong> forte <strong>similarité</strong> ignorée dans<br />
l’alignement<br />
B<br />
A<br />
B<br />
A<br />
Odile Lecompte -IGBMC<br />
Expect<br />
Odile Lecompte -IGBMC<br />
Expect :<br />
nombre attendu d’alignements g avec un score S<br />
Plus l’expect est proche <strong>de</strong> 0, plus le score est significatif<br />
E = Kmn e -S<br />
Séquence B<br />
initn<br />
init1<br />
K constante <strong>de</strong> Karlin<br />
m longueur <strong>de</strong> la séquence requête<br />
n longueur <strong>de</strong> la banque<br />
λ dépend du système <strong>de</strong> score employé<br />
FASTA :<br />
calcul <strong>de</strong>s paramètres à partir <strong>de</strong> l’ensemble <strong>de</strong>s scores trouvés lors <strong>de</strong> la<br />
recherche dans la banque (sauf les scores les plus extrêmes).<br />
BLAST2 :<br />
détermination empirique à partir <strong>de</strong> séquences modèles pour chaque type <strong>de</strong><br />
matrice et <strong>de</strong> pénalité <strong>de</strong> gap<br />
6