分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2022-05-10 合作期刊: 《计算机应用研究》
摘要: 针对重叠社区发现准确率提升问题,提出了一种基于圈结构的LPANNI优化算法CLPANNI(Cycle Label Propagation Algorithm with Neighbor Node Influence)。该算法通过挖掘节点的最小圈信息,依据圈比指标衡量节点的重要性并按升序进行标签更新,增加了标签传播过程的稳定性,按照邻居节点影响力大小加权接收邻居节点传递的标签。与4种基准算法在NMI_LFK,NMI_MGH,MOV指标下进行测试比较,CLPANNI算法在社区发现准确率方面表现较好。实验结果表明该算法能够有效探测网络重叠社团结构,发现网络的紧密子团,识别的社团分布与真实网络结构更为接近。