基于节点综合相似度的多标签传播社区划分算法

• 作者: 施化吉 李雷 郝梓琳
• 来源期刊: 计算机应用研究
• 关键词: 社区划分 标签传播 重叠社区 综合相似度 主题相似度
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1705-1708
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.12.0809

摘要

为了解决现有的多标签传播社区划分算法采用的随机顺序策略导致形成的社区划分结果不稳定和社区质量不够高的问题,提出了一种基于节点综合相似度的多标签传播社区划分算法MLPA-NCS.以节点潜在影响力的降序作为节点选择顺序,解决社区结果划分不稳定问题.根据节点的主题相似度和链接相关度计算出节点综合相似度,并以节点综合相似度降序作为更新节点标签时对邻近节点遍历的顺序,提高所划分社区的质量.采用真实数据集和人工网络数据,对多个算法进行对比实验,结果表明算法有效可行,社区划分结果更稳定,社区质量也更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机科学与通信工程学院	83	692	15.0	21.0
2	李雷	江苏大学计算机科学与通信工程学院	14	63	6.0	7.0
3	郝梓琳	江苏大学计算机科学与通信工程学院	1	1	1.0	1.0