基于SPDP的DNA限制性图谱绘制过程中的算法

摘要：

DNA限制性图谱绘制常用方法有部分消化法(PDP)和简化的部分消化方法(SPDP).现有的数据处理方法效率不高,复杂度为指数级,难以处理大量的数据,一定程度上限制了SPDP的推广.本文提出一种算法--主副轴算法,算法引入一系列判断,尽早进行剪枝,大大提高搜索效率,在较短时间内得到结果.算法处理有误差的数据也有很好的表现,可以在一定限度的数据误差内重构DNA图谱.算法可以应用于实际的数据处理,具有实践意义.

关键词：部分消化方法、主副轴算法

所属期刊栏目：22

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60533040

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

页数：共3页

页码：310-312