Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics...
-
Upload
patricia-richard -
Category
Documents
-
view
217 -
download
0
Transcript of Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics...
![Page 1: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/1.jpg)
Biology 224Tom Peavy
Sept 20 & 22, 2010
Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner>
BLAST:Basic local alignment
search tool
![Page 2: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/2.jpg)
BLAST
BLAST (Basic Local Alignment Search Tool)allows rapid sequence comparison of a querysequence against a database.
The BLAST algorithm is fast, accurate, and web-accessible.
Based on heuristic searching (word or k-tuple methodsinstead of dynamic programming such as global or local methods)
![Page 3: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/3.jpg)
Why use BLAST?
BLAST searching is fundamental to understandingthe relatedness of any favorite query sequenceto other known proteins or DNA sequences.
Applications include• identifying orthologs and paralogs• discovering new genes or proteins• discovering variants of genes or proteins• investigating expressed sequence tags (ESTs)• exploring protein structure and function
![Page 4: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/4.jpg)
Four components to a BLAST search
(1) Choose the sequence (query)
(2) Select the BLAST program
(3) Choose the database to search
(4) Choose optional parameters
Then click “BLAST”
![Page 5: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/5.jpg)
Step 2: Choose
the BLAST
program
![Page 6: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/6.jpg)
Choose the BLAST program
Program Input Database 1
blastn DNA DNA 1
blastp protein protein 6
blastx DNA protein 6
tblastn protein DNA 36
tblastx DNA DNA
![Page 7: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/7.jpg)
DNA potentially encodes six proteins
5’ CAT CAA 5’ ATC AAC 5’ TCA ACT
5’ GTG GGT 5’ TGG GTA 5’ GGG TAG
5’ CATCAACTACAACTCCAAAGACACCCTTACACATCAACAAACCTACCCAC 3’3’ GTAGTTGATGTTGAGGTTTCTGTGGGAATGTGTAGTTGTTTGGATGGGTG 5’
![Page 8: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/8.jpg)
![Page 9: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/9.jpg)
Step 3: choose the database
Examples:
nr = non-redundant (most general database)
refseq = references sequences
swissprot= Swiss protein database
pdb= protein data bank of structures
dbest = database of expressed sequence tags
dbsts = database of sequence tag sites
gss = genomic survey sequences
Human G + T = human genomic plus transcript
page 92-93
![Page 10: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/10.jpg)
BLAST: optional parameters
You can... • choose the organism to search• turn filtering on/off• change the substitution matrix• change the expect (e) value• change the word size • change the output (max # sequences)
![Page 11: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/11.jpg)
(range is 10 up to 20,000)
(PAM 30, 70; BL 45, 62, 80)
![Page 12: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/12.jpg)
filtering
Filtering can eliminate statistically significant but biologically uninteresting reports from the blast output (e.g., hits against common acidic-, basic- or proline-rich regions), leaving the more biologically interesting regions of the query sequence available for specific matching against database sequences.
![Page 13: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/13.jpg)
Blast using Human proline-rich Salivary protein with Filtering
![Page 14: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/14.jpg)
Fig. 4.8page 96
More significant hits with filtering turned off…
…and longer alignments
![Page 15: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/15.jpg)
(a) Query: human insulin NP_000198Program: blastpDatabase: C. elegans RefSeqDefault settings:Unfiltered (“composition-based statistics”)
Our starting point: search human insulin against worm RefSeq proteins by blastp using default parameters
![Page 16: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/16.jpg)
Compositional adjustments
Amino acid substitution matrices may be adjusted in various ways to compensate for the amino acid compositions of the sequences being compared.
The simplest adjustment is to scale all substitution scores by an analytically determined constant, while leaving the gap scores fixed; this procedure is called "composition-based statistics" (Schaffer et al., 2001). The resulting scaled scores yield more accurate E-values than standard, unscaled scores.
A more sophisticated approach adjusts each score in a standard substitution matrix separately to compensate for the compositions of the two sequences being compared (Yu et al., 2003; Yu and Altschul, 2005; Altschul et al., 2005). Such "compositional score matrix adjustment" may be invoked only under certain specific conditions for which it has been empirically determined to be beneficial (Altschul et al., 2005); under all other conditions, composition-based statistics are used. Alternatively, compositional adjustment may be invoked universally.
![Page 17: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/17.jpg)
(b) Query: human insulin NP_000198Program: blastpDatabase: C. elegans RefSeqOption: No compositional adjustment
Note that the bit score, Expect value, and percent identity all change with the “no compositional adjustment” option
![Page 18: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/18.jpg)
(c) Query: human insulin NP_000198Program: blastpDatabase: C. elegans RefSeqOption: conditional compositional score matrix adjustment
Note that the bit score, Expect value, and percent identity all change with the compositional score matrix adjustment
![Page 19: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/19.jpg)
(e) Query: human insulin NP_000198Program: blastpDatabase: C. elegans RefSeqOption: Mask for lookup table only
Note that the bit score, Expect value, and percent identity could change with the “mask for lookup table only” option
![Page 20: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/20.jpg)
Step 4b: optional formatting parameters
Alignment view
Descriptions
Alignments
![Page 21: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/21.jpg)
Blastp search using human beta hemoglobin
![Page 22: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/22.jpg)
![Page 23: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/23.jpg)
BLAST search output: graphical output
![Page 24: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/24.jpg)
Links: U= Unigene; G= Entrez Gene; green symbol= PubChem BioAssay
High scoreslow E values
Cut-off:.05?10-10?
![Page 25: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/25.jpg)
![Page 26: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/26.jpg)
![Page 27: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/27.jpg)
BLAST search output: multiple alignment format
![Page 28: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/28.jpg)
![Page 29: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/29.jpg)
expect value E = number of different alignmentswith scores equal to or greater than some score Sthat are expected to occur in a database search by chance.
E value of 1 indicates that in a database of this size,one match with a similar score is expected to occur by chance.
![Page 30: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/30.jpg)
How a BLAST search works
“The central idea of the BLASTalgorithm is to confine attentionto segment pairs that contain aword pair of length w with a scoreof at least T.”
Altschul et al. (1990)
(Note: FASTA uses k-tuple instead of the BLAST term w)
![Page 31: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/31.jpg)
How the original BLAST algorithm works: three phases
Phase 1: compile a list of word pairs (w=3)above threshold T
Example: for a human RBP query…FSGTWYA… (query word is in red)
A list of words (w=3) is:FSG SGT GTW TWY WYAYSG TGT ATW SWY WFAFTG SVT GSW TWF WYS
![Page 32: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/32.jpg)
Pairwise alignment scoresare determined using a scoring matrix such asBlosum62
A 4 R -1 5 N -2 0 6 D -2 -2 1 6 C 0 -3 -3 -3 9 Q -1 1 0 0 -3 5 E -1 0 0 2 -4 2 5 G 0 -2 0 -1 -3 -2 -2 6 H -2 0 1 -1 -3 0 0 -2 8 I -1 -3 -3 -3 -1 -3 -3 -4 -3 4 L -1 -2 -3 -4 -1 -2 -3 -4 -3 2 4 K -1 2 0 -1 -1 1 1 -2 -1 -3 -2 5 M -1 -2 -2 -3 -1 0 -2 -3 -2 1 2 -1 5 F -2 -3 -3 -3 -2 -3 -3 -3 -1 0 0 -3 0 6 P -1 -2 -2 -1 -3 -1 -1 -2 -2 -3 -3 -1 -2 -4 7 S 1 -1 1 0 -1 0 0 0 -1 -2 -2 0 -1 -2 -1 4 T 0 -1 0 -1 -1 -1 -1 -2 -2 -1 -1 -1 -1 -2 -1 1 5 W -3 -3 -4 -4 -2 -2 -3 -2 -2 -3 -2 -3 -1 1 -4 -3 -2 11 Y -2 -2 -2 -3 -2 -1 -2 -3 2 -1 -1 -2 -1 3 -3 -2 -2 2 7 V 0 -3 -3 -3 -1 -2 -2 -3 -3 3 1 -2 1 -1 -2 -2 0 -3 -1 4 A R N D C Q E G H I L K M F P S T W Y V
![Page 33: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/33.jpg)
Phase 1: compile a list of words (w=3)
GTW 6,5,11 22neighborhood ASW 6,1,11 18word hits ATW 0,5,11 16> threshold NTW 0,5,11 16
GTY 6,5,2 13 GNW 10
neighborhood GAW 9word hits< below threshold
(T=11)
![Page 34: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/34.jpg)
How a BLAST search works: 3 phases
Phase 2:
Scan the database for entries that match the compiled list.
This is fast and relatively easy.
![Page 35: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/35.jpg)
How a BLAST search works: 3 phases
Phase 3: when you manage to find a hit(i.e. a match between a “word” and a databaseentry), extend the hit in either direction.
Keep track of the score (use a scoring matrix)
Stop when the score drops below some cutoff.
KENFDKARFSGTWYAMAKKDPEG 50 RBP (query)
MKGLDIQKVAGTWYSLAMAASD. 44 lactoglobulin (hit)
Hit!extendextend
![Page 36: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/36.jpg)
How a BLAST search works: 3 phases
Phase 3:
In the original (1990) implementation of BLAST,hits were extended in either direction.
In a 1997 refinement of BLAST, two independenthits are required. The hits must occur in closeproximity to each other. With this modification,only one seventh as many extensions occur,greatly speeding the time required for a search.
![Page 37: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/37.jpg)
How a BLAST search works: threshold
You can modify the threshold parameter.
The default value for blastp is 11.
To change it, enter “-f 16” or “-f 5” in the advanced options.
![Page 38: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/38.jpg)
Changing threshold for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 39: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/39.jpg)
Changing threshold for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 40: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/40.jpg)
Changing threshold for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 41: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/41.jpg)
For blastn, the word size is typically 7, 11, or 15 (EXACT match). Changing word size is like changing threshold of proteins.w=15 gives fewer matches and is faster than w=11 or w=7.
For megablast, the word size is 28 and can be adjusted to 64. What will this do? Megablast is VERY fast for finding closely related DNA sequences!
![Page 42: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/42.jpg)
How to interpret a BLAST search: expect value
It is important to assess the statistical significanceof search results.
For global alignments, the statistics are poorly understood.
For local alignments (including BLAST search results),the statistics are well understood. The scores follow an extreme value distribution (EVD) rather than a normal distribution.
![Page 43: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/43.jpg)
x
pro
bab
ilit
y
normal distribution
0 1 2 3 4 5-1-2-3-4-5
0.05
0.10
0.15
0.20
0.25
0.30
0.35
0.40
0
![Page 44: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/44.jpg)
x
pro
bab
ilit
y
extreme value distribution
normal distribution
The probability density function of the extreme value distribution (characteristic value u=0 and
decay constant =1)
0 1 2 3 4 5-1-2-3-4-5
0.05
0.10
0.15
0.20
0.25
0.30
0.35
0.40
0
![Page 45: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/45.jpg)
The expect value E is the number of alignmentswith scores greater than or equal to score Sthat are expected to occur by chance in a database search.
An E value is related to a probability value p.
The key equation describing an E value is:
E = Kmn e-S
How to interpret a BLAST search: expect value
![Page 46: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/46.jpg)
![Page 47: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/47.jpg)
This equation is derived from a descriptionof the extreme value distribution
S = the score
E = the expect value = the numberof HSPs expected to occur witha score of at least S
m, n = the length of two sequences
, K = Karlin Altschul statistics
E = Kmn e-S
![Page 48: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/48.jpg)
Some properties of the equation E = Kmn e-S
• The value of E decreases exponentially with increasing S (higher S values correspond to better alignments). Very high scores correspond to very low E values.
•The E value for aligning a pair of random sequences must be negative! Otherwise, long random alignments would acquire great scores
• Parameter K describes the search space (database).
• For E=1, one match with a similar score is expected to occur by chance. For a very much larger or smaller database, you would expect E to vary accordingly
![Page 49: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/49.jpg)
From raw scores to bit scores
• There are two kinds of scores: raw scores (calculated from a substitution matrix) and bit scores (normalized scores)
• Bit scores are comparable between different searches because they are normalized to account for the use of different scoring matrices and different database sizes
S’ = bit score = (S - lnK) / ln2
The E value corresponding to a given bit score is:E = mn 2 -S’
Bit scores allow you to compare results between differentdatabase searches, even using different scoring matrices.
![Page 50: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/50.jpg)
The expect value E is the “number of alignmentswith scores greater than or equal to score Sthat are expected to occur by chance in a database search.”
A p value is the “probability of a chance alignmentoccuring with the score in question or better.”
p = 1 - e-
How to interpret BLAST: E values and p values
![Page 51: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/51.jpg)
Very small E values are very similar to p values. E values of about 1 to 10 are far easier to interpretthan corresponding p values.
E p10 0.999954605 0.993262052 0.864664721 0.632120560.1 0.09516258 (about 0.1)0.05 0.04877058 (about 0.05)0.001 0.00099950 (about 0.001)0.0001 0.0001000
How to interpret BLAST: E values and p values
![Page 52: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/52.jpg)
Search space= represents all sites at which query canalign to database sequences
However need to calculate Effective Search Space since the ends of a sequence are less likely to alignin an average-sized alginment
Effective search space= (m-L)(n-L)
Where L = length of an average sized alignment (Altschul and Gish, 1996)
![Page 53: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/53.jpg)
Changing E, T & matrix for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 54: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/54.jpg)
Changing E, T & matrix for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 55: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/55.jpg)
Changing E, T & matrix for blastp nr RBP
Expect 10
(T=11)
1
(T=11)
10,000
(T=11)
10
(T=5)
10
(T=11)
10
(T=16)
10
(BL45)
10
(PAM70)
#hits to db 129m 129m 129m 112m 112m 112m 386m 129m
#sequences 1,043,455 1.0m 1.0m 907,000 907,000 907,000 1.0m 1.0m
#extensions 5.2m 5.2m 5.2m 508m 4.5m 73,788 30.2m 19.5m
#successful
extensions
8,367 8,367 8,367 11,484 7,288 1,147 9,088 13,873
#sequences
better than E
142 86 6,439 125 124 88 110 82
#HSPs>E
(no gapping)
53 46 6,099 48 48 48 60 66
#HSPs gapped
145 88 6,609 127 126 90 113 99
X1, X2, X3 16 (7.4 bits)
38 (14.6 bits)
64 (24.7 bits)
16
38
64
16
38
64
22
51
85
15
35
59
![Page 56: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/56.jpg)
Sometimes a real match has an E value > 1
…try a reciprocal BLAST to confirm
![Page 57: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/57.jpg)
Sometimes a similar E value occurs for a short exact match and long less exact match
![Page 58: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/58.jpg)
Assessing whether proteins are homologous
RBP4 and PAEP:Low bit score, E value 0.49, 24% identity (“twilight zone”).But they are indeed homologous. Try a BLAST search with PAEP as a query, and you will find many other lipocalins.
![Page 59: Biology 224 Tom Peavy Sept 20 & 22, 2010 Slides derived from Bioinformatics and Functional Genomics by Jonathan Pevsner> BLAST : Basic local alignment.](https://reader036.fdocuments.net/reader036/viewer/2022062718/56649eb15503460f94bb6fb9/html5/thumbnails/59.jpg)
Searching with a multidomain protein, HIV-1 pol