035-2008

MO640 - Multiple-choice question

Which of the following modifications do not need to be made to the global alignment algorithm to transform it into the local alignment algorithm?

1. Initialize with zeros the first column and the first row of the matrix.
2. Stop the reconstruction of a local alignment as soon as a 0 is found in the matrix.
3. Do not let the matrix values become negative; if the maximum value is negative, it should be replaced by 0.
4. Find the highest value on the entire matrix to obtain the similarity and use its position as a starting point for reconstruction of an optimal alignment.
5. None of the above.

Original idea by: Filipe Benevides Netto
Translation help by: Leandro José de Bortoli.