Article

Sequence-specific minimizers via polar sets

2021-02-02

Abstract excerpt

Minimizers are efficient methods to sample k -mers from genomic sequences that unconditionally preserve sufficiently long matches between sequences. Well-established methods to construct efficient minimizers focus on sampling fewer k -mers on a random sequence and use universal hitting sets (sets of k -mers that appear frequently enough) to upper bound the sketch size. In contrast, the problem of sequence-speci...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: 88d80439-9e07-54ac-a740-4a11ebaaccaf
DOI: 10.1101/2021.02.01.429246

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Sequence-specific minimizers via polar setsDOI 10.1101/2021.02.01.429246Read

Minimizer-space de Bruijn graphsSemantic proximity Read

Weighted minimizer sampling improves long read mappingSemantic proximity Read

Theory of local k-mer selection with applications to long-read alignment.Semantic proximity Read

Design of Worst-Case-Optimal Spaced SeedsSemantic proximity Read

The mod-minimizer: a simple and efficient sampling algorithm for long <i>k</i> -mersSemantic proximity Read

The Statistics of Parametrized Syncmers in a Simple Mutation Process Without Spurious Matches.Semantic proximity Read

<i>k</i> ache-hash: A dynamic, concurrent, and cache-efficient hash table for streaming <i>k</i> -mer operationsSemantic proximity Read

GraphSlimmer: Preserving Read Mappability with the Minimum Number of Variants.Semantic proximity Read

A k-mer-based estimator of the substitution rate between repetitive sequencesSemantic proximity Read

Indel-tolerant read mapping with trinucleotide frequencies using cache-oblivious kd-trees.Semantic proximity Read

Alignment of Single-Molecule Sequencing Reads by Enhancing the Accuracy and Efficiency of Locality-Sensitive HashingSemantic proximity Read

Read-Consistent Minimum Unique Substrings: A Parameter-Free, Linear-Time Framework for Genomic Sequence RepresentationSemantic proximity Read