Label Propagation Algorithm Based on Multi-Feature

QIN Qiang; SHENG Jiagen; YAN Changchun

doi:10. 3969/j. issn. 1672-9722. 2019. 12. 018

Abstract：When the advantages and disadvantages of common community discovery algorithms are analyzed,this paper points out that the label propagation algorithm(LPA)has the advantages of low time complexity,it doesn't need to set the number of communities in advance,simple calculation process,high efficiency in dealing with large complex networks. However,in the pro?cess of label propagation,this algorithm does not consider the similarity of adjacent nodes in the network structure and the content. Therefore,this paper proposes a multi-feature fusion label propagation algorithm from the perspective of node similarity. The algo?rithm firstly uses SimRank algorithm to calculate the structural similarity of nodes in the network. At the same time,the main model is used to obtain the topic content distribution of the nodes,and the similarity of the topic distribution of different nodes is calculat?ed. Finally,the two similarities are merged,and the labels propagated by neighboring nodes are given corresponding weights to im?prove the broadcast strategy. Through experimental comparison,this algorithm is superior to the traditional label propagation algo?rithm.