Abstract:K-mer counting is a requisite process for DNA assembly because it speeds up its overall process. The frequency of K-mers is used for estimating the parameters of DNA assembly, error correction, etc. The process also provides a list of district K-mers which assist in searching large databases and reducing the size of de Bruijn graphs. Nonetheless, K-mer counting is a data and compute-intensive process. Hence, it is crucial to implement a lightweight data structure that occupies low memory but does fast processing of K-mers. We proposed a lightweight K-mer counting technique, called KmerCo that implements a potent counting Bloom Filter variant, called countBF. KmerCo has two phases: insertion and classification. The insertion phase inserts all K-mers into countBF and determines distinct K-mers. The classification phase is responsible for the classification of distinct K-mers into trustworthy and erroneous K-mers based on a user-provided threshold value. We also proposed a novel benchmark performance metric. We used the Hadoop MapReduce program to determine the frequency of K-mers. We have conducted rigorous experiments to prove the dominion of KmerCo compared to state-of-the-art K-mer counting techniques. The experiments are conducted using DNA sequences of four organisms. The datasets are pruned to generate four different size datasets. KmerCo is compared with Squeakr, BFCounter, and Jellyfish. KmerCo took the lowest memory, highest number of insertions per second, and a positive trustworthy rate as compared with the three above-mentioned methods.

Research on Counting Algorithm of K-Mer Occurrence in DNA Sequence

Algorithms for Biological Sequence K-mer Frequency Counting Problem

Sequence Repetitiveness Quantification and De Novo Repeat Detection by Weighted K-Mer Coverage.

CHTKC: a robust and efficient k-mer counting algorithm based on a lock-free chaining hash table

Efficient Mining Closed K-Mers from DNA and Protein Sequences

K-mer Counting: Memory-Efficient Strategy, Parallel Computing and Field of Application for Bioinformatics

An Efficient Mining Algorithm for Key Segment from DNA Sequences

KSI：a DNA sequence matching library for terabyte scale bio-data

Study of De Bruijn Graph for DNA Sequence Assembly

DNA Sequence Motif Discovery Based on Kd-Trees and Genetic Algorithm.

A fast, lock-free approach for efficient parallel counting of occurrences of k-mers

KCOSS: an ultra-fast k-mer counter for assembled genome analysis

An Efficient Algorithm for Mining DNA Sequences Based on the Association Matrix

KmerCo: A lightweight K-mer counting technique with a tiny memory footprint

A sequences designing algorithm for DNA computation based on critical path method

TopKmer: Parallel High Frequency K-mer Counting on Distributed Memory

Kmcex: Memory-Frugal and Retrieval-Efficient Encoding of Counted K-Mers.

Gene sequence analysis model construction based on k-mer statistics

High‐frequency K‐mer Counting at Low Memory Footprint

DNA Sequence Data Mining Technique

Research on the Universality of K-Mer Frequency Distribution in Genomes