Serial BLAST searching

Bioinformatics. 2003 Aug 12;19(12):1492-6. doi: 10.1093/bioinformatics/btg199.

Abstract

Motivation: The translating BLAST algorithms are powerful tools for finding protein-coding genes because they identify amino acid similarities in nucleotide sequences. Unfortunately, these kinds of searches are computationally intensive and often represent bottlenecks in sequence analysis pipelines. Tuning parameters for speed can make the searches much faster, but one risks losing low-scoring alignments. However, high scoring alignments are relatively resistant to such changes in parameters, and this fact makes it possible to use a serial strategy where a fast, insensitive search is used to pre-screen a database for similar sequences, and a slow, sensitive search is used to produce the sequence alignments.

Results: Serial BLAST searches improve both the speed and sensitivity.

Publication types

  • Comparative Study
  • Evaluation Study
  • Research Support, Non-U.S. Gov't
  • Validation Study

MeSH terms

  • Algorithms*
  • Amino Acid Sequence
  • Database Management Systems*
  • Gene Expression Profiling / methods*
  • Information Storage and Retrieval / methods*
  • Molecular Sequence Data
  • National Library of Medicine (U.S.)
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Sequence Alignment / methods*
  • Sequence Analysis, Protein / methods*
  • United States