计算机与数字工程2019，Vol.47Issue(12)：3030-3034,5.DOI:10. 3969/j. issn. 1672-9722. 2019. 12. 018
多特征融合的标签传播算法
Label Propagation Algorithm Based on Multi-Feature
秦强 1生佳根 1严长春1
作者信息
- 1. 江苏科技大学计算机学院 镇江 212000
- 折叠
摘要
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.关键词
社区发现/LPA/SimRank/主题模型Key words
community discovery/LPA/SimRank/topic model分类
信息技术与安全科学引用本文复制引用
秦强,生佳根,严长春..多特征融合的标签传播算法[J].计算机与数字工程,2019,47(12):3030-3034,5.
