Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Stephen F. Altschul · Nucleic Acids Research · 1997
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 three times the speed of the original. In addition, a method is introduced for automatically combining statistically significant alignments produced by BLAST into a position-specific score matrix, and searching the database using this matrix. The resulting Position-Specific Iterated BLAST (PSI-BLAST) program runs at approximately the same speed per iteration as gapped BLAST, but in many cases is much more sensitive to weak but biologically relevant sequence similarities. PSI-BLAST is used to uncover several new and interesting members of the BRCT superfamily.
Cited by 73,205 works. doi:10.1093/nar/25.17.3389 Open-access PDF
Authors
References
- Basic Local Alignment Search Tool
- Atlas of protein sequence and structure
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Improved tools for biological sequence comparison.
- Identification of common molecular subsequences
- Random sample consensus
- Rapid similarity searches of nucleic acid and protein data banks.
- Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- Atlas of Protein Sequence and Structure, 1966.
- The SWISS-PROT protein sequence data bank and its supplement TrEMBL