节点相似度标签传播在社会网络中的应用研究-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2014 ，50（14） 103 节点相似度标签传播在社会网络中的应用研究 1，2 1 1 1 1 1 夏 磊 ，张乐君 ，国 林 ，张勇实 ，张健沛 ，杨 静 1，2 1 1 1 1 1 XIA Lei , ZHANG Lejun , GUO Lin , ZHANG Yongshi , ZHANG Jianpei , YANG Jing 1.哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001 2.大连飞创信息技术有限公司，辽宁 大连 116023 1.College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China 2.Dalian Futures Information Technology Co., Ltd., Dalian, Liaoning 116023, China XIA Lei, ZHANG Lejun, GUO Lin, et al. Applied research of node similarity label propagation in social networks. Computer Engineering and Applications, 2014, 50 （14）：103-109. Abstract ：In recently years, detecting communities of social networks has made considerable progress, and has been widely applied in the social networks, World Wide Web, biological networks and many other fields. For the hot issues of community detection in social network, firstly the correlate clustering algorithms based on local information are studied and summarized. Secondly, the label propagation algorithm that is short for Label Propagation Algorithm （LPA ）is researched and analyzed in-depth, in order to solve the drawback of the algorithm which the network partition is always not optimal due to the random strategy of LPA, this paper introduces the concept of similarity of node attributes, and proposes label propagation algorithm on the basis of the similarity of node attributes called LPA-SNA （Label Propagation Algorithm based on the Similarity of Node Attributes ）for short. Finally, taking the American College football network, DBLP co- researchers network as data set, the paper achieves the original label propagation algorithm and improves label propagation algorithm based on the similarity of