SlideShare uma empresa Scribd logo
1 de 27
WELCOME TO OUR PRESENTATION
Name :
Mr. Shaon Bhatta Shuvo
Designation
Lecturer
Department
Department of Computer Science and Engineering
Daffodil International University
BLAST
(Basic local alignment search
Tool)
Contents
Definition
Background
Types of BLAST Program
Algorithm
BLAST Input-Output
BLAST search
BLAST Function
Objectives of BLAST
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.
Basic Local Alignment Search Tool
BLAST finds regions of similarity between biological sequences.
The program compares nucleotide or protein sequences to
sequence databases and calculates the statistical significance.
The Basic Local Alignment Search Tool (BLAST) finds regions of
local similarity between sequences. The program compares
nucleotide or protein sequences to sequence databases and
calculates the statistical significance of matches. BLAST can be
used to infer functional and evolutionary relationships between
sequences as well as help identify members of gene families.
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!
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.
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.
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.
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.
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.
BLAST Algorithm
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.
BLAST Algorithm
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.
BLAST Algorithm
 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).
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
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.
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.
BLAST Search
• Go to http://www.ncbi.nlm.nih.gov/
• Select BLAST program
BLAST Search
Selecting the BLAST Database
BLAST Search
 Entering sequence
 Submitting search
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.
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.
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.
THANK YOU

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

SEQUENCE ANALYSIS
SEQUENCE ANALYSISSEQUENCE ANALYSIS
SEQUENCE ANALYSIS
 
Blast and fasta
Blast and fastaBlast and fasta
Blast and fasta
 
Structural databases
Structural databases Structural databases
Structural databases
 
Tools of bioinforformatics by kk
Tools of bioinforformatics by kkTools of bioinforformatics by kk
Tools of bioinforformatics by kk
 
BLAST (Basic local alignment search Tool)
BLAST (Basic local alignment search Tool)BLAST (Basic local alignment search Tool)
BLAST (Basic local alignment search Tool)
 
DNA data bank of japan (DDBJ)
DNA data bank of japan (DDBJ)DNA data bank of japan (DDBJ)
DNA data bank of japan (DDBJ)
 
Multiple sequence alignment
Multiple sequence alignmentMultiple sequence alignment
Multiple sequence alignment
 
European molecular biology laboratory (EMBL)
European molecular biology laboratory (EMBL)European molecular biology laboratory (EMBL)
European molecular biology laboratory (EMBL)
 
Swiss prot database
Swiss prot databaseSwiss prot database
Swiss prot database
 
Biological database
Biological databaseBiological database
Biological database
 
Scop database
Scop databaseScop database
Scop database
 
Proteins databases
Proteins databasesProteins databases
Proteins databases
 
Gen bank databases
Gen bank databasesGen bank databases
Gen bank databases
 
Introduction to NCBI
Introduction to NCBIIntroduction to NCBI
Introduction to NCBI
 
Sequence alignment
Sequence alignmentSequence alignment
Sequence alignment
 
Protein data bank
Protein data bankProtein data bank
Protein data bank
 
Primary and secondary database
Primary and secondary databasePrimary and secondary database
Primary and secondary database
 
NCBI National Center for Biotechnology Information
NCBI National Center for Biotechnology InformationNCBI National Center for Biotechnology Information
NCBI National Center for Biotechnology Information
 
Primary and secondary databases ppt by puneet kulyana
Primary and secondary databases ppt by puneet kulyanaPrimary and secondary databases ppt by puneet kulyana
Primary and secondary databases ppt by puneet kulyana
 
Protein Data Bank
Protein Data BankProtein Data Bank
Protein Data Bank
 

Semelhante a Blasta

Blast bioinformatics
Blast bioinformaticsBlast bioinformatics
Blast bioinformatics
atmapandey
 

Semelhante a Blasta (20)

Blast
BlastBlast
Blast
 
BLAST
BLASTBLAST
BLAST
 
BLAST
BLASTBLAST
BLAST
 
BLAST(Basic Local Alignment Tool)
BLAST(Basic Local Alignment Tool)BLAST(Basic Local Alignment Tool)
BLAST(Basic Local Alignment Tool)
 
Blast
Blast Blast
Blast
 
BLAST
BLASTBLAST
BLAST
 
Blast
BlastBlast
Blast
 
BLAST AND FASTA.pptx12345789999987544321234
BLAST AND FASTA.pptx12345789999987544321234BLAST AND FASTA.pptx12345789999987544321234
BLAST AND FASTA.pptx12345789999987544321234
 
