基于结构相似度的多尺度局部社区发现算法 |
| |
引用本文: | 陈东,王波,周杰,唐永旺.基于结构相似度的多尺度局部社区发现算法[J].信息工程大学学报,2015,16(1):90-97,116. |
| |
作者姓名: | 陈东 王波 周杰 唐永旺 |
| |
作者单位: | 信息工程大学 |
| |
基金项目: | 国家863计划资助项目(2011AA7032030D) |
| |
摘 要: | 社会网络规模巨大且结构动态变化给传统社区发现算法带来了巨大挑战,局部社区算法通过种子节点进行扩展得到局部社区,较好解决了这些问题。结合节点结构相似度在传统社区定义的基础上提出了一种新的社区定义,在该定义基础上引入尺度因子并定义了结构模块度,基于该模块度提出了一种多尺度局部社区发现算法,并改进该算法使之应用到局部重叠社区发现。通过实验选择效果较好的节点结构相似度,在真实网络中和其他局部社区发现算法进行对比实验,结果表明该算法具有较好的性能。
|
关 键 词: | 节点结构相似度 多尺度社区发现 局部社区发现 结构相似度社区 重叠社区发现 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|