文章基本信息

标题：Community Discovering Algorithm based on Nodes with Maximum Degree and Label Propagation
本地全文：下载
作者：Li Shengli ; Chen Deyun ; Yao Yuanzhe 等
期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2016
卷号：9
期号：12
页码：115-126
出版社：SERSC
摘要：Label propagation algorithm (LPA algorithm) is gotten widely attention by its simplicity, rapidity and greater effectiveness. Aimed at the problem of label updating process is sensitive to the order of nodes in LPA algorithm, an improved algorithm is proposed in this paper. The algorithm starts from the nodes with maximum degree in the network, according to its neighbor nodes’ community similarity index to decide whether its label setting, and then completes label setting in the first round; On this basis, it continues to carry out the iteration in label propagation algorithm, completes the entire network of community structure detection. The experimental results show that the improved algorithm is slightly better than the original algorithm at running time and number of iterations, has higher robustness, prevents the occurrence of the trivial solution.
关键词：Community Detection; Label propagation algorithm; Nodes with Maximum ;degree; Neighbou;r Node