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.
Cited by
- Hydrochemical gradients driving extremophile distribution in saline and brine groundwater of southern Poland.
Słowakiewicz M, Goraj W, Segit T, Wątor K, Dobrzyński D. Słowakiewicz M, et al. Environ Microbiol Rep. 2024 Oct;16(5):e70030. doi: 10.1111/1758-2229.70030. Environ Microbiol Rep. 2024. PMID: 39440899 Free PMC article. - Advancing microbial diagnostics: a universal phylogeny guided computational algorithm to find unique sequences for precise microorganism detection.
Sharma GK, Sharma R, Joshi K, Qureshi S, Mathur S, Sinha S, Chatterjee S, Nunia V. Sharma GK, et al. Brief Bioinform. 2024 Sep 23;25(6):bbae545. doi: 10.1093/bib/bbae545. Brief Bioinform. 2024. PMID: 39441245 Free PMC article. - Distinct Escherichia coli transcriptional profiles in the guts of recurrent UTI sufferers revealed by pangenome hybrid selection.
Young MG, Straub TJ, Worby CJ, Metsky HC, Gnirke A, Bronson RA, van Dijk LR, Desjardins CA, Matranga C, Qu J, Villicana JB, Azimzadeh P, Kau A, Dodson KW, Schreiber HL 4th, Manson AL, Hultgren SJ, Earl AM. Young MG, et al. Nat Commun. 2024 Nov 2;15(1):9466. doi: 10.1038/s41467-024-53829-7. Nat Commun. 2024. PMID: 39487120 Free PMC article. - Genomic exploration of the endangered oriental stork, Ciconia boyciana, sheds light on migration adaptation and future conservation.
Yang S, Liu Y, Zhao X, Chen J, Li H, Liang H, Fan J, Zhou M, Wang S, Zhang X, Shi M, Han L, Yu M, Lu Y, Liu B, Xu Y, Lan T, Hou Z. Yang S, et al. Gigascience. 2024 Jan 2;13:giae081. doi: 10.1093/gigascience/giae081. Gigascience. 2024. PMID: 39435574 Free PMC article. - Selection and characterization of a candidate therapeutic bacteriophage that lyses the Escherichia coli O104:H4 strain from the 2011 outbreak in Germany.
Merabishvili M, De Vos D, Verbeken G, Kropinski AM, Vandenheuvel D, Lavigne R, Wattiau P, Mast J, Ragimbeau C, Mossong J, Scheres J, Chanishvili N, Vaneechoutte M, Pirnay JP. Merabishvili M, et al. PLoS One. 2012;7(12):e52709. doi: 10.1371/journal.pone.0052709. Epub 2012 Dec 21. PLoS One. 2012. PMID: 23285164 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Molecular Biology Databases
Research Materials