Article

Alignment of Single-Molecule Sequencing Reads by Enhancing the Accuracy and Efficiency of Locality-Sensitive Hashing

2022-05-15

Abstract excerpt

Aligning single-molecule sequencing (SMS) reads to a reference genome has been computationally challenging due to the high sequencing error rates in this technology. Short distances between consecutive errors in SMS reads confront finding seeds, subsequences of the reads with exact matches to the reference, that specifically target a unique genomic position. To overcome this issue, one can look for similarities, r...

Topics

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

Identifiers and source

Literature Corpus work: 04018ffb-a078-5597-9756-23e656c9bc2d
DOI: 10.1101/2022.05.15.491980

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Alignment of Single-Molecule Sequencing Reads by Enhancing the Accuracy and Efficiency of Locality-Sensitive HashingDOI 10.1101/2022.05.15.491980Read

SRmapper: a fast and sensitive genome-hashing alignment tool.Semantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

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

BURST enables mathematically optimal short-read alignment for big dataSemantic proximity Read

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

S-conLSH: Alignment-free gapped mapping of noisy long readsSemantic proximity Read

DiviSSR: Simple arithmetic for efficient identification of tandem repeatsSemantic proximity Read

Genome misassembly detection using Stash: A data structure based on stochastic tile hashingSemantic proximity Read

Fast and Accurate Algorithms for Mapping and Aligning Long Reads.Semantic proximity Read

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

KmerAperture: Retaining k-mer synteny for alignment-free extraction of core and accessory differences between bacterial genomes.Semantic proximity Read

Optimized <i>k</i> -mer search across millions of bacterial genomes on laptopsSemantic proximity Read