The Changing Faces of Sequence Alignment
Explore how to compare biological sequences using alignment techniques centered on the edit distance concept. Understand how to calculate the minimum edits to transform one sequence into another, a key technique in genomics and bioinformatics. This lesson develops practical problem-solving skills by framing sequence comparison problems as instances of the longest path in a DAG.
We'll cover the following...
We'll cover the following...
In this and the upcoming lessons, we’ll describe and solve three sequence comparison problems. Hint: the idea is to frame each problem as an instance of the Longest Path in a DAG Problem.
Edit distance
In 1966, Vladimir Levenshtein introduced the notion of the edit ...