• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Bioinformatics and Biomedical Engineering , 2009. ICBBE 2009 >Algorithms for DNA Sequencing by Hybridization: A Review
【24h】

Algorithms for DNA Sequencing by Hybridization: A Review

机译：杂交DNA测序的算法：综述

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

One of the most challenging problems in computational biology is the reconstruction of DNA sequences from DNA fragments. This paper describes the problems of sequencing by hybridization with standard, isothermic and multistage oligonucleotide libraries. However, the problems are NP-hard in the strong sense in case of errors. With the study of combinatorial optimization, it has become common for the researchers to apply the exact and heuristic algorithms, especially the latter, to solve these problems. Though there have been various available methods in the literature, researchers still have difficulties in choosing the best method that could solve these problems well. This paper aims to review the existing algorithms, compare them, point out the flaws of these works and indicate the emerging trend.
机译：计算生物学中最具挑战性的问题之一是从DNA片段重建DNA序列。本文介绍了通过与标准，等温和多阶段寡核苷酸文库杂交进行测序的问题。但是，从错误的角度来看，这些问题在很大程度上是NP难题的。随着组合优化的研究，研究人员普遍采用精确的启发式算法（尤其是后者）来解决这些问题。尽管文献中有各种各样可用的方法，但是研究人员仍然难以选择能够很好地解决这些问题的最佳方法。本文旨在回顾现有算法，进行比较，指出这些算法的缺陷并指出其发展趋势。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号