S-Clique:属性约束的极大团枚举

• 作者: 周翠莲 张婷 游进国 简兴明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图数据 极大团 属性约束 支持度
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 理论与研发
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP391
• 字数: 4928字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1610-0044

摘要

极大团枚举是图论中一个基础性研究问题,并被广泛应用到社交网络等各种领域.现实生活中的图数据不仅规模大,而且顶点上往往都带有重要的属性信息.然而当前极大团枚举算法主要关注图的结构特性,很大程度上忽视了顶点上的属性信息.提出一种结合图的结构特性和顶点属性的极大团S-Clique:各顶点属性值集合的交集的大小满足最小支持度的极大团,并提出了它的应用场景.针对S-Clique问题,提出一种有效求解算法SCE-PE,其充分利用父结点等价剪枝策略.同时重新优化顶点访问次序提出SCE-PES,进一步提高SCE-PE算法性能.实验结果表明,算法SCE-PES的效率较SCE-PE提高了40%左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游进国	昆明理工大学信息工程与自动化学院	18	37	4.0	4.0
2	简兴明	昆明理工大学信息工程与自动化学院	3	6	1.0	2.0
3	张婷	昆明理工大学信息工程与自动化学院	17	31	4.0	4.0
4	周翠莲	昆明理工大学信息工程与自动化学院	2	1	1.0	1.0