NextGenMap: fast and accurate read mapping in highly polymorphic genomes. 2013

Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
Center for Integrative Bioinformatics Vienna, Max F. Perutz Laboratories, University of Vienna, Medical University of Vienna, Dr. Bohrgasse 9, A-1030 Vienna, Austria and Bioinformatics and Computational Biology, Faculty of Computer Science, University of Vienna, Waehringerstrasse 17, A-1090 Vienna, Austria.

CONCLUSIONS When choosing a read mapper, one faces the trade off between speed and the ability to map reads in highly polymorphic regions. Here, we report NextGenMap, a fast and accurate read mapper, which reduces this dilemma. NextGenMap aligns reads reliably to a reference genome even when the sequence difference between target and reference genome is large, i.e. highly polymorphic genome. At the same time, NextGenMap outperforms current mapping methods with respect to runtime and to the number of correctly mapped reads. NextGenMap efficiently uses the available hardware by exploiting multi-core CPUs as well as graphic cards (GPUs), if available. In addition, NextGenMap handles automatically any read data independent of read length and sequencing technology. BACKGROUND NextGenMap source code and documentation are available at: http://cibiv.github.io/NextGenMap/. BACKGROUND fritz.sedlazeck@univie.ac.at. BACKGROUND Supplementary data are available at Bioinformatics online.

UI MeSH Term Description Entries
D011110 Polymorphism, Genetic The regular and simultaneous occurrence in a single interbreeding population of two or more discontinuous genotypes. The concept includes differences in genotypes ranging in size from a single nucleotide site (POLYMORPHISM, SINGLE NUCLEOTIDE) to large nucleotide sequences visible at a chromosomal level. Gene Polymorphism,Genetic Polymorphism,Polymorphism (Genetics),Genetic Polymorphisms,Gene Polymorphisms,Polymorphism, Gene,Polymorphisms (Genetics),Polymorphisms, Gene,Polymorphisms, Genetic
D012984 Software Sequential operating programs and data which instruct the functioning of a digital computer. Computer Programs,Computer Software,Open Source Software,Software Engineering,Software Tools,Computer Applications Software,Computer Programs and Programming,Computer Software Applications,Application, Computer Software,Applications Software, Computer,Applications Softwares, Computer,Applications, Computer Software,Computer Applications Softwares,Computer Program,Computer Software Application,Engineering, Software,Open Source Softwares,Program, Computer,Programs, Computer,Software Application, Computer,Software Applications, Computer,Software Tool,Software, Computer,Software, Computer Applications,Software, Open Source,Softwares, Computer Applications,Softwares, Open Source,Source Software, Open,Source Softwares, Open,Tool, Software,Tools, Software
D016415 Sequence Alignment The arrangement of two or more amino acid or base sequences from an organism or organisms in such a way as to align areas of the sequences sharing common properties. The degree of relatedness or homology between the sequences is predicted computationally or statistically based on weights assigned to the elements aligned between the sequences. This in turn can serve as a potential indicator of the genetic relatedness between the organisms. Sequence Homology Determination,Determination, Sequence Homology,Alignment, Sequence,Alignments, Sequence,Determinations, Sequence Homology,Sequence Alignments,Sequence Homology Determinations
D016678 Genome The genetic complement of an organism, including all of its GENES, as represented in its DNA, or in some cases, its RNA. Genomes
D059014 High-Throughput Nucleotide Sequencing Techniques of nucleotide sequence analysis that increase the range, complexity, sensitivity, and accuracy of results by greatly increasing the scale of operations and thus the number of nucleotides, and the number of copies of each nucleotide sequenced. The sequencing may be done by analysis of the synthesis or ligation products, hybridization to preexisting sequences, etc. High-Throughput Sequencing,Illumina Sequencing,Ion Proton Sequencing,Ion Torrent Sequencing,Next-Generation Sequencing,Deep Sequencing,High-Throughput DNA Sequencing,High-Throughput RNA Sequencing,Massively-Parallel Sequencing,Pyrosequencing,DNA Sequencing, High-Throughput,High Throughput DNA Sequencing,High Throughput Nucleotide Sequencing,High Throughput RNA Sequencing,High Throughput Sequencing,Massively Parallel Sequencing,Next Generation Sequencing,Nucleotide Sequencing, High-Throughput,RNA Sequencing, High-Throughput,Sequencing, Deep,Sequencing, High-Throughput,Sequencing, High-Throughput DNA,Sequencing, High-Throughput Nucleotide,Sequencing, High-Throughput RNA,Sequencing, Illumina,Sequencing, Ion Proton,Sequencing, Ion Torrent,Sequencing, Massively-Parallel,Sequencing, Next-Generation
D023281 Genomics The systematic study of the complete DNA sequences (GENOME) of organisms. Included is construction of complete genetic, physical, and transcript maps, and the analysis of this structural genomic information on a global scale such as in GENOME WIDE ASSOCIATION STUDIES. Functional Genomics,Structural Genomics,Comparative Genomics,Genomics, Comparative,Genomics, Functional,Genomics, Structural

Related Publications

Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
November 2016, Bioinformatics (Oxford, England),
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
April 2013, Nucleic acids research,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
November 2020, Scientific data,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
May 2013, Nucleic acids research,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
September 2012, Bioinformatics (Oxford, England),
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
February 2020, Nature methods,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
November 2007, Genome research,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
October 2015, PLoS computational biology,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
June 2015, Journal of computational biology : a journal of computational molecular cell biology,
Fritz J Sedlazeck, and Philipp Rescheneder, and Arndt von Haeseler
April 1989, Nucleic acids research,
Copied contents to your clipboard!