基于圈结构的LPANNI优化算法

In order to improve the accuracy of overlapping community detection, this paper proposed a LPANNI optimization algorithm CLPANNI (Cycle Label Propagation Algorithm with Neighbor Node influence) based on cycle structure by mining the minimum circle information of nodes, measuring the importance of nodes according to the circle ratio index and updating labels in ascending order, the algorithm increases the stability of label propagation process, and receives the labels transmitted by neighbor nodes according to the influence of neighbor nodes. With four benchmark algorithms in NMI_ LFK, NMI_ Through the test and comparison under MGH and Mov indicators, CLPANNI algorithm performs well in the accuracy of community discovery. Experimental results show that the algorithm can effectively detect the overlapping community structure of the network, find the close sub clusters of the network, and the identified community distribution is closer to the real network structure.