NtHash: recursive nucleotide hashing. (16th July 2016)

• Record Type: Journal Article
• Authors: Mohamadi, Hamid; Chu, Justin; Vandervalk, Benjamin P.; Birol, Inanc
• Is Part Of: Bioinformatics. Volume 32:Number 22(2016)
• Page Start: 3492
• Page End: 3494
• Publication Date: 2016-07-16
• Subjects: Bioinformatics -- Periodicals; Genomics -- Data processing -- Periodicals; Computational biology -- Periodicals; 572.80285
• DOI: 10.1093/bioinformatics/btw397
• Languages: English
• ISSNs: 1367-4803

Abstract

Abstract : Motivation : Hashing has been widely used for indexing, querying and rapid similarity search in many bioinformatics applications, including sequence alignment, genome and transcriptome assembly, k -mer counting and error correction. Hence, expediting hashing operations would have a substantial impact in the field, making bioinformatics applications faster and more efficient. Results : We present ntHash, a hashing algorithm tuned for processing DNA/RNA sequences. It performs the best when calculating hash values for adjacent k -mers in an input sequence, operating an order of magnitude faster than the best performing alternatives in typical use cases. Availability and implementation : ntHash is available online at http://www.bcgsc.ca/platform/bioinfo/software/nthash and is free for academic use. Contacts : [e-mail] or [e-mail] Supplementary information: Supplementary data are available at Bioinformatics online.