SF Altschul, TL Madden, AA Schäffer… - Nucleic acids …, 1997 - academic.oup.com
The BLAST programs are widely used tools for searching protein and DNA databases for
sequence similarities. For protein comparisons, a variety of definitional, algorithmic and
statistical refinements described here permits the execution time of the BLAST programs to
be decreased substantially while enhancing their sensitivity to weak similarities. A new
criterion for triggering the extension of word hits, combined with a new heuristic for
generating gapped alignments, yields a gapped BLAST program that runs at approximately …