欧拉超路法实现DNA测序纠错

摘要：

此文提出了欧拉超路法实现测序纠错,该方法将测序数据映射成欧拉超路,并通过一种称为合并变换的等价变换,动态地对欧拉超路进行简化.通过一系列规则的限制和引导,此过程不仅保持的数据的一致性,也把错误的边和正确的数据分离开,并且使得错误的边和正确的边对应起来,再通过替换纠错过程,消除错误.

关键词： 纠错 序列拼接 DNA测序 欧拉超路 合并变换 等价变换

作者: 郑纬民 王小川 张华

作者单位: 教育部生物信息学重点实验室(北京);清华大学计算机系(北京)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 837-842

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）