Blast bioinformatics
Blast bioinformaticsBlast bioinformatics
Blast bioinformatics
 
BLAST
BLASTBLAST
BLAST
 
blast bioinformatics
blast bioinformaticsblast bioinformatics
blast bioinformatics
 
Lecture 5.pptx
Lecture 5.pptxLecture 5.pptx
Lecture 5.pptx
 
Sequence similarity tools.pptx
Sequence similarity tools.pptxSequence similarity tools.pptx
Sequence similarity tools.pptx
 
Data base searching tool
Data base searching toolData base searching tool
Data base searching tool
 
BLAST Search tool
BLAST Search toolBLAST Search tool
BLAST Search tool
 
Basic BLAST (BLASTn)
Basic BLAST (BLASTn)Basic BLAST (BLASTn)
Basic BLAST (BLASTn)
 
Article
ArticleArticle
Article
 
Blast gp assignment
Blast  gp assignmentBlast  gp assignment
Blast gp assignment
 
Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)Sequence homology search and multiple sequence alignment(1)
Sequence homology search and multiple sequence alignment(1)
 
Bioinformatic, and tools by kk sahu
Bioinformatic, and tools by kk sahuBioinformatic, and tools by kk sahu
Bioinformatic, and tools by kk sahu
 

Mais de Daffodil International University

Ahsan Manzil
Ahsan Manzil Ahsan Manzil

Mais de Daffodil International University (20)

Bresenham algorithm
Bresenham algorithmBresenham algorithm
Bresenham algorithm
 
Tic Tac Toe
Tic Tac ToeTic Tac Toe
Tic Tac Toe
 
The Waterfall Model & RAD MODEL
 The Waterfall Model &  RAD MODEL The Waterfall Model &  RAD MODEL
The Waterfall Model & RAD MODEL
 
Reinforcement learning
Reinforcement learningReinforcement learning
Reinforcement learning
 
online marketing
online marketingonline marketing
online marketing
 
normalization
normalizationnormalization
normalization
 
Bioinformatics lesson
Bioinformatics lessonBioinformatics lesson
Bioinformatics lesson
 
Bioinformatics lesson
Bioinformatics lessonBioinformatics lesson
Bioinformatics lesson
 
Liver
LiverLiver
Liver
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
stack in assembally language
stack in assembally languagestack in assembally language
stack in assembally language
 
OSI Model
OSI ModelOSI Model
OSI Model
 
Topology
TopologyTopology
Topology
 
Complex number
Complex numberComplex number
Complex number
 
Ahsan Manzil
Ahsan Manzil Ahsan Manzil
Ahsan Manzil
 
Big data
Big dataBig data
Big data
 
Search
SearchSearch
Search
 
Encoders
EncodersEncoders
Encoders
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Finite difference & interpolation
Finite difference & interpolationFinite difference & interpolation
Finite difference & interpolation
 

Último

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
heathfieldcps1
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
fonyou31
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
PECB
 

Último (20)

Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
General AI for Medical Educators April 2024
General AI for Medical Educators April 2024General AI for Medical Educators April 2024
General AI for Medical Educators April 2024
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 

Blasta

  • 1. WELCOME TO OUR PRESENTATION
  • 2. Name : Mr. Shaon Bhatta Shuvo Designation Lecturer Department Department of Computer Science and Engineering Daffodil International University
  • 3.
  • 5. Contents Definition Background Types of BLAST Program Algorithm BLAST Input-Output BLAST search BLAST Function Objectives of BLAST
  • 6. 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.
  • 7. Basic Local Alignment Search Tool BLAST finds regions of similarity between biological sequences. The program compares nucleotide or protein sequences to sequence databases and calculates the statistical significance. The Basic Local Alignment Search Tool (BLAST) finds regions of local similarity between sequences. The program compares nucleotide or protein sequences to sequence databases and calculates the statistical significance of matches. BLAST can be used to infer functional and evolutionary relationships between sequences as well as help identify members of gene families.
  • 8.
  • 9. 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!
  • 10. 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.
  • 11. 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.
  • 12. 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.
  • 13. 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.
  • 14. 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.
  • 15. BLAST Algorithm 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.
  • 16. BLAST Algorithm 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.
  • 17. BLAST Algorithm  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).
  • 18. 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
  • 19. 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.
  • 20. 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.
  • 21. BLAST Search • Go to http://www.ncbi.nlm.nih.gov/ • Select BLAST program
  • 22. BLAST Search Selecting the BLAST Database
  • 23. BLAST Search  Entering sequence  Submitting search
  • 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.