基于共邻节点相似度的加权网络社区发现方法

• 作者: 刘苗苗 郭景峰 陈晶 马晓阳
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 加权网络 模块度 共邻节点 相似度 社区划分
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 电子信息科学
• 页码范围: 89-98
• 页数: 10页
• 分类号: TP393.01|TP301.6
• 字数: 8230字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2018.01.015

摘要

为实现加权网络的准确划分,发现真实的社区结构,提出一种基于模块度和共邻节点相似性的层次聚类社区划分方法IEM.首先,定义两节点间基于共邻节点的相似度.之后,基于该度量快速聚合当前节点和与其关联紧密度最强的邻居节点以形成初始社区,并进行社区扩展.最后,以最大化网络模块度为目标进行社区合并以优化划分结果.算法通过形成初始社区 、扩展社区 、合并社区三步,实现了加权网络合理有效的社区划分.以加权模块度作为社区划分质量的评价标准,在多个数据集上的实验结果表明,IEM算法优于加权CN、加权AA、加权RA.同时,与CRMA算法相比,IEM算法对加权网络社区划分的有效性和正确性更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
3	陈晶	燕山大学信息科学与工程学院	38	270	10.0	15.0
5	刘苗苗		23	23	3.0	4.0
10	马晓阳	燕山大学信息科学与工程学院	1	4	1.0	1.0