Professional Documents
Culture Documents
W8 Lecture
W8 Lecture
Zerrin Işık
zerrin@cs.deu.edu.tr
Sequence Database Searching
What is database searching*
Goal: find similar (homologous) sequences of a query
sequence in a sequence of database
SW
Profile
MSA MSA Higher
alignment sensitivity
HMM
Sequence hmmer
models
What program to use for searching?
Extend hits
BLAST: word matching
MEAAVKEEISVEDEAVDKNI
MEA
EAA Break query
AAV
AVK into words:
VKE
KEE
EEI
EIS
ISV Break database
...
sequences
into words:
Compare word lists
by Hashing
(allow near matches)
BLAST: extend hits
Match D to position 3
-1.0
Match D to position 2
helix-turn-helix motif from the CAP family of homodimeric DNA binding proteins
http://weblogo.berkeley.edu/examples.html
Profile-profile alignment (alignment
of alignments)