View on GitHub

Nextgenmap

A mapping method for Next Generation Sequencing reads

Welcome to NextGenMap.

NextGenMap (NGM) is a flexible and fast read mapping program that is more than twice as fast as BWA, while achieving a mapping sensitivity similar to Stampy or Bowtie2. NextGenMap uses a memory efficient index structure (hash table) to store the positions of all 13-mers present in the reference genome. This index enables a quick identification of potential mapping regions for every read. Unlike other methods, NextGenMap dynamically determines for each read individually how many of the potential mapping regions have to be evaluated by a pairwise sequence alignment. Moreover, NextGenMap uses fast SIMD instructions (SSE) to accelerate the alignment calculations on the CPU. If available NextGenMap calculates the alignments on the GPU (using OpenCL/CUDA) resulting in a runtime reduction of another 20 - 50 %, depending on the underlying data set.

Our results show that NextGenMap using only the CPU is at least twice as fast as BWA. Using the GPU for the alignment calculations increases the speedup to a factor of three. NextGenMap (GPU) even outperforms Bowtie2 by 10 - 50 % in terms of runtime. More importantly, the number of correctly mapped reads is similar to Stampy, one of the most sensitive methods available.

Availability

NextGenMap 0.5.0 (2014/10/17):

Download this project as a .zip file

Download this project as a tar.gz file

Citation

NextGenMap: fast and accurate read mapping in highly polymorphic genomes; Fritz J. Sedlazeck, Philipp Rescheneder, Arndt von Haeseler; Bioinformatics, Vol. 29, No. 21. (1 November 2013), pp. 2790-2791, doi:10.1093/bioinformatics/btt468

CiteULike entry

Changelog

Please see here

Documentation

You can find detailed information on how to install and use NextGenMap on our GitHub Wiki. Please follow this link to access the Wiki.

Contact

We are always intrested in feedback on how we can improve NextGenMap. If you have any suggestions please do not hesitate to either leave a note in the issue section or to contact us directly:

fritz.sedlazeck@gmail.com

philipp.rescheneder@univie.ac.at