Daniel-Liu-c0deb0t / block-aligner

SIMD-accelerated library for computing global and X-drop affine gap penalty sequence-to-sequence or sequence-to-profile alignments using an adaptive block-based algorithm.
https://crates.io/crates/block_aligner
MIT License
124 stars 7 forks source link

Support for sequence to profile alignments #11

Closed Daniel-Liu-c0deb0t closed 2 years ago

Daniel-Liu-c0deb0t commented 2 years ago

The new sequence to profile alignment algorithm allows sequences to be aligned to position specific scoring matrices. These PSSMs support position specific substitution scores, along with gap opening and closing penalties. The gap extend penalty is constant.

Also fixed a bug in reporting the wrong alignment tracebacks in certain cases.

Still need to add C bindings for sequence to profile alignments.