Basic local alignment search tool
- PMID: 2231712
- DOI: 10.1016/S0022-2836(05)80360-2
Basic local alignment search tool
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.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.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.Bioinformatics. 1999 Feb;15(2):111-21. doi: 10.1093/bioinformatics/15.2.111. Bioinformatics. 1999. PMID: 10089196
-
Issues in searching molecular sequence databases.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.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.
Cited by
-
Proteogenomic analysis reveals non-small cell lung cancer subtypes predicting chromosome instability, and tumor microenvironment.Nat Commun. 2024 Nov 23;15(1):10164. doi: 10.1038/s41467-024-54434-4. Nat Commun. 2024. PMID: 39580524 Free PMC article.
-
Eco-epidemiological aspects and risk factors associated with human Chagas disease in rural areas of the state of Piauí, Brazil.BMC Infect Dis. 2024 Nov 22;24(1):1335. doi: 10.1186/s12879-024-10178-6. BMC Infect Dis. 2024. PMID: 39578731 Free PMC article.
-
Improving the Annotations of JCVI-Syn3a Proteins.Methods Mol Biol. 2025;2867:153-168. doi: 10.1007/978-1-0716-4196-5_9. Methods Mol Biol. 2025. PMID: 39576580
-
An eight-founder wheat MAGIC population allows fine-mapping of flowering time loci and provides novel insights into the genetic control of flowering time.Theor Appl Genet. 2024 Nov 22;137(12):277. doi: 10.1007/s00122-024-04787-7. Theor Appl Genet. 2024. PMID: 39576319 Free PMC article.
-
tcrBLOSUM: an amino acid substitution matrix for sensitive alignment of distant epitope-specific TCRs.Brief Bioinform. 2024 Nov 22;26(1):bbae602. doi: 10.1093/bib/bbae602. Brief Bioinform. 2024. PMID: 39576224 Free PMC article.
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials