Efficient filtering algorithm for detection of genetic similarity between large genomic datasets

Abstract

Many biological analysis techniques require measurement of similarity between sequences from large genomic datasets, which often involves extraction of all pairs of close DNA or RNA sequences. We present a k-mer-based tool to efficiently perform such sequence similarity queries for large viral datasets produced by next-generation sequencing.