基于多核心标签传播的复杂网络重叠社区识别方法

• 作者: 余法红 张健沛 李文平 邓琨
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 复杂网络 社区识别 标签传播 重叠节点
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 53-66
• 页数: 14页
• 分类号: TP391
• 字数: 12288字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017028

摘要

针对传统基于标签传播的重叠社区识别方法存在较强的随机性,以及需要预设相关阈值来辅助完成社区识别等缺陷,提出基于多核心标签传播的重叠社区识别方法(OMKLP).在分析节点度以及节点与邻居节点的局部覆盖密度后提出核心节点评价模型,并在此基础上给出局部核心节点识别方法;基于局部核心节点,提出新的面向重叠社区的异步标签传播策略,该策略能够快速地识别出社区内部节点与边界节点,以获得重叠社区结构;提出重叠节点分析方法,进一步提高识别重叠节点准确度.OMKLP算法无需掌握任何先验知识,仅在掌握网络基本信息(点、边)基础上,便能够准确识别出重叠社区结构,从而有效解决了传统标签传播算法所存在的缺陷.在基准网络和真实网络上进行测试,并与多个经典算法进行对比分析,实验结果验证了所提算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	邓琨	嘉兴学院数理与信息工程学院	6	10	1.0	3.0
3	李文平	嘉兴学院数理与信息工程学院	4	15	2.0	3.0
4	余法红	嘉兴学院数理与信息工程学院	9	17	2.0	3.0