11.04.2013 Views

Recherche de similarité

Recherche de similarité

Recherche de similarité

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!