Skip to Main Content
New high-throughput sequencing technologies can generate millions of short DNA sequences that need to be mapped to the reference genome accurately. Majority of the mapping algorithms handle variations in the quality of these short sequences by allowing more mismatches and/or gaps in the alignment and focus to improve runtime. In this paper, we investigate ways to classify quality scores of short DNA sequencing reads and integrate them into the mapping process. We specifically studied the quality scores that suggest two alternate bases (the top quality scores for two bases are close to each other at the locus) and use of such bases to improve mapping accuracy. Our method includes generation of alternative sequences when there are alternate-quality bases in a sequence read and mapping of these alternative sequences to the reference genome. In a test using a piece of ChIP-seq data from epigenetic study, we generated and mapped alternatives of 222,755 sequence reads (out of the original 2.5 million reads) that cannot be mapped to the reference genome by the Eland algorithm. With this approach we could be able to map 12.8% of these sequence reads with alternative bases to unique positions in the genome. In this study, we demonstrate that use of alternative bases in mapping algorithms can improve mapping results dramatically.