基于圈结构的LPANNI优化算法

来源：计算机应用研究杂志2022年第9期北京时间：

作者：刘继,贾芳弟,

单位：新疆财经大学a.统计与数据科学学院;b.新疆社会经济统计与大数据应用研究中心,乌鲁木齐830012；

摘要：针对重叠社区发现准确率提升问题，提出了一种基于圈结构的LPANNI优化算法CLPANNI（cycle label propagation algorithm with neighbor node influence）。该算法通过挖掘节点的最小圈信息，依据圈比指标衡量节点的重要性并按升序进行标签更新，增加了标签传播过程的稳定性，按照邻居节点影响力大小加权接收邻居节点传递的标签。与四种基准算法在NMI_LFK、NMI_MGH、MOV指标下进行测试比较，CLPANNI算法在社区发现准确率方面表现较好。实验结果表明，该算法能够有效探测网络重叠社团结构，发现网络的紧密子团，识别的社团分布与真实网络结构更为接近。

关键词：复杂网络,圈结构,标签传播算法,重叠社区发现,

基金资助：国家自然科学基金资助项目(72164034,71762028)；新疆维吾尔自治区高校科研计划资助项目(XJEDU2019SI006)；；