DnaProteinAlignment

Frameshift-aware alignment of protein sequences with DNA sequences

http://www.tbi.univie.ac.at/~choener/

Latest on Hackage:

0.0.0.1

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

GPL-3.0-only licensed by Christian Hoener zu Siederdissen, 2013

Maintained by [email protected]

Perform a semi-global alignment of a DNA sequence (local) with a protein sequence (global). The alignment includes the possibility of frame shifts.

The dynamic programming algorithm is created automatically from atomic single-tape grammars using our grammar product framework.

Run the program with +RTS -N -RTS for optimal performance when aligning against a genome.

If you find this library or program useful, please cite:

Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler
Product Grammars for Alignment and Folding
submitted

Christian Höner zu Siederdissen, Ivo L. Hofacker, and Peter F. Stadler
How to Multiply Dynamic Programming Algorithms
Brazilian Symposium on Bioinformatics (BSB 2013)
Lecture Notes in Bioinformatics 8213, Springer, Heidelberg