Related Experiment Video
Updated: Jun 19, 2026
Targeted DNA Methylation Analysis by Next-generation Sequencing
Published on: February 24, 2015
The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing
Nathan L Clement1, Quinn Snell, Mark J Clement
1Department of Computer Science, Department of Statistics, Brigham Young University, Provo, UT 84602, USA. nathanlclement@gmail.com
Motivation:
The advent of next-generation sequencing technologies has increased the accuracy and quantity of sequence data, opening the door to greater opportunities in genomic research.
Results:
In this article, we present GNUMAP (Genomic Next-generation Universal MAPper), a program capable of overcoming two major obstacles in the mapping of reads from next-generation sequencing runs. First, we have created an algorithm that probabilistically maps reads to repeat regions in the genome on a quantitative basis. Second, we have developed a probabilistic Needleman-Wunsch algorithm which utilizes _prb.txt and _int.txt files produced in the Solexa/Illumina pipeline to improve the mapping accuracy for lower quality reads and increase the amount of usable data produced in a given experiment.
Availability:
The source code for the software can be downloaded from http://dna.cs.byu.edu/gnumap.
Related Concept Videos
03:21RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
03:00Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.