Abstract:Read mapping as the foundation of computational biology is a bottleneck task under the pressure of sequencing throughput explodes. In this work, we present an efficient Burrows-Wheeler transform-based aligner for next-generation sequencing (NGS) short read. Firstly, we propose a difference-aware classification strategy to assign specific reads to the computationally more economical search modes, and present some acceleration techniques, such as a seed pruning method based on the property of maximum coverage interval to reduce the redundant locating for candidate regions, redesigning LF calculation to support fast query. Then, we propose a heuristic verification to determine the best mapping from amounts of flanking sequences. Incorporated with low-distortion string embedding, most dissimilar sequences are filtered out cheaply, and the highly similar sequences left are just right for the wavefront alignment algorithm's preference. We provide a full spectrum benchmark with different read lengths, the results show that our method is 1.3-1.4 times faster than state-of-the-art Burrows-Wheeler transform-based methods (including bowtie2, bwa-MEM, and hisat2) over 101bp reads and has a speedup with 1.5-13 times faster over 750bp to 1000bp reads; meanwhile, our method has comparable memory usage and accuracy. However, hash-based methods (including Strobealign, Minimap2, and Accel-Align) are significantly faster, in part because Burrows-Wheeler transform-based methods calculate on the compressed space. The source code is available: https://github.com/Lilu-guo/Effaln.

Short read mapping for exome sequencing.

A Practical Guide for DNase-seq Data Analysis: from Data Management to Common Applications

Cloud Based Short Read Mapping Service

ReadsMap: a new tool for high precision mapping of DNAseq and RNAseq read sequences

smsMap: mapping single molecule sequencing reads by locating the alignment starting positions

ESKEMAP: exact sketch-based read mapping

Mapping short reads to a genome without using hash look-up table algorithm and Burrows Wheeler Transformation

The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote

MapNext: a software tool for spliced and unspliced alignments and SNP detection of short sequence reads

A Re-Sequencing Tool For High Mismatch-Tolerant Short Read Alignment Based On Burrows-Wheeler Transform

featureCounts: an efficient general purpose program for assigning sequence reads to genomic features

An efficient Burrows-Wheeler transform-based aligner for short read mapping

Fast and accurate mapping of Complete Genomics reads

An Introduction to Next Generation Sequencing Bioinformatic Analysis in Gut Microbiome Studies

pathMap: a path-based mapping tool for long noisy reads with high sensitivity

Review of Current Methods, Applications, and Data Management for the Bioinformatics Analysis of Whole Exome Sequencing

SeqMap: Mapping Massive Amount of Oligonucleotides to the Genome.

Read Mapping for Hi-C Analysis

Read Annotation Pipeline for High-Throughput Sequencing Data.

Contrasting and combining transcriptome complexity captured by short and long RNA sequencing reads

Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences