Accurate reconstruction for DNA sequencing by hybridization based on a constructive heuristic

Yang Chen*, Jinglu Hu

*この研究の対応する著者

研究成果: Article査読

3 被引用数 (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 in experimental conditions, an accurate and fast 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 trade-offs 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 constructive heuristic algorithm, featuring an accurate reconstruction guided by a set of well-defined criteria and rules. Instead of directly reconstructing the original sequence, the new algorithm first builds several accurate short fragments, which are then carefully assembled into a whole sequence. The experiments on benchmark instance sets demonstrate that the proposed method can reconstruct long DNA sequences with higher accuracy than current approaches in the literature.

本文言語English
論文番号5582074
ページ(範囲)1134-1140
ページ数7
ジャーナルIEEE/ACM Transactions on Computational Biology and Bioinformatics
8
4
DOI
出版ステータスPublished - 2011 1 1

ASJC Scopus subject areas

  • バイオテクノロジー
  • 遺伝学
  • 応用数学

フィンガープリント

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

引用スタイル