• Register
X
Forgot Password

If you have forgotten your password you can enter your email here and get a temporary password sent to your email.

X

Leaving Community

Are you sure you want to leave this community? Leaving the community will revoke any permissions you have been granted in this community.

No
Yes

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

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.

Pubmed ID: 9254694

Authors

  • Altschul SF
  • Madden TL
  • Schäffer AA
  • Zhang J
  • Zhang Z
  • Miller W
  • Lipman DJ

Journal

Nucleic acids research

Publication Data

September 1, 1997

Associated Grants

  • Agency: NLM NIH HHS, Id: LM05110

Mesh Terms

  • Algorithms
  • Amino Acid Sequence
  • Animals
  • DNA
  • Databases, Factual
  • Humans
  • Molecular Sequence Data
  • Proteins
  • Sequence Alignment
  • Software