Pairwise Sequence Alignment Part 2. Outline. Global alignments-continuation Local versus Global BLAST algorithms Evaluating significance of alignments. Global Alignment -Cont. Needleman-Wunsch Alignment. Global alignment between sequences Compare entire sequence against another
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Pairwise Sequence Alignment
-The complexity is very high
- Given a score, how to evaluate the significance of the alignment?
Lets say we calculate 108 cells per second on a one processor PC
Words of length W
W default = 11
(4) Score the alignments using Dynamic Programing
(5) Evaluate the statistics significance
Increases linearly with length of query sequence
Decreases exponentially with score of alignment
Increases linearly with length of database