blast basic local alignment search tool. blast החכה blast (basic local alignment search tool)...
out of 25
Post on 22-Dec-2015
Embed Size (px)
- Slide 1
- BLAST Basic Local Alignment Search Tool
- Slide 2
- BLAST BLAST (Basic Local Alignment Search Tool) allows rapid sequence comparison of a query sequence [[ (nucleotides or amino acids) against a database . , .
- Slide 3
- Comparing the query sequence to known sequences in databases is fundamental to understanding the relatedness of any query sequence to other known proteins or DNA sequences. Applications include: Identifying shared similarities with sequences already deposited in the databanks (orthologs and paralogs?) Discovering new genes or proteins (ascertaining existence of a putative ORF) Discovering variants of genes or proteins Identifying functional motifs shared with other proteins. Investigating expressed sequence tags (ESTs) Exploring protein structure and function
- Slide 4
- Why use local alignment for database searches? Local alignment is a useful approach to DB searching because many query sequences have domains, active sites or other motifs that have local but not global regions of similarity to other sequences.
- Slide 5
- BLAST (1) for the query, find the list of high scoring words of length w Query Sequence of length L For each word from the query sequence find the list of words that will score at least T when scored using a pair-score matrix (e.g. PAM 250, BLOSUM)
- Slide 6
- Slide 7
- BLAST (cont.) (2) Compare the word list to the database and identify exact matches Word List Exact matches of words from word lists database sequence (3) For each word match, extend the alignment in both directions to find alignments that score greater than a threshold of value S maximal segment pairs (MSPs)
- Slide 8
- Blast is a heuristic algorythm " ( ), " . Speed vs. sensitivity Does not find ALL best matches !!! False negatives. ?
- Slide 9
- Raw score "S" of the alignment is usually calculated by summing the scores for matches, mismatches and gaps in the alignment. Normalized score (bits) - bit scores from different alignments, even those employing different scoring matrices can be compared. The higher the score the better the alignment, but the significance of an alignment can not be deduced from the score alone.
- Slide 10
- E-value (Expectation value) Expect value of 10 for a match means, in a database of current size, one might expect to see 10 matches with a similar or better score, simply by chance alone E-value is the most commonly used threshold in database searches. Only those hits with E-values smaller than the set threshold will be reported in the output Increasing the E-value enables you to see biologically related sequences but statistically insignificant
- Slide 11
- To evaluate the alignment Examine statistical parameters: Normalized score E value % identity % similarity % gaps Examine the alignment itself. Use biological common sense. Dont rely only on statistical significance!!!
- Slide 12
- . . What can we do if there are too many matches?
- Slide 13
- Limit DB Limit organism Filter reported entries by keyword (Limit to a specific domain) Change matrix and/or gap penalties Change E-value Add filter for low complexity
- Slide 14
- What can we do if there are hardly any matches?
- Slide 15
- Check choice of DB Check choice of organism Remove filter for low complexity Change matrix or gap penalties Increase E-value
- Slide 16
- DNA vs. Protein searches If we have a nucleotide sequence, should we search the DNA databases only? Or should we translate it to protein and search protein databases? Translating causes loss of information but protein sequence is more conserved than DNA sequence It is therefore advisable to translate a nucleotide sequence to protein and search protein databases for homology Query:DNAProtein Database:DNAProtein
- Slide 17
- No ORF found. No similar protein sequences were found Specific DNA databases are available (EST) To find duplicated genes in a genome To find pseudogenes To find the location of non-protein coding genes in the genome (siRNA etc.) Why use a nucleotide sequence after all?
- Slide 18
- Blast flavors BlastN - nt versus nt database BlastP - protein versus protein database BlastX - translated nt (6 frames) versus protein database tBlastN - protein versus translated nt database (6 frames) tBlastX - translated nt versus translated nt database (both 6 frames) Query: DNAProtein DB:DNAProtein
- Slide 19
- Slide 20
- Uses of BLAST programs BLASTx compares a nucleotide query seq translated in all reading frames against a prot seq db. DNA protein If you have a DNA seq and you want to now what protein (if any) it encodes, you can perform BLASTx search.
- Slide 21
- tBLASTn tBLASTn compares a protein query seq against a nucleotide seq db which is translated in all reading frames. Protein DNA You can use this program to ask whether a DNA or ESTs db contains a nuc seq encoding a protein that matches your protein of interest.
- Slide 22
- tBLASTx tBLASTx translates DNA from query and compares it to db of DNA seqs all translated to all reading frames DNA (nr db cannot be used, because its too large) Used to determine whether an entire DNA db contains genes that encodes proteins similar to your query. (If blastx or tblastn fail)
- Slide 23
- Slide 24
- Slide 25
View more >
Basics of Multiple Sequence Alignment - Tandy A multiple sequence alignment 220 Multiple sequence alignment
Genomic Sequence Alignment. Overview Dynamic programming & the Needleman-Wunsch algorithm Local alignment—BLAST Fast global alignment Multiple sequence
Lecture 2 - Sequence Alignment - • BLAST: Hash based homology searches • MUMmer: Suffix Tree based whole genome alignment • Bowtie: BWT alignment for short read mapping .
BLAST and Multiple Sequence Alignment Learning objectives-Learn the basics of BLAST, Psi-BLAST, and multiple sequence alignment
Sequence Alignment Cont’d. CS262 Lecture 4, Win06, Batzoglou Indexing-based local alignment (BLAST- Basic Local Alignment Search Tool) 1.SEED Construct
BLAST Basic Local Alignment Search Tool - Fernando Blast...2013-05-03NCBI Blast: BorrprimerS file ... BLAST Basic Local Alignment Search Tool Job Title: BorrprimerS Your search parameters were adjusted to search for a short input sequence. BLASTN 2.2.17
1 Part 8 Sequence Alignment and sequencing searching Database searches –BLAST –FASTA Statistical Significance of Sequence Comparison Results –Probability
Alignment methods Introduction to global and local sequence alignment methods Global : Needleman-Wunch Local : Smith-Waterman Database Search BLAST FASTA
Heuristic Approaches for Sequence Alignments. /course/eleg667-01-f/Topic-2b.ppt2 Outline Sequence Alignment Database Search FASTA BLAST
Tema 13. Sequence comparison. Concept of homology. Sequence alignment. Comparison strategies. BLAST, PSI-Blast. Multiple alignment, profiles. Families
BLAST and FASTA - ab.inf.uni- ?· BLAST and FASTA Heuristics in pairwise sequence alignment Christoph…