基于相似度的三元社团合并算法

• 作者: 吴磊 杨云云 谢刚
• 来源期刊: 计算机应用研究
• 关键词: 复杂网络 社团发现 相似度 从属度 三元社团
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3270-3273,3278
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001--3695.2016.11.016

摘要

针对使用相似度测量进行社团划分时可能出现的判断冲突问题，提出了一种基于相似度的三元社团合并算法。首先计算网络中所有节点相似度，并构建相似度矩阵和阈值矩阵。通过对相似度阈值的选取，筛选网络中不同的三元社团，并将其作为社团合并的基本元素，通过社团相似度将其合并。然后将剩余节点和孤立三元社团分别按照节点从属度和三元社团从属度划分到相应社团。三元社团的构建更加清晰地凸显了社团结构。最后通过在人工合成网络和真实世界网络上进行实验测试，结果表明算法可以准确高效地将网络中的节点划分到相应的社团。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢刚	太原理工大学信息工程学院	109	809	14.0	23.0
2	吴磊	太原理工大学信息工程学院	3	2	1.0	1.0
3	杨云云	太原理工大学信息工程学院	5	9	1.0	3.0