顶点编码方法对最大团算法影响的研究

• 作者: 吴卫江 李国和
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最大团算法 顶点编码方法 算法效率
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 173-174,182
• 页数: 3页
• 分类号: TP391
• 字数: 3717字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.054

摘要

最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点.以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李国和	中国石油大学计算机科学与技术系	13	60	5.0	7.0
2	吴卫江	中国石油大学计算机科学与技术系	4	22	2.0	4.0