Effective sequence similarity detection with strobemers.
Ontology highlight
ABSTRACT: k-mer-based methods are widely used in bioinformatics for various types of sequence comparisons. However, a single mutation will mutate k consecutive k-mers and make most k-mer-based applications for sequence comparison sensitive to variable mutation rates. Many techniques have been studied to overcome this sensitivity, for example, spaced k-mers and k-mer permutation techniques, but these techniques do not handle indels well. For indels, pairs or groups of small k-mers are commonly used, but these methods first produce k-mer matches, and only in a second step, a pairing or grouping of k-mers is performed. Such techniques produce many redundant k-mer matches owing to the size of k Here, we propose strobemers
SUBMITTER: Sahlin K
PROVIDER: S-EPMC8559714 | biostudies-literature | 2021 Nov
REPOSITORIES: biostudies-literature
ACCESS DATA