This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Gotoh Implementation of Smithwaterman in Perl or Bioperl

Hi,

I am looking for the Gotoh Implementationm of Smithwaterman(optimized) in perl or Bioperl which is has computational complexity O ( mn ) .It will be good if someone who have already implemented this can share with me and also if it possible to use custom substitution matrix in the implementation.

Thanking you in advance for the help.

Best Sweta

alignment
• 1,501 views • link
updated by Jean-Karim Heriche Jean-Karim Heriche • written by swttalyan • swttalyan

1 answer

Bioperl has Bio::Tools::dpAlign. It doesn't use Gotoh's optimization though but the Miller-Myers' implementation because it is superior (see details here).

• 0 views • link
written by Jean-Karim Heriche Jean-Karim Heriche

Log in to answer this question.

More posts like this