Efficient counting of k-mers in DNA sequences using a bloom filter

Abstract

Counting k-mers (substrings of length k in DNA sequence data) is an essential component of many methods in bioinformatics, including for genome and transcriptome assembly, for metagenomic sequencing, and for error correction of sequence reads. Although simple in principle, counting k-mers in large modern sequence data sets can easily overwhelm the memory… (More)
DOI: 10.1186/1471-2105-12-333

6 Figures and Tables

Topics

Statistics

02040602012201320142015201620172018
Citations per Year

182 Citations

Semantic Scholar estimates that this publication has 182 citations based on the available data.

See our FAQ for additional information.

  • Blog articles referencing this paper

  • Presentations referencing similar topics