Article

BURST enables mathematically optimal short-read alignment for big data

2020-09-08

Abstract excerpt

One of the fundamental tasks in analyzing next-generation sequencing data is genome database search, in which DNA sequences are compared to known reference genomes for identification or annotation. Although algorithms exist for optimal database search with perfect sensitivity and specificity, these have largely been abandoned for next-generation sequencing (NGS) data in favor of faster heuristic algorithms that sa...

Topics

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

Identifiers and source

Literature Corpus work: c8852465-5c63-543b-9422-6b980b26f786
DOI: 10.1101/2020.09.08.287128

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

BURST enables mathematically optimal short-read alignment for big dataDOI 10.1101/2020.09.08.287128Read

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

GMAP and GSNAP for Genomic Sequence Alignment: Enhancements to Speed, Accuracy, and Functionality.Semantic proximity Read

Magic-BLAST, an accurate DNA and RNA-seq aligner for long and short readsSemantic proximity Read

ReadBouncer: Precise and Scalable Adaptive Sampling for Nanopore SequencingSemantic proximity Read

Ultra-efficient, unified discovery from microbial sequencing with SPLASH and precise statistical assemblySemantic proximity Read

Afanc: a Metagenomics Tool for Variant Level Disambiguation of NGS DatasetsSemantic proximity Read

A general and extensible algorithmic framework to biological sequence alignment across scales and applicationsSemantic proximity Read

Low-cost and highly efficient generation of near-complete bacterial pathogen genomes by TELL-SeqSemantic proximity Read

Efficient exact associative structure for sequencing dataSemantic proximity Read

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

Refining Cell-free DNA Metagenomics for Sepsis in Acute Leukemia: Towards Standardized Computational Strategies for Host Depletion and Microbial Detection from Shallow-Depth, Low-Coverage ProfilesSemantic proximity Read

AllSome Sequence Bloom TreesSemantic proximity Read