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

本文刊于: 《计算机应用与软件》 2021年第0期

关键词:
复杂网络 社区发现 重叠社区

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

上一篇:基于多组典型相关变量的因果关系发现算法
下一篇:基于雨课堂的混合式教学模式探索和改革——“概率论与数理统计”课程为例

分享到: 分享基于SLPA优化的重叠社区发现算法到腾讯微博           收藏
评论排行
公告 
相关期刊文献推荐
相关会议文献推荐
相关硕士文献推荐
相关博士文献推荐