Basic local alignment search tool - PubMed (original) (raw)
Basic local alignment search tool
S F Altschul et al. J Mol Biol. 1990.
Abstract
A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score. Recent mathematical results on the stochastic properties of MSP scores allow an analysis of the performance of this method as well as the statistical significance of alignments it generates. The basic algorithm is simple and robust; it can be implemented in a number of ways and applied in a variety of contexts including straightforward DNA and protein sequence database searches, motif searches, gene identification searches, and in the analysis of multiple regions of similarity in long DNA sequences. In addition to its flexibility and tractability to mathematical analysis, BLAST is an order of magnitude faster than existing sequence comparison tools of comparable sensitivity.
Similar articles
- Using CLUSTAL for multiple sequence alignments.
Higgins DG, Thompson JD, Gibson TJ. Higgins DG, et al. Methods Enzymol. 1996;266:383-402. doi: 10.1016/s0076-6879(96)66024-8. Methods Enzymol. 1996. PMID: 8743695 - SS-Wrapper: a package of wrapper applications for similarity searches on Linux clusters.
Wang C, Lefkowitz EJ. Wang C, et al. BMC Bioinformatics. 2004 Oct 28;5:171. doi: 10.1186/1471-2105-5-171. BMC Bioinformatics. 2004. PMID: 15511296 Free PMC article. - A RAPID algorithm for sequence database comparisons: application to the identification of vector contamination in the EMBL databases.
Miller C, Gurd J, Brass A. Miller C, et al. Bioinformatics. 1999 Feb;15(2):111-21. doi: 10.1093/bioinformatics/15.2.111. Bioinformatics. 1999. PMID: 10089196 - Issues in searching molecular sequence databases.
Altschul SF, Boguski MS, Gish W, Wootton JC. Altschul SF, et al. Nat Genet. 1994 Feb;6(2):119-29. doi: 10.1038/ng0294-119. Nat Genet. 1994. PMID: 8162065 Review. - Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.
Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Altschul SF, et al. Nucleic Acids Res. 1997 Sep 1;25(17):3389-402. doi: 10.1093/nar/25.17.3389. Nucleic Acids Res. 1997. PMID: 9254694 Free PMC article. Review.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials