Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Extended gap for Smith-Waterman #2

Open
tsybulkin opened this issue Apr 27, 2015 · 0 comments
Open

Extended gap for Smith-Waterman #2

tsybulkin opened this issue Apr 27, 2015 · 0 comments

Comments

@tsybulkin
Copy link
Contributor

The best local alignment should take into account the possibility to open the gap and extend it at the cost of gap extension penalty which is typically smaller than gap opening penalty. At the moment this takes into account only gap extension if the gap was open at the previous step. However, sometime it is better to open the gap a few steps before and then extend it up to the current position which may lead to the different optimal path for alignment two sequences.

The bug is not critical and can be found for extreme cases as GAP_EXTENSION=0

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant