基于三链和3-臂 DNA模型的图聚类算法

• 作者: 刘希玉 白雪
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: DNA计算 图聚类 k-medoids算法 三链DNA模型 3-臂DNA模型
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 32-33,135
• 页数: 3页
• 分类号: TP301.6
• 字数: 2161字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.009

摘要

为了利用DNA计算求解图聚类问题，提出一种结合三链DNA和3-臂DNA模型的图聚类算法。基于k-medoids算法的思想，对图的顶点及边进行划分，将初始解空间的规模限定为O（ n2）。使用三链DNA模型筛选可行解的方法可推广到更多基于双链结构的算法设计中，3-臂DNA模型可通过对数据的预处理应用于更大规模的聚类问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	白雪	山东师范大学管理科学与工程学院	11	19	2.0	4.0