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.
BLAST is one of the most widely used bioinformatics programs for sequence searching.
BLAST is a registered trademark of the National Library of Medicine.
There are many different flavors of BLAST searches:
- The megaBLAST nucleotide-nucleotide search, optimized for very similar sequences (in the same or in closely related species), first looks for an exact match of 28 bases, and then attempts to extend that initial match into a full alignment.
- The BLASTN nucleotide-nucleotide search looks for more distant sequences.
- BLASTP performs protein-protein sequence comparison, and its algorithm is the basis of many other types of BLAST searches such as BLASTX and TBLASTN.
- BLASTX searches a nucleotide query against a protein database, translating the query on the fly.
- TBLASTN searches a protein query against a nucleotide database, translating the database on the fly.
- PSI-BLAST first performs a BLASTP search to collect information that it then uses to produce a Position-Specific-Scoring-Matrix (PSSM). A PSSM for a query of length N is an N x 20 matrix. Each of the N columns corresponds to a letter in the query, and each column contains 20 rows. Each row corresponds to a specific residue and describes the probability of related sequences having that residue at that position. PSI-BLAST can then search a database of protein sequences with this PSSM.
- RPSBLAST (Reverse-Position-Specific BLAST) can very quickly search a protein query against a database of PSSMs that were usually produced by PSI-BLAST.
- DELTA-BLAST produces a PSSM with a fast RPSBLAST search of the query, followed by searching this PSSM against a database of protein sequences.
Website: blast.ncbi.nlm.nih.gov
Support: Handbook, FAQ
Developer: Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, NCBI
License: Public domain
BLAST is written in C and C++. Learn C with our recommended free books and free tutorials. Learn C++ with our recommended free books and free tutorials.
Related Software
| Bioinformatics Tools | |
|---|---|
| Bioconductor | Analysis and comprehension of high-throughput genomic data |
| Biopython | Tools for biological computation written in Python |
| UGENE | Set of integrated bioinformatics software |
| BioPerl | Perl tools for computational molecular biology |
| GROMACS | Versatile package to perform molecular dynamics |
| IGV | High-performance visualization genome browser tool |
| GATK | Genomic analysis toolkit focused on variant discovery |
| BioJava | Provides Java tools for processing biological data |
| InterMine | Integrate biological data sources |
| bedtools | Powerful toolset for genome arithmetic |
| EMBOSS | The European Molecular Biology Open Software Suite |
| BLAST | Algorithm for comparing primary biological sequence information |
| Galaxy | Web-based platform for data-intensive computational research |
| minimap2 | Versatile sequence alignment program |
| Jalview | Multiple sequence alignment editing, visualisation and analysis |
| samtools | Manipulate next-generation sequencing data |
| BCFtools | Variant calling and manipulating files in the Variant Call Format |
| FastQC | Quality control tool for high throughput sequence data |
| SPAdes | Versatile toolkit for assembling and analysing sequencing data |
| GenomeTools | Collection of bioinformatics tools |
| AliView | Alignment viewer and editor |
| mothur | Analyze microbial communities |
| Bandage | Visualising de novo assembly graphs |
| cramino | BAM/CRAM quality evaluation |
| abPOA | Adaptive banded Partial Order Alignment |
| Taverna Workbench | For designing and executing bioinformatics workflows |
| geWorkbench | Software platform for integrated genomic data analysis |
| Bioclipse | Rich-client platform chemistry and biology workbench |
Read our verdict in the software roundup.
 Explore our comprehensive directory of recommended free and open source software. Our carefully curated collection spans every major software category.This directory is part of our ongoing series of informative articles for Linux enthusiasts. It features hundreds of detailed reviews, along with open source alternatives to proprietary solutions from major corporations such as Google, Microsoft, Apple, Adobe, IBM, Cisco, Oracle, and Autodesk. You’ll also find interesting projects to try, hardware coverage, free programming books and tutorials, and much more. Discovered a useful open source Linux program that we haven’t covered yet? Let us know by completing this form. |