330 likes | 349 Views
Sequence Analysis. Alignments dot-plots scoring scheme Substitution matrices Search algorithms (BLAST). Why Compare Sequences?. Why Compare Sequences?. Why Compare Sequences?. Positions not critical to function can mutate randomly!!!!!. Sequence Comparisons. Homology
E N D
Sequence Analysis • Alignments • dot-plots • scoring scheme • Substitution matrices • Search algorithms (BLAST)
Why Compare Sequences? Positions not critical to function can mutate randomly!!!!!
Sequence Comparisons • Homology • similarity due to a common ancestor • no degrees of homology • Paralogy • Orthology Homework: Define para/ ortholog
What is a Sequence Alignment? S O U T H A F R I C A S O O T H A F R I C A
What is a Sequence Alignment? S O U T H A F R I C A S O O T H A F R I C A
What is a Sequence Alignment? S O U T H A F R I C A S O O T H A F R I C A S O U T H A F R I C A S O U T H A F R I K A
S O U T H A F R I C A S O O T H A F R I C A S O U T H A F R I C A S O U T H A F R I K A What is a Sequence Alignment?
What is a Sequence Alignment? S O U T H A F R I C A S O O T H A F R I C A S O U T H A F R I C A S O U T H A F R I K A S O U T H A F R I C A S O U T - A F R I C A
gap S O U T H A F R I C A S O U T H A F R I K A S O U T H A F R I C A S O U T - A F R I C A What is a Sequence Alignment? S O U T H A F R I C A S O O T H A F R I C A
Uncertainty in Alignments S O - T H A F R I C A S O O T H - F R I K A N S - O T H A F R I C A S O O T H - F R I K A N
Gaps, Insertions, Deletions (Indels) & Substitutions substitution S O U T H A F R I C A S O U T H - - R I K A N gaps
End-to-end Global vs. Local Alignment
End-to-end Not aligned Global vs. Local Alignment Homework: Define
End-to-end Not aligned Global vs. Local Alignment Homework: When do you use which?
Dot Plots Dot-plot of a sequence against itself
More dot plot examples Insertion/ Deletion Internal Repeats Divergence Homework: What do palindromes look like in a dot-plot?
Dynamic Programming Note the Repeats Note the Repeats
Dynamic Programming Repeats
Dynamic Programming Repeats
Dynamic Programming Repeats Repeats
Which Alignment is Best? www.wellesley.edu/CS/courses/CS-BiSc303/slides/alignment.pdf
Which Alignment is Best? www.wellesley.edu/CS/courses/CS-BiSc303/slides/alignment.pdf