一种基于关键路径法的DNA计算用寡核苷酸序列设计算法

摘要：

在原有的生物大分子序列比对算法的基础上,结合图论中的关键路径法,提出了一种新的计算两寡核苷酸序列间最大配对程度的算法.采用此算法结合生成并测试的方法,能够寻找给定长度的一组适用于DNA计算的寡核苷酸序列.同时采用DNA芯片杂交方法验证了用该算法设计的一组序列的杂交特异性.

关键词：DNA计算、序列设计、序列比对、关键路径法

所属期刊栏目：5

分类号：Q523+.8;O157.6(核酸)

资助基金：上海市科委资助项目03D214025;045207;国家自然科学基金10335070

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

页数：共5页

页码：62-66