Article

Design of Worst-Case-Optimal Spaced Seeds

2023-11-21

Abstract excerpt

Read mapping (and alignment) is a fundamental problem in biological sequence analysis. For speed and computational efficiency, many popular read mappers tolerate only a few differences between the read and the corresponding part of the reference genome, which leads to reference bias: Reads with too many difference are not guaranteed to be mapped correctly or at all, because to even consider a genomic position, a s...

Topics

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

Identifiers and source

Literature Corpus work: 8e41a5aa-648f-5257-b4c3-0487473eb5e0
DOI: 10.1101/2023.11.20.567826

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Design of Worst-Case-Optimal Spaced SeedsDOI 10.1101/2023.11.20.567826Read

Minimizer-space de Bruijn graphsSemantic proximity Read

Weighted minimizer sampling improves long read mappingSemantic proximity Read

PerFSeeB: Designing Long High-weight Single Spaced Seeds for Full Sensitivity Alignment with a Given Number of MismatchesSemantic proximity Read

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

Sequence-specific minimizers via polar setsSemantic proximity Read

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

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

A Fast Adaptive Algorithm for Computing Whole-Genome Homology MapsSemantic proximity Read

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

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

Columba: Fast Approximate Pattern Matching with Optimized Search SchemesSemantic proximity Read

Featherweight long read alignment using partitioned reference indexesSemantic proximity Read