Feature questions
rmhubley opened this issue · 3 comments
rmhubley commented
Curious if you have plans to extend this to produce local alignments ( e.g. all HSPs above some score threshold ), and scoring matrices?
ekg commented
This could be possible, but given the way that WFA works, it might be
difficult to get local alignments that aren't relatively close to the
optimal alignment. You might pick up on alternative alignments through
repeats though.
…On Tue, Apr 5, 2022, 22:47 Robert Hubley ***@***.***> wrote:
Curious if you have plans to extend this to produce local alignments (
e.g. all HSPs above some score threshold ), and scoring matrices?
—
Reply to this email directly, view it on GitHub
<#12>, or unsubscribe
<https://github.com/notifications/unsubscribe-auth/AABDQEMOUINTD4S3T7WUZBDVDSRHBANCNFSM5ST6GDLA>
.
You are receiving this because you are subscribed to this thread.Message
ID: ***@***.***>
smarco commented
Agreed. The extension of the WFA to optimal local alignment (like in Smith-Waterman) is not trivial. Notwithstanding, you could do as DAligner does to narrow down local alignments using ends-free alignments around some anchors or seeds (for instance). There are other similar approaches.
Extension to score matrices is perfectly doable. Nevetheless, it requires some technical effort to be implement efficiently. Not among my priorities. But if I get some free time and it is of interest, sure.
rmhubley commented
Thanks for your quick and thoughtful responses.