BLAST+: Architecture and applications

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Camacho, Christiam ^a   Coulouris, George ^a   Avagyan, Vahram ^a   Ma, Ning ^a   Papadopoulos, Jason ^a   Bealer, Kevin ^a   Madden, Thomas L ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS SUBJECTS; BASIC LOCAL ALIGNMENT SEARCH TOOLS; EXACT METHODS; LONG QUERIES; MODULAR SOFTWARES; SEQUENCE DATA; SEQUENCE SIMILARITY; SPEED IMPROVEMENT;

BIOINFORMATICS; CHROMOSOMES; TOOLS; USER INTERFACES;

APPLICATION PROGRAMS;

ARTICLE; BIOLOGY; COMPUTER PROGRAM; GENETIC DATABASE; METHODOLOGY; SEQUENCE ALIGNMENT;

COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 74049108922     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-421     Document Type: Article

References (26)

1. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
2. Altschul S, Madden T, Schäffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
3. NCBI C toolkit. , http://www.ncbi.nlm.nih.gov/IEB/ToolBox/SDKDOCS/INDEX.HTML
4. Zhang Z, Schäffer A, Miller W, Madden T, Lipman D, Koonin E, Altschul S. Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res 1998, 26(17):3986-3990. 10.1093/nar/26.17.3986, 147803, 9705509.
5. Schäffer 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 1999, 15(12):1000-1011. 10.1093/bioinformatics/15.12.1000, 10745990.
6. Schäffer A, Aravind L, Madden T, Shavirin S, Spouge J, Wolf Y, Koonin E, Altschul S. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001, 29(14):2994-3005. 10.1093/nar/29.14.2994, 55814, 11452024.
7. Zhang Z, Schwartz S, Wagner L, Miller W. A greedy algorithm for aligning DNA sequences. J Comput Biol 7(1-2):203-214. 10.1089/10665270050081478, 10890397.
8. A/G BLAST. , http://www.apple.com/downloads/macosx/math_science/agblast.html
9. Waterston R, Lindblad-Toh K, Birney E, Rogers J, Abril J, Agarwal P, Agarwala R, Ainscough R, Alexandersson M, An P, et al. Initial sequencing and comparative analysis of the mouse genome. Nature 2002, 420(6915):520-562. 10.1038/nature01262, 12466850.
10. RepeatMasker Web site. , http://www.repeatmasker.org/
11. NCBI BLAST web site. , http://blast.ncbi.nlm.nih.gov/Blast.cgi
12. 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. 10.1093/nar/gkn201, 2447716, 18440982.
13. Kent W. BLAT--the BLAST-like alignment tool. Genome Res 2002, 12(4):656-664. 187518, 11932250.
14. Cameron M, Williams H, Cannane A. A deterministic finite automaton for faster protein hit detection in BLAST. J Comput Biol 2006, 13(4):965-978. 10.1089/cmb.2006.13.965, 16761921.
15. NCBI C++ toolkit documentation. , http://www.ncbi.nlm.nih.gov/bookshelf/br.fcgi?book=toolkit
16. Implementing a BlastSeqSrc. , http://www.ncbi.nlm.nih.gov/IEB/ToolBox/CPP_DOC/doxyhtml/_impl_blast_seq src_howto.html
17. BLAST+ Command Line Applications User Manual. , http://www.ncbi.nlm.nih.gov/bookshelf/br.fcgi?book=helpblast
18. States DJ, Gish W, Altschul SF. Improved sensitivity of nucleic acid database searches using application-specific scoring matrices. METHODS: A Companion to Methods in Enzymology 1991, 3:66-70.
19. Morgulis A, Gertz E, Schäffer A, Agarwala R. WindowMasker: window-based masker for sequenced genomes. Bioinformatics 2006, 22(2):134-141. 10.1093/bioinformatics/bti774, 16287941.
20. Wootton JC, Federhen S. Analysis of compositionally biased regions in sequence databases. Computer Methods for Macromolecular Sequence Analysis 1996, 266:554-571.
21. Morgulis A, Gertz E, Schäffer A, Agarwala R. A fast and symmetric DUST implementation to mask low-complexity DNA sequences. J Comput Biol 2006, 13(5):1028-1040. 10.1089/cmb.2006.13.1028, 16796549.
22. Reference assembly for Human genome build 36.1. , http://www.ncbi.nlm.nih.gov/genome/guide/human/release_notes.html#b36
23. Morgulis A, Coulouris G, Raytselis Y, Madden T, Agarwala R, Schäffer A. Database indexing for production MegaBLAST searches. Bioinformatics 2008, 24(16):1757-1764. 10.1093/bioinformatics/btn322, 2696921, 18567917.
24. Cachegrind. , http://valgrind.org/docs/manual/cg-manual.html
25. NCBI SRA Software Development Kit. , http://www.ncbi.nlm.nih.gov/Traces/sra/sra.cgi?cmd=show&f=software &m=software&s=software
26. PUBLIC DOMAIN NOTICE for NCBI. , http://www.ncbi.nlm.nih.gov/bookshelf/br.fcgi?book=toolkit&part=tool kit.fm#A3