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

Yang Chen, Jinglu Hu

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル10th IEEE International Conference on Bioinformatics and Bioengineering 2010, BIBE 2010
ページ124-129
ページ数6
DOI
出版ステータスPublished - 2010 9 6
イベント10th IEEE International Conference on Bioinformatics and Bioengineering, BIBE-2010 - Philadelphia, PA, United States
継続期間: 2010 5 312010 6 3

出版物シリーズ

名前10th 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

フィンガープリント 「eSBH: An accurate constructive heuristic algorithm for DNA sequencing by hybridization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル