|
|||||
|
|
| 基于节点关联度的标签传递社团发现算法 | |
| 作者单位： | ;1.河南理工大学计算机科学与技术学院;2.嘉兴学院数理与信息工程学院 |
| 摘 要： | 现有快速社团发现算法存在划分质量不高和标签传递划分结果不稳定问题。针对这些问题,提出一种基于节点关联度的标签传递社团发现算法(ELPA)。以邻居节点间的关联度为约束更新网络节点的标签,实现对社团初始划分;以模块度增量最大化对社团进行合并,使得每次合并后的社团模块度最大。为验证ELPA的有效性,基于计算机生成网络和真实网络环境与经典算法FN、LPA进行对比实验。结果表明,ELPA算法不仅弥补了LPA算法结果不稳定的缺陷,而且提高了社团划分精度和有效性。 |
| 关 键 词： | 关联度 社团发现 标签传递 |
COMMUNITY DISCOVERY ALGORITHM USING LABEL PROPAGATION BASED ON NODES CORRELATION |
|
| Abstract: | |
| Keywords: | |