摘 要: | 针对高效的LPA社区划分算法存在结果不稳定性的问题,提出一种新的基于节点影响力的标签传播社区划分算法(Node Influence based Label Propagation Algorithm for Community Discovery,简称NIB算法),使得保持社区划分高效的同时可以尽可能地降低由于社区划分不合理带来的核心节点影响精度的损失。该算法首先为每个节点分配唯一标签并评估节点的影响力,然后按照影响力大小由高到低的次序迭代更新节点的标签,更新完毕可得到一个稳定的社区划分结果。最后在真实数据集上对NIB算法的稳定性与划分质量进行验证。
|