BLAST+: Architecture and Applications

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2009 Dec 17

PMID 20003500

Citations 8984

Authors

Christiam Camacho

George Coulouris

Vahram Avagyan

Ning Ma

Jason Papadopoulos

Kevin Bealer

Thomas L Madden

Affiliations

Soon will be listed here.

Abstract

Background: Sequence similarity searching is a very important bioinformatics task. While Basic Local Alignment Search Tool (BLAST) outperforms exact methods through its use of heuristics, the speed of the current BLAST software is suboptimal for very long queries or database sequences. There are also some shortcomings in the user-interface of the current command-line applications.

Results: We describe features and improvements of rewritten BLAST software and introduce new command-line applications. Long query sequences are broken into chunks for processing, in some cases leading to dramatically shorter run times. For long database sequences, it is possible to retrieve only the relevant parts of the sequence, reducing CPU time and memory usage for searches of short queries against databases of contigs or chromosomes. The program can now retrieve masking information for database sequences from the BLAST databases. A new modular software library can now access subject sequence data from arbitrary data sources. We introduce several new features, including strategy files that allow a user to save and reuse their favorite set of options. The strategy files can be uploaded to and downloaded from the NCBI BLAST web site.

Conclusion: The new BLAST command-line applications, compared to the current BLAST tools, demonstrate substantial speed improvements for long queries as well as chromosome length database sequences. We have also improved the user interface of the command-line applications.

Citing Articles

A near-complete genome assembly of Fragaria iinumae.

Du H, He Y, Chen M, Zheng X, Gui D, Tang J BMC Genomics. 2025; 26(1):253.

PMID: 40087556 DOI: 10.1186/s12864-025-11440-0.

Chromosome-level haplotype-resolved genome assembly of bread wheat's wild relative Aegilops mutica.

Grewal S, Yang C, Krasheninnikova K, Collins J, Wood J, Ashling S Sci Data. 2025; 12(1):438.

PMID: 40082453 PMC: 11906796. DOI: 10.1038/s41597-025-04737-y.

A secure visualization platform for pathogenic genome analysis with an accurate reference database.

Fan G, Guo C, Zhang Q, Liu D, Sun Q, Cui Z Biosaf Health. 2025; 6(4):235-243.

PMID: 40078665 PMC: 11894998. DOI: 10.1016/j.bsheal.2024.07.003.

Bacterial Communities and Resistance and Virulence Genes in Hospital and Community Wastewater: Metagenomic Analysis.

Velazquez-Meza M, Galarde-Lopez M, Cornejo-Juarez P, Bobadilla-Del-Valle M, Godoy-Lozano E, Aguilar-Vera E Int J Mol Sci. 2025; 26(5).

PMID: 40076673 PMC: 11900532. DOI: 10.3390/ijms26052051.

A telomere-to-telomere phased genome of an octoploid strawberry reveals a receptor kinase conferring anthracnose resistance.

Han H, Salinas N, Barbey C, Jang Y, Fan Z, Verma S Gigascience. 2025; 14.

PMID: 40072904 PMC: 11899574. DOI: 10.1093/gigascience/giaf005.

References

Morgulis A, Coulouris G, Raytselis Y, Madden T, Agarwala R, Schaffer A . Database indexing for production MegaBLAST searches. Bioinformatics. 2008; 24(16):1757-64. PMC: 2696921. DOI: 10.1093/bioinformatics/btn322. View

Zhang Z, Schaffer A, Miller W, Madden T, Lipman D, Koonin E . Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res. 1998; 26(17):3986-90. PMC: 147803. DOI: 10.1093/nar/26.17.3986. View

Schaffer A, Wolf Y, Ponting C, Koonin E, Aravind L, Altschul S . IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics. 2000; 15(12):1000-11. DOI: 10.1093/bioinformatics/15.12.1000. View

Schaffer A, Aravind L, Madden T, Shavirin S, Spouge J, Wolf Y . Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res. 2001; 29(14):2994-3005. PMC: 55814. DOI: 10.1093/nar/29.14.2994. View

Kent W . BLAT--the BLAST-like alignment tool. Genome Res. 2002; 12(4):656-64. PMC: 187518. DOI: 10.1101/gr.229202. View

Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W . Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997; 25(17):3389-402. PMC: 146917. DOI: 10.1093/nar/25.17.3389. View

Zhang Z, Schwartz S, Wagner L, Miller W . A greedy algorithm for aligning DNA sequences. J Comput Biol. 2000; 7(1-2):203-14. DOI: 10.1089/10665270050081478. View

Wootton J, Federhen S . Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 1996; 266:554-71. DOI: 10.1016/s0076-6879(96)66035-2. View

Cameron M, Williams H, Cannane A . A deterministic finite automaton for faster protein hit detection in BLAST. J Comput Biol. 2006; 13(4):965-78. DOI: 10.1089/cmb.2006.13.965. View

10.

Johnson M, Zaretskaya I, Raytselis Y, Merezhuk Y, McGinnis S, Madden T . NCBI BLAST: a better web interface. Nucleic Acids Res. 2008; 36(Web Server issue):W5-9. PMC: 2447716. DOI: 10.1093/nar/gkn201. View

11.

Altschul S, Gish W, Miller W, Myers E, Lipman D . Basic local alignment search tool. J Mol Biol. 1990; 215(3):403-10. DOI: 10.1016/S0022-2836(05)80360-2. View

12.

Waterston R, Lindblad-Toh K, Birney E, Rogers J, Abril J, Agarwal P . Initial sequencing and comparative analysis of the mouse genome. Nature. 2002; 420(6915):520-62. DOI: 10.1038/nature01262. View

13.

Morgulis A, Gertz E, Schaffer A, Agarwala R . A fast and symmetric DUST implementation to mask low-complexity DNA sequences. J Comput Biol. 2006; 13(5):1028-40. DOI: 10.1089/cmb.2006.13.1028. View

14.

Morgulis A, Gertz E, Schaffer A, Agarwala R . WindowMasker: window-based masker for sequenced genomes. Bioinformatics. 2005; 22(2):134-41. DOI: 10.1093/bioinformatics/bti774. View