基于拓扑势的局部化重叠社区识别

• 作者: 张健沛 张桂杰 杨静 王帅
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 社区结构 拓扑势 局部相似度 标签传播 重叠社区
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 730-738
• 页数: 9页
• 分类号: TP391
• 字数: 5695字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2015.04.26

摘要

针对传统社区识别算法中需要根据先验知识设定参数、社区划分结果具有随机性及复杂度过高的问题，提出一种基于拓扑势的局部化重叠社区识别算法。该算法通过引入拓扑势计算节点的影响力，利用节点间的局部相似性度量指标，采用标签传播策略进行重叠结构的社区识别。在真实网络及人工合成网络上与多种经典算法进行对比实验验证了算法的高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
2	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
3	王帅	吉林师范大学计算机科学与技术学院	13	43	2.0	6.0
4	张桂杰	吉林师范大学计算机科学与技术学院	13	74	5.0	8.0