基于SLPA优化的重叠社区发现算法
作者:陈界全,王占全,李真,汤敏伟 单位:华东理工大学信息科学与工程学院,天翼电子商务有限公司风险管理部 本文刊于: 《计算机应用与软件》 2021年第0期
关键词:
复杂网络 社区发现 重叠社区Keywords:
Complex networks,Community detection,Overlapping community
摘要
传统的重叠社区发现算法SLPA虽然具有时间复杂度和性能上的优势,但标签传播算法内在的随机策略使得算法结果并不稳定。针对SLPA的缺点,提出一种高效稳定的重叠社区发现算法L-SLPA。先对网络进行非重叠划分,减少不同标签分配的数量,同时加入边界节点的考虑进行剪枝,以提高运行速度。实验结果表明,相比于SLPA,该算法在降低运行时间和随机性的同时保证了结果的准确性。