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
-
From cactus to crop: genomic insights of a beneficial and non-pathogenic Curtobacterium flaccumfaciens strain and the evolution of its pathosystem.Mol Genet Genomics. 2024 Nov 1;299(1):105. doi: 10.1007/s00438-024-02194-7. Mol Genet Genomics. 2024. PMID: 39485552
-
PFusionDB: a comprehensive database of plant-specific fusion transcripts.3 Biotech. 2024 Nov;14(11):282. doi: 10.1007/s13205-024-04132-1. Epub 2024 Oct 28. 3 Biotech. 2024. PMID: 39479298
-
Isolation and preliminary characterization of a novel bacteriophage vB_KquU_φKuK6 that infects the multidrug-resistant pathogen Klebsiella quasipneumoniae.Front Microbiol. 2024 Oct 15;15:1472729. doi: 10.3389/fmicb.2024.1472729. eCollection 2024. Front Microbiol. 2024. PMID: 39479209 Free PMC article.
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials
