Article

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

2024-05-31

Abstract excerpt

<h4>Motivation</h4> Given a string S , a minimizer scheme is an algorithm defined by a triple ( k, w , 𝒪) that samples a subset of k -mers ( k -long substrings) from a string S . Specifically, it samples the minimal k -mer according to the order 𝒪 from each window of w consecutive k -mers in S . Because consecutive windows can sample the same k -mer, the set of the sampled k -mers is typically much...

Topics

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

Identifiers and source

Literature Corpus work: 38cb36ba-f14f-5a2c-bf18-7cf98c9bc8ac
DOI: 10.1101/2024.05.25.595898

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

The mod-minimizer: a simple and efficient sampling algorithm for long <i>k</i> -mersDOI 10.1101/2024.05.25.595898Read

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

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

Weighted minimizer sampling improves long read mappingSemantic proximity Read

Sequence-specific minimizers via polar setsSemantic proximity Read

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

The Statistics of k-mers from a Sequence Undergoing a Simple Mutation Process Without Spurious Matches.Semantic proximity Read

Minimizer-space de Bruijn graphsSemantic proximity Read

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

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

Design of Worst-Case-Optimal Spaced SeedsSemantic proximity Read

Sassy2: Batch Searching of Short DNA PatternsSemantic proximity Read

Compressing genomic sequence fragments using SlimGene.Semantic proximity Read