Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.
S. Altschul,Thomas L. Madden,4 Authors,D. Lipman
1997 · DOI: 10.1093/NAR/25.17.3389
Nucleic Acids Research · 64,043 Citations
TLDR
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 three times the speed of the original.