Abstract:Background DNA sequence alignment is a common first step in most applications of high-throughput sequencing technologies. The accuracy of sequence alignments directly affects the accuracy of downstream analyses, such as variant calling and quantitative analysis of transcriptome; therefore, rapidly and accurately mapping reads to a reference genome is a significant topic in bioinformatics. Conventional DNA read aligners map reads to a linear reference genome (such as the GRCh38 primary assembly). However, such a linear reference genome represents the genome of only one or a few individuals and thus lacks information on variations in the population. This limitation can introduce bias and impact the sensitivity and accuracy of mapping. Recently, a number of aligners have begun to map reads to populations of genomes, which can be represented by a reference genome and a large number of genetic variants. However, compared to linear reference aligners, an aligner that can store and index all genetic variants has a high cost in memory (RAM) space and leads to extremely long run time. Aligning reads to a graph-model-based index that includes all types of variants is ultimately an NP-hard problem in theory. By contrast, considering only single nucleotide polymorphism (SNP) information will reduce the complexity of the index and improve the speed of sequence alignment. Results The SNP-aware alignment tool (SALT) is a fast, memory-efficient, and SNP-aware short read alignment tool. SALT uses 5.8 GB of RAM to index a human reference genome (GRCh38) and incorporates 12.8M UCSC common SNPs. Compared with a state-of-the-art aligner, SALT has a similar speed but higher accuracy. Conclusions Herein, we present an SNP-aware alignment tool (SALT) that aligns reads to a reference genome that incorporates an SNP database. We benchmarked SALT using simulated and real datasets. The results demonstrate that SALT can efficiently map reads to the reference genome with significantly improved accuracy. Incorporating SNP information can improve the accuracy of read alignment and can reveal novel variants. The source code is freely available at https://github.com/weiquan/SALT .

Fast and Accurate Read Alignment for Resequencing.

Fast and SNP-aware Short Read Alignment with SALT

ResSeq: Enhancing Short-Read Sequencing Alignment by Rescuing Error-Containing Reads

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

SALT: a Fast, Memory-Efficient and SNP-aware Short Read Alignment Tool

A fast read alignment method based on seed-and-vote for next generation sequencing

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

A Short Reads Alignment Algorithm Oriented To Massive Data

SaAlign: Multiple DNA/RNA Sequence Alignment and Phylogenetic Tree Construction Tool for Ultra-Large Datasets and Ultra-Long Sequences Based on Suffix Array

Sensitive Long-Indel-Aware Alignment of Sequencing Reads

Fast and accurate long-read alignment with Burrows–Wheeler transform

CGAP-align: a high performance DNA short read alignment tool.

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

ProbAlign: a re-alignment method for long sequencing reads

MinimapR: A Parallel Alignment Tool for the Analysis of Large-Scale Third-Generation Sequencing Data

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

deSALT: fast and accurate long transcriptomic read alignment with de Bruijn graph-based index

Alfred: interactive multi-sample BAM alignment statistics, feature counting and feature annotation for long- and short-read sequencing

Sap-A Sequence Mapping And Analyzing Program For Long Sequence Reads Alignment And Accurate Variants Discovery

FPGA Acceleration of Short Read Alignment

Aligning High Error Rate Reads Using Enhanced Sparse Suffix Array Index