| Literature DB >> 29771282 |
Huijun Mai1, Yifan Zhang2, Dinghua Li1, Henry Chi-Ming Leung1,2, Ruibang Luo1,2, Chi-Kwong Wong2, Hing-Fung Ting1, Tak-Wah Lam1,2.
Abstract
Summary: AC-DIAMOND (v1) is a DNA-protein alignment tool designed to tackle the efficiency challenge of aligning large amount of reads or contigs to protein databases. When compared with the previously most efficient method DIAMOND, AC-DIAMOND gains a 6- to 7-fold speed-up, while retaining a similar degree of sensitivity. The improvement is rooted at two aspects: first, using a compressed index of seeds with adaptive-length to speed-up the matching between query and reference sequences; second, adopting a compact form of dynamic programing to fully utilize the parallelism of the SIMD capability. Availability and implementation: Software source codes and binaries available at https://github.com/Maihj/AC-DIAMOND/. Supplementary information: Supplementary data are available at Bioinformatics online.Entities:
Mesh:
Substances:
Year: 2018 PMID: 29771282 DOI: 10.1093/bioinformatics/bty391
Source DB: PubMed Journal: Bioinformatics ISSN: 1367-4803 Impact factor: 6.937