Journal of Jilin University(Engineering and Technology Edition) ›› 2018, Vol. 48 ›› Issue (5): 1600-1605.doi: 10.13229/j.cnki.jdxbgxb20171019

Previous Articles     Next Articles

Network clustering method based on improved label propagation algorithm

GUI Chun1, HUANG Wang-xing2   

  1. 1.School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China;
    2.School of Electronic Information, Wuhan University, Wuhan 430072,China
  • Received:2017-09-30 Online:2018-09-20 Published:2018-12-11

Abstract: Using traditional label propagation algorithm in network clustering, the initial allocation of taps, the node selection and updating order of the labels are all random processes, which affect the clustering results. To overcome this problem, a new method of network clustering based on improved label propagation algorithm is proposed, in which the graph is used to describe the network and provide the basis for the network clustering. The process of the improved label propagation algorithm includes the following steps. First, the average malpractice in the network order of any two nodes with the largest common neighbor number is obtained. Second, the most similar node and neighbor node are taken as the initial core community and its initial label is assigned. Third, the random walk similarity matrix is introduced based on the node selection and the label of the node with the highest similarity. Fourth, by using the H index on the label algorithm, the update order is improved. Finally, according to the improved result, the clustering process is realized according to the clustering process of the label propagation algorithm network. Experimental results show that the proposed network clustering method has higher accuracy and stability.

Key words: computer application, node, label, propagation algorithm, network clustering, similarity

CLC Number: 

  • TP301
[1] 孙生才, 范菁, 陈明木,等. 基于H指数的改进标签传播算法研究[J]. 云南民族大学学报:自然科学版, 2017, 26(4):317-321.
Sun Sheng-cai, Fan Jing, Chen Ming-mu, et al.Research on improved label propagation algorithm based on H-index[J]. Journal of Yunnan Minzu University(Natural Science Edition), 2017, 26(4):317-321.
[2] 郝晓丽, 张靖. 基于改进自适应聚类算法的RBF神经网络分类器设计与实现[J]. 计算机科学, 2014, 41(6):260-263.
Hao Xiao-li, Zhang Jing.Design and implementation of RBF neural network classifier based on improved adaptive clustering algorithm[J]. Computer Science, 2014, 41(6):260-263.
[3] 陈羽中, 方明月, 郭文忠. 面向微博热点话题发现的多标签传播聚类方法研究[J]. 模式识别与人工智能, 2015, 28(1):1-10.
Chen Yu-zhong, Fang Ming-yue, Guo Wen-zhong.Research on multi-label propagation clustering method for micro-blog hot topic discovery[J]. Pattern Recognition and Artificial Intelligence, 2015, 28(1):1-10.
[4] 张健沛, 邓琨, 杨静,等. 基于边标签传播的复杂网络社区识别方法[J]. 电子学报, 2015, 43(6):1113-1118.
Zhang Jian-pei, Deng Kun, Yang Jing, et al.Community identification method based on link label propagation in complex networks[J]. Electronic Journal, 2015, 43(6):1113-1118.
[5] 孙沁瑶, 谢涛, 于重重,等. 图像标签传播标注算法的研究[J]. 计算机仿真, 2016, 33(8):229-233.
Sun Qin-yao, Xie Tao, Yu Chong-chong, et al.Research on image label propagation annotation algorithm[J]. Computer Simulation, 2016, 33(8):229-233.
[6] 张康, 顾幸生. 基于近邻传播的改进组搜索优化聚类算法[J]. 系统仿真学报, 2015, 27(9):2066-2074.
Zhang Kang, Gu Xing-sheng.Improved group search optimization clustering algorithm based on neighborhood propagation[J]. System Simulation Journal, 2015, 27(9):2066-2074.
[7] 夏磊, 张乐君, 国林,等. 节点相似度标签传播在社会网络中的应用研究[J]. 计算机工程与应用, 2014, 50(14):103-109.
Xia Lei, Zhang Le-jun, Guo Lin, et al.Application of node similarity label propagation in social network[J]. Computer Engineering and Application, 2014, 50(14):103-109.
[8] 王旭仁, 李娜, 何发镁,等. 基于改进聚类算法的网络舆情分析系统研究[J]. 情报学报, 2014, 33(5):530-537.
Wang Xu-ren, Li Na, He Fa-mei, et al.Research on network public opinion analysis system based on improved clustering algorithm[J]. Journal of Information, 2014, 33(5):530-537.
[9] 汪西莉, 蔺洪帅. 最小代价路径标签传播算法[J]. 计算机学报, 2016, 39(7):1407-1418.
Wang Xi-li, Lin Hong-shuai.Minimum cost path label propagation algorithm[J]. Journal of Computer Science, 2016, 39(7):1407-1418.
[10] 喻金平, 郑杰, 梅宏标. 基于改进人工蜂群算法的K均值聚类算法[J]. 计算机应用, 2014, 34(4):1065-1069.
Yu Jin-ping, Zheng Jie, Mei Hong-biao.K mean clustering algorithm based on improved artificial bee colony algorithm[J]. Computer Application, 2014, 34(4):1065-1069.
[11] 唐丹, 张正军, 王俐莉. 基于改进的近邻传播聚类算法的Gap统计研究[J]. 计算机技术与发展, 2017, 27(1):182-185.
Tang Dan, Zhang Zheng-jun, Wang Li-li.Gap statistical research based on improved near neighbor propagation clustering algorithm[J]. Computer Technology and Development, 2017, 27(1):182-185.
[12] 陈季梦, 陈佳俊, 刘杰,等. 基于结构相似度的大规模社交网络聚类算法[J]. 电子与信息学报, 2015, 37(2):449-454.
Chen Ji-meng, Chen Jia-jun, Liu Jie, et al.Clustering algorithm for large scale social networks based on structural similarity[J]. Journal of Electronics and Information, 2015, 37(2):449-454.
[13] 王永,万潇逸,陶娅芝,等.基于K-medoids项目聚类的协同过滤推荐算法[J]. 重庆邮电大学学报:自然科学版,2017,29(4):521-526.
Wang Yong,Wan Xiao-yi,Tao Ya-zhi,et al.Collaborative filtering recommendation algorithm based on K-medoids item clustering[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2017,29(4):521-526.
[14] 杨玉梅. 基于信息熵改进的 K-means 动态聚类算法[J].重庆邮电大学学报:自然科学版,2016,28(2):254-259.
Yang Yu-mei.Improved K-means dynamic clustering algorithm based on information entropy[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2016,28(2):254-259.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[9] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[10] WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .