330 likes | 357 Views
Learn about sequence comparisons, homology, and alignment through dot plots, scoring schemes, and search algorithms like BLAST. Understand the significance of substitution matrices and why comparing sequences is essential. Discover global vs. local alignments, gaps, insertions, deletions, and the basics of dynamic programming.
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