基于改进小生境粒子群的社区发现算法

社区发现对增加教育虚拟社区用户粘性,提高学习者学习成效具有积极作用。为解决传统社区发现算法在复杂网络结构不清晰时划分效果不佳的问题,提出一种基于小生境的二进制粒子群优化算法NIBPSO。算法将每个粒子编码作为社区发现的一种解,以模块度作为优化函数。在粒子迭代过程中,选取粒子的邻域最优替代全局最优,同时根据粒子各维度的速度,采用轮盘赌算法确定粒子中各节点的社区归属。通过控制粒子信息传播速度和范围,能有效解决粒子陷入局部最优,提高了社区发现效果。实验表明,该算法获得较好的社区发现结果。