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

Gap-penalty-fixes #8

Merged
merged 4 commits into from
Jan 7, 2024
Merged

Gap-penalty-fixes #8

merged 4 commits into from
Jan 7, 2024

Conversation

ppillot
Copy link
Owner

@ppillot ppillot commented Jan 7, 2024

Fixes

  • Issue with DEL->MATCH transition computation in msa/msa and msa/seq alignments. The value used could have been overwritten by other computations
  • Issue with trace back matrices sizes declarations which can create matches at the end of alignments.

Half the time, the first value for traceback was undefined, resulting in a supposed match.
This was causing matches at the end of alignments, where generally gaps are more favored.
Previous code was getting the value for del from the del array, but it's possible that this value has been updated by the computation of the optimal delete transition in the same loop.
Instead, we create an intermediary variable to store the original value and use it to compute the score for the transition from del to match.
It should only apply to gap opening on the last column, not to gap closing.
@ppillot ppillot merged commit 157bb91 into master Jan 7, 2024
1 check passed
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

Successfully merging this pull request may close these issues.

1 participant