An efficient algorithm after ungapped analysis in BLAST

Garg, Deepak and Saxena, S.C. and Bharadwaj, L.M. (2006) An efficient algorithm after ungapped analysis in BLAST. Journal of DNA Sequence, 17 (4). pp. 247-253. ISSN 1042-5179

Full text not available from this repository.


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.

Item Type: Article
Uncontrolled Keywords: blast; alignment; algorithm; efficient algorithm; algorithm after; gap; alignment process; sequence; efficient; gap analysy; analysy; local alignment; tool blast; alignment search; basic local;
Subjects: CSIO > Nano Science and Nano Technology
Depositing User: Ms. J Shrivastav
Date Deposited: 29 Mar 2012 23:26
Last Modified: 10 Apr 2012 16:21

Actions (login required)

View Item View Item