Pseudocode for gapped BLAST seed extension
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
0 answers
No answers yet.
Log in to answer this question.
More posts like this
-
Difference in BLAST and eggNOG
written by Shaurya •
-
Problem with obitools (obiconvert a simple fasta to ecopcr)
written by Daniel •
-
Running blastp locally though the NCBI nr dabase taking is weeks to run.
written by Bacteria_forever •
-
Filtering out samples by FORMAT attributes using bcftools
written by scottbrainard •
-
What algorithms are underlying in read cutting tools?
written by Mick •
-
Can't locate the output files created by clustalW2 interactive command line on windows7
written by Bara'a
-
More Efficient Blat Algorithm
written by blakeln •
-
Error when fuzzy sequence matching using String::Approx in perl
written by Daniel
-
Blast Settings For Short Sequences
written by kevin.l.neff •
-
Local Blast Returns No Result, While Using The Website There Are Some Matches
written by Zhizhong
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
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