Article

Fast and accurate short read alignment with hybrid hash-tree data structure

2024-02-23

Abstract excerpt

<h4>ABSTRACT</h4> Rapidly increasing amount of short read data generated by NGSs (new-generation sequencers) calls for the development of fast and accurate read alignment programs. The programs based on hash table (BLAST) and Burrows-Wheeler transform (bwa-mem) are used, and the latter is known to give superior performance. We here present a new algorithm, a hybrid of hash table and suffix tree, which we designed...

Topics

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

Identifiers and source

Literature Corpus work: 951ba823-9e45-503d-bdc9-c27fd8fde85e
DOI: 10.1101/2024.02.20.581311

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Fast and accurate short read alignment with hybrid hash-tree data structureDOI 10.1101/2024.02.20.581311Read

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

Review of alignment and SNP calling algorithms for next-generation sequencing data.Semantic 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

AUSPP: A universal short-read pre-processing package.Semantic proximity Read

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

Ultrafast SNP analysis using the Burrows-Wheeler transform of short-read data.Semantic proximity Read

Fast and SNP-aware short read alignment with SALT.Semantic proximity Read

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

BFAST: an alignment tool for large scale genome resequencing.Semantic proximity Read

Kart: a divide-and-conquer algorithm for NGS read alignment.Semantic proximity Read

MUMmer4: A fast and versatile genome alignment system.Semantic proximity Read