An efficient algorithm after ungapped analysis in BLAST.
Basic Local Alignment Search Tool (BLAST) is a popular tool used for determining the patterns in genomic sequences. The algorithm of BLAST has gone for various changes from time to time. One third of the time is taken by BLAST to perform the gapped analysis on the sequences. An efficient algorithm has been presented that employs a new approach for curtailing the amount of sequences that proceed for gapped alignment. So this method will work after the ungapped alignment process is over. This works because of the fact that it is not necessary to perform gapped alignment for all the sequences that are coming from ungapped analysis. There is a significant increase in speed of the alignment process without compromising on the sensitivity of the result.
Garg
Deepak
D
Faculty of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, India. deep108@yahoo.com
Saxena
Suresh C
SC
Bhardwaj
Lalit M
LM
D000465:Algorithms; D001483:Base Sequence / Q000235:genetics*; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D016415:Sequence Alignment / Q000379:methods*; D012984:Software