Article

Weighted minimizer sampling improves long read mapping

2020-02-11

Abstract excerpt

<h4>Motivation</h4> In this era of exponential data growth, minimizer sampling has become a standard algorithmic technique for rapid genome sequence comparison. This technique yields a sub-linear representation of sequences, enabling their comparison in reduced space and time. A key property of the minimizer technique is that if two sequences share a substring of a specified length, then they can be guaranteed to...

Topics

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

Identifiers and source

Literature Corpus work: 9ce084d9-e3d4-5558-ae82-e2ea75dc9980
DOI: 10.1101/2020.02.11.943241

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Weighted minimizer sampling improves long read mappingDOI 10.1101/2020.02.11.943241Read

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

Minimizer-space de Bruijn graphsSemantic proximity Read

Long-read mapping to repetitive reference sequences using Winnowmap2.Semantic proximity Read

A long read mapping method for highly repetitive reference sequencesSemantic proximity Read

Sequence-specific minimizers via polar setsSemantic proximity Read

Design of Worst-Case-Optimal Spaced SeedsSemantic proximity Read

ntJoin: Fast and lightweight assembly-guided scaffolding using minimizer graphsSemantic proximity Read

Featherweight long read alignment using partitioned reference indexesSemantic proximity Read

MoleMap: fast alignment-free molecule mapping for long-read and linked-read sequencing dataSemantic proximity Read

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

Fast and accurate read mapping with approximate seeds and multiple backtracking.Semantic proximity Read

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