The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing

• DOI: 10.1093/bioinformatics/btp614
• Publication Date: 2009-10-28T00:44:28Z
• Authors: Nathan L. Clement; Quinn Snell; Mark J. Clement; Peter C. Hollenhorst; Jahnvi Purwar; Barbara J. Graves; Bradley R. Cairns; W. Evan Johnson
• Keywords: USable; Sequence assembly

The advent of next-generation sequencing technologies has increased the accuracy and quantity sequence data, opening door to greater opportunities in genomic research.In this article, we present GNUMAP (Genomic Next-generation Universal MAPper), a program capable overcoming two major obstacles mapping reads from runs. First, have created an algorithm that probabilistically maps repeat regions genome on quantitative basis. Second, developed probabilistic Needleman-Wunsch which utilizes _prb.txt _int.txt files produced Solexa/Illumina pipeline improve for lower quality increase amount usable data given experiment.The source code software can be downloaded http://dna.cs.byu.edu/gnumap.