A new method for mapping short DNA sequencing reads by using quality scores

Hatice Gulcin Ozer, Terry Camerlengo, Tim Huang, Kun Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationOCCBIO'09
Subtitle of host publication2009 Ohio Collaborative Conference on Bioinformatics
Pages21-25
Number of pages5
DOIs
StatePublished - Nov 2 2009
Externally publishedYes
Event2009 Ohio Collaborative Conference on Bioinformatics, OCCBIO 2009 - Cleveland, OH, United States
Duration: Jun 15 2009Jun 17 2009

Publication series

NameOCCBIO'09: 2009 Ohio Collaborative Conference on Bioinformatics

Other

Other2009 Ohio Collaborative Conference on Bioinformatics, OCCBIO 2009
CountryUnited States
CityCleveland, OH
Period6/15/096/17/09

Keywords

  • DNA sequencing
  • Quality score
  • Short sequence mapping

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics

Fingerprint Dive into the research topics of 'A new method for mapping short DNA sequencing reads by using quality scores'. Together they form a unique fingerprint.

  • Cite this

    Ozer, H. G., Camerlengo, T., Huang, T., & Huang, K. (2009). A new method for mapping short DNA sequencing reads by using quality scores. In OCCBIO'09: 2009 Ohio Collaborative Conference on Bioinformatics (pp. 21-25). [5159155] (OCCBIO'09: 2009 Ohio Collaborative Conference on Bioinformatics). https://doi.org/10.1109/OCCBIO.2009.35