Fast and sensitive protein alignment using DIAMOND.
The alignment of sequencing reads against a protein reference database is a major computational bottleneck in metagenomics and data-intensive evolutionary projects. Although recent tools offer improved performance over the gold standard BLASTX, they exhibit only a modest speedup or low sensitivity. We introduce DIAMOND, an open-source algorithm based on double indexing that is 20,000 times faster than BLASTX on short reads and has a similar degree of sensitivity.
Department of Computer Science and Center for Bioinformatics, University of Tübingen, Tübingen, Germany.
Benjamin
B
Buchfink
1] Singapore Centre on Environmental Life Sciences Engineering, School of Biological Sciences, Nanyang Technological University, Singapore. [2] Life Sciences Institute, National University of Singapore, Singapore.
Chao
C
Xie
1] Department of Computer Science and Center for Bioinformatics, University of Tübingen, Tübingen, Germany. [2] Singapore Centre on Environmental Life Sciences Engineering, School of Biological Sciences, Nanyang Technological University, Singapore.
Daniel H
DH
Huson
D000465:Algorithms; D001483:Base Sequence; D006801:Humans; D056186:Metagenomics / Q000379:methods*; D064307:Microbiota / Q000235:genetics; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA; D012984:Software