首页|资源下载
登录|注册

您现在的位置是:电子研发网 > 资源下载 > 一种DNA测序纠错算法.pdf

一种DNA测序纠错算法.pdf

  • 资源大小:414
  • 上传时间: 2021-11-21
  • 上传用户:yw920520
  • 资源积分:2 下载积分
  • 标      签: 测序

资 源 简 介

摘 要: 提出了一种新的测序纠错算法.该算法在对测序数据拼接之前对其进行检查,找出并修正测序序列中 的错误.该算法将测序数据映射成欧拉超路,并通过一种称为合并变换的等价变换,通过一系列规则的限制和引 导,动态地对欧拉超路进行简化.在此过程中,该算法将错误的边和正确的边对应起来,再通过替换纠错过程消除 错误.在对 T.tengcongensis(TT)和 T.whipplei(TW)两个数据集的测试过程中,这种方法分别找出并修正了 86%和 83%的错误,而原欧拉序列拼接中的纠错算法对这两组数据集的纠错结果只有 71%和 53%. 关键词: 纠错;序列拼接;DNA测序;欧拉超路;合并变换 中图法分类号: TP391 文献标识码: A

相 关 资 源