|
|||||
|
|
| 基于节点影响力的标签传播社区划分算法 | |
| 作者单位： | ;1.大全集团;2.江苏大学计算机科学与通信工程学院 |
| 摘 要： | 针对高效的LPA社区划分算法存在结果不稳定性的问题,提出一种新的基于节点影响力的标签传播社区划分算法(Node Influence based Label Propagation Algorithm for Community Discovery,简称NIB算法),使得保持社区划分高效的同时可以尽可能地降低由于社区划分不合理带来的核心节点影响精度的损失。该算法首先为每个节点分配唯一标签并评估节点的影响力,然后按照影响力大小由高到低的次序迭代更新节点的标签,更新完毕可得到一个稳定的社区划分结果。最后在真实数据集上对NIB算法的稳定性与划分质量进行验证。 |
| 关 键 词： | 社会网络 节点影响力 社区结构 标签传播 |
Label propagation community partition algorithm based on node influence |
|
| Abstract: | |
| Keywords: | |
