PMID- 21357135 OWN - NLM STAT- PubMed-not-MEDLINE DCOM- 20110714 LR - 20200929 IS - 1559-6095 (Linking) VI - 2007 DP - 2007 Jul 1 TI - Using the Basic Local Alignment Search Tool (BLAST). PG - pdb.top17 LID - 2007/7/pdb.top17 [pii] LID - 10.1101/pdb.top17 [doi] AB - INTRODUCTIONThe BLAST algorithm was developed as a way to perform DNA and protein sequence similarity searches by an algorithm that is faster than FASTA but considered to be equally as sensitive. Both of these methods follow a heuristic (tried-and-true) method that almost always works to find related sequences in a database search, but does not have the underlying guarantee of an optimal solution like the dynamic programming algorithm. FASTA finds short common patterns in query and database sequences and joins these into an alignment. BLAST is similar to FASTA, but gains a further increase in speed by searching only for rarer, more significant patterns in nucleic acid and protein sequences. BLAST is very popular due to its availability on the World Wide Web through a large server at the National Center for Biotechnology Information (NCBI) and at many other sites. The BLAST algorithm has evolved to provide molecular biologists with a set of very powerful search tools that are freely available to run on many computer platforms. This article is intended to be a "user's guide" to the principles underlying BLAST. FAU - Mount, David W AU - Mount DW LA - eng PT - Journal Article DEP - 20070701 PL - United States TA - CSH Protoc JT - CSH protocols JID - 101280522 EDAT- 2007/01/01 00:00 MHDA- 2007/01/01 00:01 CRDT- 2011/03/02 06:00 PHST- 2011/03/02 06:00 [entrez] PHST- 2007/01/01 00:00 [pubmed] PHST- 2007/01/01 00:01 [medline] AID - 2007/7/pdb.top17 [pii] AID - 10.1101/pdb.top17 [doi] PST - epublish SO - CSH Protoc. 2007 Jul 1;2007:pdb.top17. doi: 10.1101/pdb.top17.