摘要 :
为了减少标签传播算法(label propagation algorithm,LPA)的无效更新、解决算法准确率低的问题,提出了基于速度优化和社区偏向的标签传播算法(a label propagation algorithm based on the speed optimization and community preference,SOCP_LPA).利...
展开
为了减少标签传播算法(label propagation algorithm,LPA)的无效更新、解决算法准确率低的问题,提出了基于速度优化和社区偏向的标签传播算法(a label propagation algorithm based on the speed optimization and community preference,SOCP_LPA).利用节点信息列表来指导更新过程,避免不必要的更新;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率.在真实的社会网络和LFR基准网络上进行了测试,分别使用迭代次数、模块度、归一化互信息进行对比和评价,结果表明SOCP_LPA算法在提高算法执行速度的基础上,提高了社区发现的准确率.
收起