一种基于DNA自组装模型求解最大团问题的算法

• 作者: 周炎涛 朱青 李肯立 罗兴 黎福海
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: DNA序列 最大团问题 DNA自组装模型
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 机电工程
• 页码范围: 39-44
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文

摘要

基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎福海	湖南大学电气与信息工程学院	121	706	14.0	19.0
2	周炎涛	湖南大学电气与信息工程学院	42	618	13.0	24.0
3	李肯立	湖南大学信息科学与工程学院	130	931	16.0	22.0
4	朱青	湖南大学电气与信息工程学院	35	567	12.0	23.0
5	罗兴	湖南大学信息科学与工程学院	2	28	2.0	2.0