Abstract:Correct and bias-free interpretation of the deep sequencing data is inevitably dependent on the complete mapping of all mappable reads to the reference sequence, especially for quantitative RNA-seq applications. Seed-based algorithms are generally slow but robust, while Burrows-Wheeler Transform (BWT) based algorithms are fast but less robust. To have both advantages, we developed an algorithm FANSe2 with iterative mapping strategy based on the statistics of real-world sequencing error distribution to substantially accelerate the mapping without compromising the accuracy. Its sensitivity and accuracy are higher than the BWT-based algorithms in the tests using both prokaryotic and eukaryotic sequencing datasets. The gene identification results of FANSe2 is experimentally validated, while the previous algorithms have false positives and false negatives. FANSe2 showed remarkably better consistency to the microarray than most other algorithms in terms of gene expression quantifications. We implemented a scalable and almost maintenance-free parallelization method that can utilize the computational power of multiple office computers, a novel feature not present in any other mainstream algorithm. With three normal office computers, we demonstrated that FANSe2 mapped an RNA-seq dataset generated from an entire Illunima HiSeq 2000 flowcell (8 lanes, 608 M reads) to masked human genome within 4.1 hours with higher sensitivity than Bowtie/Bowtie2. FANSe2 thus provides robust accuracy, full indel sensitivity, fast speed, versatile compatibility and economical computational utilization, making it a useful and practical tool for deep sequencing applications. FANSe2 is freely available at http://bioinformatics.jnu.edu.cn/software/fanse2/.

A Bidirectional Fuzzy Index and Approximate Search Algorithm for Next Generation Sequencing

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

A Fast Exact Pattern Matching Algorithm for Biological Sequences

A Fuzzy sequencer for rapid DNA fragment counting and genotyping

FANSe2: a robust and cost-efficient alignment tool for quantitative next-generation sequencing applications.

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

An Efficient Filtration Method Based on Variable-Length Seeds for Sequence Alignment.

Short Read Alignment Based On Maximal Approximate Match Seeds

An Improved Quick Algorithm for Aligning Dna/Rna Sequences

deBGA: read alignment with de Bruijn graph-based seed and extension.

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

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

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

A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping

ALAE: accelerating local alignment with affine gap exactly in biosequence databases

Optimum Search Schemes for Approximate String Matching Using Bidirectional FM-Index

Fast and Accurate Read Alignment for Resequencing.

Acceleration of the long read mapping on a PC-FPGA architecture (abstract only).

Accelerating the Next Generation Long Read Mapping with the FPGA-Based System

A DNA Sequence Alignment Tool Based on BWA and Data Mining

A Parallel Pairwise Alignment with Pruning for Large Genomic Sequences