Pseudocode for gapped BLAST seed extension
0
0
Entering edit mode
3 months ago
Daniel ▴ 10

Hello all,

I am trying to understand in detail how does the gapped BLAST seed extension DP algorithm works. Despite searching for days now, I could not find anywhere a pseudocode that would allow implementing this in python. Not being a C programmer, it would be impossible for me to grasp this from the BLAST source code.

Can anyone help me with this?

Thank you all. Best,

Daniel

Pseudocode smith-waterman seed extend BLAST • 275 views
ADD COMMENT
0
Entering edit mode

Did you check the (original) manuscript on the blast algorithm(s) ?

With a bit of searching you should be able to get them from the NCBI website

ADD REPLY
1
Entering edit mode

Hi lieven.sterck, thanks for your reply. The original article is the first place where I checked. Trust me, I looked on every single online resource (from university lectures, to papers). No one provides a pseudocode describing how the gapped seed extension works. Daniel

ADD REPLY

Login before adding your answer.

Traffic: 1757 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6