3. Definition
The Basic Local Alignment Search Tool
(BLAST) for comparing gene and protein
sequences against others in public
databases.
BLAST is a set of sequence comparison
algorithms used to search databases for
optimal local alignments to a query.
4. Definition
It breaks the query and databases
sequences into fragments and seeks
matches between them.
Nucleic acid/Protein Alignments were
time consuming. Alignments were
done by full alignments by using
dynamic programming. BLAST is 50
times faster then dynamic
programming.
5. Background
Beginning in the 1970s, scientists began
to accumulate DNA and protein
sequence data at an exponential rate; in
fact, researchers currently have
approximately 97 billion bases
sequenced and over 93 million records.
Amazingly, this sequence data doubles
every 18 months!
6. Background
Today, one of the most commonly used
tools to examine DNA and protein
sequences is the Basic Local Alignment
Search Tool, also known as BLAST.
BLAST is a computer algorithm that is
available for use online at the National
Center for Biotechnology Information
(NCBI) website and many other sites.
7. Types of BLAST
īŧ Nucleotide-nucleotide BLAST (blastn)
- This program, given a DNA query,
returns the most similar DNA sequences from
the DNA database that the user specifies.
īŧ Protein-protein BLAST (blastp)
- This program, given a protein query,
returns the most similar protein sequences from
the protein database that the user specifies.
īŧ Position-Specific Iterative BLAST (PSI-
BLAST) (blastpgp)
- This program is used to find distant
relatives of a protein.
8. Types of BLAST
īŧ Nucleotide 6-frame translation-protein
(blastx)
-This program compares the six-frame
conceptual translation products of a
nucleotide query sequence (both strands)
against a protein sequence database.
īŧ Nucleotide 6-frame translation-nucleotide
6-frame translation (tblastx)
-The purpose of tblastx is to find very distant
relationships between nucleotide sequences.
9. Types of BLAST
īŧ Protein-nucleotide 6-frame translation
(tblastn)
-This program compares a protein query against
the all six reading frames of a nucleotide
sequence database.
īŧ Large numbers of query sequences
(megablast)
-When comparing large numbers of input
sequences via the command-line BLAST,
"megablast" is much faster than running BLAST
multiple times.
10. Types of BLAST
Of these programs, BLASTn and BLASTp are
the most commonly used because they use
direct comparisons, and do not require
translations.
However, since protein sequences are better
conserved evolutionarily than nucleotide
sequences, tBLASTn, tBLASTx, and BLASTx,
produce more reliable and accurate results
when dealing with coding DNA.
11. BLASTAlgorithm
The blast algorithm is fast, accurate and
web-accessible.
It is relatively faster than other sequence
similarity search tools.
Complex BLAST algorithm requires
multiple steps and many parameters.
12. BLASTAlgorithm
An overview of the
BLAST algorithm (a
protein to protein
search) is as follows:
īŧRemove low-
complexity region or
sequence repeats in
the query sequence.
īŧMake a k-letter word
list of the query
sequence - Take k=3 for
example, we list the words of length 3
in the query protein sequence (k is
usually 11 for a DNA sequence)
"sequentially", until the last letter of
the query sequence is included.
13. BLASTAlgorithm
īŧ List the possible matching words.
īŧ Organize the remaining high-scoring words into an
efficient search tree.
īŧ Repeat step 3 to 4 for each k-letter word in the
query sequence.
īŧ Scan the database sequences for exact matches
with the remaining high-scoring words.
īŧ Extend the exact matches to high-scoring segment
pair (HSP).
14. BLASTAlgorithm
īŧ List all of the HSPs in the database whose score
is high enough to be considered.
īŧ Evaluate the significance of the HSP score.
īŧ Make two or more HSP regions into a longer
alignment.
īŧ Show the gapped Smith-Waterman local
alignments of the query and each of the matched
database sequences.
īŧ Report every match whose expect score is lower
than a threshold parameter E.
15. BLAST Input-Output
Input
Input sequences
in FASTA or Genbank format.
Output
BLAST output can be delivered in a variety of
formats. These formats include HTML, plain
text, and XML formatting. For NCBI's web-
page, the default format for output is HTML.
īAn introduction that tells where the search
occurred and what database and query were
compared
16. BLAST Output
ī A list of the
sequences in the
database containing
segment pairs whose
scores were least
likely to occur by
chance
ī Alignments of the
high-scoring segment
pairs showing identical
and similar residues
ī A complete list of the
parameter settings
used for the search.
17. BLAST Output
E-value (expectation value)
ī§The Expect value (E) is a parameter that
describes the number of hits one can "expect"
to see by chance when searching a database of
a particular size.
ī§It decreases exponentially as the Score (S) of
the match increases.
ī§Essentially, the E value describes the random
background noise.
ī§In general terms the smaller E is the more
likely the match is significant.
18. BLAST Output
ī§ Default E value for blastn, blastp, blastx
and tblastn is 10
ī§ At this setting, 10 hits with scores equal to
or better than the defined alignment score,
S, are expected to occur by chance. The E-
value can be increased or decreased to
alter the stringency of the search.
ī§ Increase the E value when searching with
a short query, since it is likely to be found
many times by chance in a given database.
19. BLAST Output
Bit Score
īA bit score is another prominent statistical
indicator used in addition to the E value in
a BLAST output.
īThe bit score measures sequence
similarity independent of query sequence
length and database size and is normalized
based on the raw pairwise alignment score.
20. BLAST Search
âĸ Go to http://www.ncbi.nlm.nih.gov/
âĸ Select BLAST program
23. BLAST Function
BLAST can be used for several purposes.
These include identifying species, locating
domains, establishing phylogeny, DNA
mapping, and comparison.
īŧIdentifying species
-With the use of BLAST, we can possibly
correctly identify a species or find homologous
species. This can be useful, for example, when
we are working with a DNA sequence from an
unknown species.
24. BLAST Function
īŧLocating domains
- When working with a protein sequence
you can input it into BLAST, to locate
known domains within the sequence of
interest.
īŧEstablishing phylogeny
-Using the results received through BLAST
we can create a phylogenetic tree using
the BLAST web-page.
25. BLAST Function
īŧDNA mapping
-When working with a known species, and
looking to sequence a gene at an unknown
location, BLAST can compare the
chromosomal position of the sequence of
interest, to relevant sequences in the
database
īŧComparison
-When working with genes, BLAST can locate
common genes in two related species, and
can be used to map annotations from one
organism to another.
26. Objectives of BLAST
īąIt is one of the most popular programs for
sequence analysis.
īąEnables a researcher to compare a
query sequence with a library or database
of sequence.
īąIdentify library sequences that resemble
the query sequence above a certain
threshold.
īąThe objective is to find high scoring
ungapped segments among related
sequences.
27. Objectives of BLAST
īą Alignments of the high-scoring segment pairs
showing identical and similar residues.
īą A complete list of the parameter settings used for the
search.