Using disk based index and box queries for genome sequencing error correction

Yarong Gu, Qiang Zhu, Xianying Liu, Youchao Dong, Charles Brown, Sakti Pramanik

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

5 Scopus citations

Abstract

The vast increase in DNA sequencing capacity over the last decade has quickly turned biology into a dataintensive science. Nevertheless, current sequencers such as Illumia HiSeq have high random per-base error rates, which makes sequencing error correction an indispensable requirement for many sequence analysis applications. Most existing error correction methods demand large expensive memory space, which limits their scalability for handling large datasets. In this paper, we present a new disk based method, called DiskBQcor, for sequencing error correction. DiskBQcor stores k-mers of sequencing genome data along with their associated metadata on inexpensive disk and utilizes a disk based index tree to efficiently process special box queries to obtain relevant k-mers and their occurring frequencies. It then applies a comprehensive voting mechanism and possibly an efficient binary encoding based assembly technique to verify and correct an erroneous base in a genome sequence under various conditions. Our experiments demonstrate that the proposed method is quite promising in error verification and correction for sequencing genome data on disk.

Original languageEnglish (US)
Title of host publicationProceedings of the 8th International Conference on Bioinformatics and Computational Biology, BICOB 2016
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages69-76
Number of pages8
ISBN (Electronic)9781943436033
StatePublished - Jan 1 2016
Externally publishedYes
Event8th International Conference on Bioinformatics and Computational Biology, BICOB 2016 - Las Vegas, United States
Duration: Apr 4 2016Apr 6 2016

Other

Other8th International Conference on Bioinformatics and Computational Biology, BICOB 2016
CountryUnited States
CityLas Vegas
Period4/4/164/6/16

Keywords

  • Algorithm
  • Box query
  • DNA sequencing
  • Error correction
  • Index tree

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Information Systems
  • Biomedical Engineering
  • Electrical and Electronic Engineering
  • Health Informatics

Fingerprint Dive into the research topics of 'Using disk based index and box queries for genome sequencing error correction'. Together they form a unique fingerprint.

  • Cite this

    Gu, Y., Zhu, Q., Liu, X., Dong, Y., Brown, C., & Pramanik, S. (2016). Using disk based index and box queries for genome sequencing error correction. In Proceedings of the 8th International Conference on Bioinformatics and Computational Biology, BICOB 2016 (pp. 69-76). The International Society for Computers and Their Applications (ISCA).