Determination of k-mer density in a DNA sequence and subsequent cluster formation algorithm based on the application of electronic filter

Abstract We describe a novel algorithm for information recovery from DNA sequences by using a digital filter. This work proposes a three-part algorithm to decide the k-mer or q-gram word density. Employing a finite impulse response digital filter, one can calculate the sequence's k-mer or q-gra...

Full description

Bibliographic Details
Main Authors: Bimal Kumar Sarkar, Ashish Ranjan Sharma, Manojit Bhattacharya, Garima Sharma, Sang-Soo Lee, Chiranjib Chakraborty
Format: Article
Language:English
Published: Nature Portfolio 2021-07-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-021-93154-3