Sequence Alignment with different penalties for opening gaps and extending them.
Project description
gotoh
Performs a global sequence alignment (Needleman-Wunsch) with affine gap penalties (Gotoh). It returns a tuple with the number of characters that match, mismatch, open gaps and extend gaps. The scores/penalties are given as arguments and the defaults correspond to the basic Levenshtein distance.
It can also produce a multiple sequence alignment.
Based on Brent Pedersen’s nwalign which was originally posted at https://bitbucket.org/brentp/biostuff/ but now has disappeared.
For more information, see chapter 7 of Robert Turnbull's thesis 'The Textual History of Codex Sinaiticus Arabicus and its Family'.
Documentation and code clean up to come.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for gotoh-0.1.2-cp310-cp310-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8e217e3af83f42320ea1b1b1c782598107e0a5eb30232bbb33941e91313c360 |
|
MD5 | 9babc28607458b85e2402fd2c4be8ced |
|
BLAKE2b-256 | 847207d29b79f54393390d6a9587491b83b829dac49b3235d44507957adb100e |