Global Alignment
1
0
Entering edit mode
15 months ago
Student ▴ 10

While doing global sequence alignment, Is it a fact that the right-down corner of the matrix will ALWAYS have the highest value? Is it possible for another cell of the matrix to have higher value than the last one?

I know it presents the score and the Needleman-Wunsch algorithm behind it F(i,j) = max { F(i-1,j-1) + s(xi,yj) , F(i-1,j) -d , F(i,j-1) - d . }

but that only doesn't seem clear to me if the score cell traceback is always the highest one.

I had this as an example:

Global-Alignment Needleman-Wunsch • 1.1k views
ADD COMMENT
0
Entering edit mode

If you were to write this question in a reasonable way, such that the average interested biologist knew what you were describing, it might trigger you to think about it more clearly, and the answer might present itself. It would be enlightening for you, as well as anyone who stumbled upon it. As is, your words are like an esoteric non-sequitur which means almost nothing to most people. Yet, could be interesting and informative.

ADD REPLY
1
Entering edit mode

I tried to write it in a more reasonable way. Thank you.

ADD REPLY
2
Entering edit mode
15 months ago

When using the Needleman-Wunsch algorithm to align two sequences, the right-down cell in the matrix may not have the highest value compared to all the other cells in the matrix. However, the value in this cell represents the overall alignment score between the two sequences. The traceback step always starts from this bottom-down cell. On the other hand, in the Smith-Waterman algorithm, which is a local alignment algorithm, traceback starts from the cell with the highest score, which may not be the bottom-right corner cell and can be anywhere in the matrix.

ADD COMMENT
0
Entering edit mode

Thank you!

ADD REPLY

Login before adding your answer.

Traffic: 1263 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6