This lecture from Dr. Jeremy Buhler discusses the limitations of the Smith-Waterman local alignment algorithm and the heuristics used by the BLAST program in order to reduce the search space and to quickly produce high-scoring local alignments.
From Smith-Waterman to BLAST
- Last Reviewed: August 18, 2024
- Last Updated: December 24, 2023
- Jeremy Buhler
- Created: July 23, 2015
- Curriculum Section: Bioinformatics
- Curriculum Type: Lecture
- Target Audience: Advanced Student
- NIBLSE Competencies: C2
- Topic Tags: Dynamic Programming, Sequence Alignment
- Tool Tags: BLAST