Gapped BLAST and PSI-BLAST: a new generation of protein database search programs

Gapped BLAST и PSI-BLAST: новое поколение программ поиска по базам данных белков
Stephen F. Altschul
1997-09-01

BRCT superfamilyGapped BLASTPSI-BLASTposition-specific score matrixprotein sequence similarity
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.
1
A new word-hit extension criterion and gapped-alignment heuristic produce gapped BLAST, approximately three times faster than the original program.
2
Application of PSI-BLAST identified several previously unrecognized members of the BRCT superfamily.
3
PSI-BLAST automatically builds a position-specific score matrix from statistically significant BLAST alignments and iteratively searches databases with it.
4
PSI-BLAST runs at approximately the same speed per iteration as gapped BLAST but is often substantially more sensitive to weak, biologically relevant similarities.
5
Refinements to BLAST substantially reduce protein-search execution time while improving sensitivity to weak sequence similarities.

Protein database search programs (gapped BLAST and PSI-BLAST)

their execution speed and sensitivity to weak, biologically relevant sequence similarities, including detection of BRCT superfamily members

Publication Details
Publication Date
1997-09-01
Journal
Publisher
ISSN
Cited by
72648
Access Type
Author Information
Authors
Stephen F. Altschul
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%