Fast Sequence Searching and Alignment
The Alignment Problem
PPT Slide
Introns in Alignments
The Need for Speed
Perfect Matches Serve as Seeds
Steps in Fast cDNA Alignments
Indexing
Detailed Alignments
Recursive Seed and Extend
Stitching Together Alignments
Repeats Complicate Things
Solution: Dynamic Programming
Email: kent@biology.ucsc.edu
Home Page: www.cse.ucsc.edu/~kent
Other information: Fast Sequence Searching and Alignment