基于SLPA优化的重叠社区发现算法

摘要

传统的重叠社区发现算法SLPA虽然具有时间复杂度和性能上的优势,但标签传播算法内在的随机策略使得算法结果并不稳定.针对SLPA的缺点,提出一种高效稳定的重叠社区发现算法L-SLPA.先对网络进行非重叠划分,减少不同标签分配的数量,同时加入边界节点的考虑进行剪枝,以提高运行速度.实验结果表明,相比于SLPA,该算法在降低运行时间和随机性的同时保证了结果的准确性.