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 .

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

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

GMAP and GSNAP for Genomic Sequence Alignment: Enhancements to Speed, Accuracy, and Functionality

Sensitive Long-Indel-Aware Alignment of Sequencing Reads

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

Fast and Accurate Read Alignment for Resequencing.

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

Perm: Efficient Mapping of Short Sequencing Reads with Periodic Full Sensitive Spaced Seeds

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

Too many needles in this haystack: algorithms for the analysis of next generation sequence data

Fast and SNP-aware Short Read Alignment with SALT

Umap: Use Unique Sequence for Alignment of Short Sequence Reads and SNP Detection

A Short Reads Alignment Algorithm Oriented To Massive Data

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

kngMap: Sensitive and Fast Mapping Algorithm for Noisy Long Reads Based on the K-Mer Neighborhood Graph

A Three-Level Scoring System for Fast Similarity Evaluation Based on Smith-Waterman Algorithm

STAR: ultrafast universal RNA-seq aligner

DEEP-LONG: A Fast and Accurate Aligner for Long RNA-Seq

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

Improving spliced alignment for identification of ortholog groups and multiple CDS alignment

SSW Library: An SIMD Smith-Waterman C/C++ Library for Use in Genomic Applications