High speed BLASTN: An accelerated MegaBLAST search tool

Nucleic Acids Research

Volumn 43, Issue 16, 2015, Pages 7762-7768

  Chen, Ying ^a   Ye, Weicai ^a   Zhang, Yongdong ^a   Xu, Yuesheng ^a,b  

^a SUN YAT SEN UNIVERSITY   (China)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOINFORMATICS; COMPARATIVE STUDY; HIGH SPEED BASIC LOCAL ALIGNMENT SEARCH TOOL; HUMAN; HUMAN GENOME; MATHEMATICAL COMPUTING; MEGA BASIC LOCAL ALIGNMENT SEARCH TOOL; NUCLEIC ACID DATABASE; PRIORITY JOURNAL; SEARCH ENGINE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; NUCLEOTIDE SEQUENCE; PROCEDURES; SOFTWARE;

ALGORITHMS; BASE SEQUENCE; DATABASES, NUCLEIC ACID; GENOME, HUMAN; HUMANS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84942279620     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkv784     Document Type: Article

References (32)

1. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. And Lipman, D. J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul, S. F., Madden, T. L., Schäffer, A. A., Zhang, J., Zhang, Z., Miller, W. And Lipman, D. J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Daniels, N. M., Gallant, A., Peng, J., Cowen, L. J., Baym, M. And Berger, B. (2013) Compressive genomics for protein databases. Bioinformatics, 29, i283-i290.
4. Rost, B., Yachdav, G. And Liu, J. (2004) The predictprotein server. Nucleic Acids Res., 32, W321-W326.
5. Loewenstein, Y., Raimondo, D., Redfern, O. C., Watson, J., Frishman, D., Linial, M., Orengo, C., Thornton, J. And Tramontano, A. (2009) Protein function annotation by homology-based inference. Genome Biol., 10, 207.
6. Tatusov, R. L., Galperin, M. Y., Natale, D. A. And Koonin, E. V. (2000) The COG database: A tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res., 28, 33-36.
7. Sachidanandam, R., Weissman, D., Schmidt, S. C., Kakol, J. M., Stein, L. D., Marth, G., Sherry, S., Mullikin, J. C., Mortimore, B. J., Willey, D. L. et al. (2001) A map of human genome sequence variation containing 1. 42 million single nucleotide polymorphisms. Nature, 409, 928-933.
8. Allen, J. E., Pertea, M. And Salzberg, S. L. (2004) Computational gene prediction using multiple sources of evidence. Genome Res., 14, 142-148.
9. Oehmen, C. And Nieplocha, J. (2006) ScalaBLAST: A scalable implementation of BLAST for high-performance data-intensive bioinformatics analysis. IEEE Trans. Parallel Distrib. Syst., 17, 740-749.
10. Oehmen, C. S. And Baxter, D. J. (2013) ScalaBLAST 2. 0: rapid and robust BLAST calculations on multiprocessor systems. Bioinformatics, 29, 797-798.
11. Herbordt, M. C., Model, J., Sukhwani, B., Gu, Y. And VanCourt, T. (2007) Single pass streaming BLAST on FPGAs. Parallel Comput., 33, 741-756.
12. Sotiriades, E. And Dollas, A. (2007) A general reconfigurable architecture for the BLAST algorithm. J. VLSI Signal Process., 48, 189-208.
13. Vouzis, P. D. And Sahinidis, N. V. (2011) GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics, 27, 182-188.
14. Zhao, K. And Chu, X. (2014) G-BLASTN: Accelerating nucleotide alignment by graphics processors. Bioinformatics, 30, 1384-1391.
15. Jiang, X., Zhang, P., Liu, X. And Yau, S. S.-T. (2007) Survey on index based homology search algorithms. J. Supercomput., 40, 185-212.
16. Ning, Z., Cox, A. J. And Mullikin, J. C. (2001) SSAHA: A fast search method for large DNA databases. Genome Res., 11, 1725-1729.
17. Kim, Y. J., Boyd, A., Athey, B. D. And Patel, J. M. (2005) miBLAST: scalable evaluation of a batch of nucleotide sequence queries with BLAST. Nucleic Acids Res., 33, 4335-4344.
18. Kent, W. J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
19. Morgulis, A., Coulouris, G., Raytselis, Y., Madden, T. L., Agarwala, R. And Schäffer, A. A. (2008) Database indexing for production MegaBLAST searches. Bioinformatics, 24, 1757-1764.
20. Edgar, R. C. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
21. Buchfink, B., Xie, C. And Huson, D. H. (2015) Fast and sensitive protein alignment using DIAMOND. Nat. Methods, 1, 59-60.
22. Burrows, M. And Wheeler, D. J. (1994) A block-sorting lossless data compression algorithm. Digital Equipment Corporation, Palo Alto CA.
23. Langmead, B. And Salzberg, S. L. (2012) Fast gapped-read alignment with Bowtie 2. Nat. Methods, 9, 357-359.
24. Li, H. And Durbin, R. (2009) Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics, 25, 1754-1760.
25. Liu, Y. And Schmidt, B. (2012) Long read alignment based on maximal exact match seeds. Bioinformatics, 28, i318-i324.
26. Li, H. (2012) Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly. Bioinformatics, 28, 1838-1844.
27. Camacho, C., Coulouris, G., Avagyan, V., Ma, N., Papadopoulos, J., Bealer, K. And Madden, T. L. (2009) BLAST+: Architecture and applications. BMC Bioinformatics, 10, 421.
28. Zhang, Z., Schwartz, S., Wagner, L. And Miller, W. (2000) A greedy algorithm for aligning DNA sequences. J. Comp. Biol., 7, 203-214.
29. Sirén, J. (2009) Compressed suffix arrays for massive data. Proceedings of the 16th International Symposium on String Processing and Information Retrieval. pp. 63-67.
30. Ferragina, P. And Manzini, G. (2000) Opportunistic data structures with applications. Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000, 390-398.
31. Cormen, T. H., Leiserson, C. E., Rivest, R. L. And Stein, C. (2009) Introduction to Algorithms. MIT Press, Cambridge.
32. Morgulis, A., Gertz, E. M., Schäffer, A. A. And Agarwala, R. (2006) WindowMasker: window-based masker for sequenced genomes. Bioinformatics, 22, 134-141.