有向图k边导出子图的DNA粘贴算法

• 作者: 张海宾 徐朝辉 朱维军 杨卫东
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 有向图 脱氧核糖核酸 时间复杂度 粘贴系统
• 年，卷（期）: 2013,（5）
• 页码范围: 175-180
• 页数: 6页
• 分类号: TP301|Q75|O157
• 字数: 2972字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2013.05.028

摘要

针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题,提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法.首先,以粘贴系统提供的标准生化元操作为算法使用的基本元算子,并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元;其次,使用包括顺序、循环等在内的程序控制结构,设计一定的逻辑方式把元算子组织起来,以计算有向图导出子图.复杂度分析表明,新算法可在线性时间生成所有子图.仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅降低了子图生成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫东	河南工业大学粮食信息处理与控制教育部重点实验室	22	114	5.0	10.0
2	张海宾	西安电子科技大学计算机学院	13	35	4.0	5.0
3	徐朝辉	河南工业大学粮食信息处理与控制教育部重点实验室	22	150	6.0	12.0
4	朱维军	郑州大学信息工程学院	46	121	6.0	9.0