An efficient algorithm after ungapped analysis in BLAST

DNA Seq. 2006 Aug;17(4):247-53. doi: 10.1080/10425170600805128.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't
  • Retracted Publication

MeSH terms

  • Algorithms*
  • Base Sequence / genetics*
  • Computational Biology / methods*
  • Databases, Genetic
  • Sequence Alignment / methods*
  • Software*