基于结构相似度的多尺度局部社区发现算法

• 作者: 周杰 唐永旺 王波 陈东
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 节点结构相似度 多尺度社区发现 局部社区发现 结构相似度社区 重叠社区发现
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 90-97,116
• 页数: 9页
• 分类号: TP391
• 字数: 6871字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.01.016

摘要

社会网络规模巨大且结构动态变化给传统社区发现算法带来了巨大挑战,局部社区算法通过种子节点进行扩展得到局部社区,较好解决了这些问题.结合节点结构相似度在传统社区定义的基础上提出了一种新的社区定义,在该定义基础上引入尺度因子并定义了结构模块度,基于该模块度提出了一种多尺度局部社区发现算法,并改进该算法使之应用到局部重叠社区发现.通过实验选择效果较好的节点结构相似度,在真实网络中和其他局部社区发现算法进行对比实验,结果表明该算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东		8	30	3.0	5.0
2	唐永旺		14	22	3.0	4.0
3	王波		21	524	6.0	21.0
4	周杰		11	104	4.0	10.0