基于k‐shell的社区发现算法研究

• 作者: 王燕君 郝丹丹 郭景峰
• 来源期刊: 河北省科学院学报
• 关键词: 社区发现 社会网络 集对分析 相似度 k‐shell
• 年，卷（期）: 2018,（2）
• 页码范围: 18-29
• 页数: 12页
• 分类号: TP311
• 语种: 中文

摘要

集对分析作为将事物视为确定性和不确性相结合的系统的数学理论,适合用于关系复杂的社会网络研究.目前,已有研究将集对分析理论与社会网络分析相结合,提出了加权聚集系数联系度的节点间相似性度量方法以及相应的社区发现方法VSFCM 算法.针对VSFCM 算法在独立社区初步聚合阶段存在的节点提早合并问题,引入边聚集系数与相似度共同作为社区合并标准,提高独立社区阶段社区合并的准确性.为了改善VSFCM 算法的时间效率,结合k‐shell方法,为了实现社区结构更为合理以及社区划分更为贴近现实划分的社区发现算法,分别提出以k‐shell值优先的层次聚类算法KPCM 和KPCM V .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	郝丹丹	燕山大学技术转移中心	8	12	2.0	3.0
3	王燕君		1	0	0.0	0.0