eSBH: An accurate constructive heuristic algorithm for DNA sequencing by hybridization

Yang Chen, Jinglu Hu

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

1 Citation (Scopus)

Abstract

Sequencing by hybridization is a promising cost-effective technology for high-throughput DNA sequencing via microarray chips. However, due to the effects of spectrum errors rooted from experimental conditions, a fast and accurate reconstruction of original sequences has become a challenging problem. In the last decade, a variety of analyses and designs have been tried to overcome this problem, where different strategies have different tradeoffs in speed and accuracy. Motivated by the idea that the errors could be identified by analyzing the interrelation of spectrum elements, this paper presents a new constructive heuristic algorithm, featuring an accurate reconstruction guided by a set of well-defined criteria and rules. The experiments on benchmark instance sets demonstrate that the proposed method can reconstruct long DNA sequences more accurately than current approaches in the literature.

Original languageEnglish
Title of host publication10th IEEE International Conference on Bioinformatics and Bioengineering 2010, BIBE 2010
Pages124-129
Number of pages6
DOIs
Publication statusPublished - 2010 Sep 6
Event10th IEEE International Conference on Bioinformatics and Bioengineering, BIBE-2010 - Philadelphia, PA, United States
Duration: 2010 May 312010 Jun 3

Publication series

Name10th IEEE International Conference on Bioinformatics and Bioengineering 2010, BIBE 2010

Conference

Conference10th IEEE International Conference on Bioinformatics and Bioengineering, BIBE-2010
CountryUnited States
CityPhiladelphia, PA
Period10/5/3110/6/3

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics

Fingerprint Dive into the research topics of 'eSBH: An accurate constructive heuristic algorithm for DNA sequencing by hybridization'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y., & Hu, J. (2010). eSBH: An accurate constructive heuristic algorithm for DNA sequencing by hybridization. In 10th IEEE International Conference on Bioinformatics and Bioengineering 2010, BIBE 2010 (pp. 124-129). [5521701] (10th IEEE International Conference on Bioinformatics and Bioengineering 2010, BIBE 2010). https://doi.org/10.1109/BIBE.2010.29