| 基于限制性随机游走局部谱近似社区发现算法 |
| |
| 引用本文： | 吴卫江,桑睿彤,郑艺峰.基于限制性随机游走局部谱近似社区发现算法[J].计算机工程与设计,2021,42(9):2472-2477. |
| |
| 作者姓名： | 吴卫江 桑睿彤 郑艺峰 |
| |
| 作者单位： | 中国石油大学(北京) 石油数据挖掘北京市重点实验室,北京102249;中国石油大学(北京) 信息科学与信息工程学院,北京102249;中国石油大学(北京) 石油数据挖掘北京市重点实验室,北京102249;中国石油大学(北京) 信息科学与信息工程学院,北京102249;闽南师范大学数据科学与智能应用福建省高等学校重点实验室,福建漳州363000;闽南师范大学计算机学院,福建漳州363000 |
| |
| 摘 要： | 针对大型网络中社区发现优化方法的效率问题,提出一种局部社区发现方法(LRW-LSA),从少量种子节点中识别本地社区的所有潜在社区成员.采用限制性随机游走进行采样处理,从种子节点出发得到一个相对较小的子图;利用种子的归一化指示向量对子图进行Lanczos迭代,得到相关节点与目标社区的隶属概率用以恢复出目标社区.在不同领域的真实数据集和合成数据集上进行实验,结果表明,LRW-LSA优于现有的社区发现方法.
|
| 关 键 词： | 局部社区发现 限制性随机游走 Lanczos迭代 种子节点 目标社区 |
Local spectrum approximation algorithm with limited random walk for community detection |
| |
| WU Wei-jiang,SANG Rui-tong,ZHENG Yi-feng.Local spectrum approximation algorithm with limited random walk for community detection[J].Computer Engineering and Design,2021,42(9):2472-2477. |
| |
| Authors: | WU Wei-jiang SANG Rui-tong ZHENG Yi-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
