Unknown

Dataset Information

Density and Conservation Optimization of the Generalized Masked-Minimizer Sketching Scheme.


ABSTRACT: Minimizers and syncmers are sketching methods that sample representative k-mer seeds from a long string. The minimizer scheme guarantees a well-spread k-mer sketch (high coverage) while seeking to minimize the sketch size (low density). The syncmer scheme yields sketches that are more robust to base substitutions (high conservation) on random sequences, but do not have the coverage guarantee of minimizers. These sketching metrics are generally adversarial to one another, especially in the context of sketch optimization for a specific sequence, and thus are difficult to be simultaneously achieved. The parameterized syncmer scheme was recently introduced as a generalization of syncmers with more flexible sampling rules and empirically better coverage than the original syncmer v

SUBMITTER: Hoang M 

PROVIDER: S-EPMC10794853 | biostudies-literature | 2023 Nov

REPOSITORIES: biostudies-literature