期刊
BIOINFORMATICS
卷 38, 期 20, 页码 4812-4813出版社
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btac564
关键词
-
类别
资金
- National Institutes of Health [2R01HG007182-04A1]
ntHash2 is a fast algorithm for spaced seed hashing that can be integrated into various bioinformatics tools for efficient sequence analysis in genome research. It is faster than previous versions and conventional hashing algorithms, and also improves the uniformity of hash distribution.
Motivation: Spaced seeds are robust alternatives to k-mers in analyzing nucleotide sequences with high base mismatch rates. Hashing is also crucial for efficiently storing abundant sequence data. Here, we introduce ntHash2, a fast algorithm for spaced seed hashing that can be integrated into various bioinformatics tools for efficient sequence analysis with applications in genome research. Results: ntHash2 is up to 2.1 x faster at hashing various spaced seeds than the previous version and 3.8x faster than conventional hashing algorithms with naive adaptation. Additionally, we reduced the collision rate of ntHash for longer k-mer lengths and improved the uniformity of the hash distribution by modifying the canonical hashing mechanism.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据