一种基于合作博弈的社区检测算法

• 作者: 周丽华 张彩平 杨德品 程超 龙克珍
• 来源期刊: 数据挖掘
• 学科: 经济
• 关键词: 社会网络 社区检测 合作博弈
• 年，卷（期）: 2014,（4）
• 页码范围: 38-50
• 页数: 13页
• 分类号: F2

摘要

随着互联网技术的迅速发展,虚拟大规模社会网络普遍存在。社区结构是社会网络的重要特征,挖掘大规模社会网络中的社区结构能帮助人们了解网络中的内部结构和关系,从而更好的应用这些网络。因此,社区检测具有重要的现实意义。本文基于合作博弈检测社区的模型及高效计算Shapley值(SH值)的迭代公式,提出了一种以个体理性为核心的合作博弈社区检测算法(CDCG算法)。CDCG算法包括初检测和社区调整两个步骤,初检测中每个节点在不断变化的策略环境下依据自身获得最大SH值作出决策,经过多轮决策后,网络中所有节点的SH值达到平衡状态,初检测结束;社区调整是利用社区内部连接紧密、社区之间连接相对稀疏的特征对初检测产生的不合理、无意义的小簇进行调整,使得检测得出的簇具有明显的社区特征。为了提高算法时间效率,本文提出了无贡献节点剪枝策略和已归属节点剪枝策略。最后通过大量实验验证了CDCG算法能够自动确定最终社区划分个数且具有较好的社区检测效果及时间效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周丽华	云南大学信息学院计算机科学与工程系	44	134	7.0	9.0
2	程超	云南大学信息学院计算机科学与工程系	3	3	1.0	1.0
3	龙克珍	云南大学信息学院计算机科学与工程系	3	3	1.0	1.0
4	杨德品	云南大学信息学院计算机科学与工程系	3	3	1.0	1.0
5	张彩平	云南大学信息学院计算机科学与工程系	2	2	1.0	1.0