一种基于标签传播的重叠社区发现算法 |
| |
引用本文: | 贾慧娟,刘园,史爱静,张霄宏.一种基于标签传播的重叠社区发现算法[J].小型微型计算机系统,2022(4):773-778. |
| |
作者姓名: | 贾慧娟 刘园 史爱静 张霄宏 |
| |
作者单位: | 1. 河南理工大学计算机科学与技术学院;2. 吉林大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金面上项目(61872126)资助;;河南省重点科技攻关项目(192102210123)资助; |
| |
摘 要: | 针对COPRA算法因在标签更新过程采用随机策略而导致的重叠社区划分结果不稳定问题,本文对COPRA算法进行了改进,提出了一种简单的重叠社区发现算法.该算法仍采用同步的方式传播标签,但只在以边缘节点为中心的桥梁节点群内进行标签传播,以此提升发现重叠社区的速度.该算法还引入了节点连接社区强度,利用其降低标签更新过程中的随机...
|
关 键 词: | 重叠社区发现 标签传播算法 桥梁节点 标签归属值 |
|
|