The community discovery algorithm based on label cohesion

被引：0

作者：

Qiong G. ^{[1
,2
]}

Dejun Z. ^{[2
]}

Xiaohui C. ^{[2
]}

机构：

[1] School of Information Engineering, Wuhan University of Technology, Wuhan

[2] College of Information Science and Engineering, Guilin University of Technology, Guilin

来源：

Xiaohui, Cheng (guilucky@163.com) | 2016年 / Science and Engineering Research Support Society卷 / 10期

基金：

中国国家自然科学基金;

关键词：

Community discovery; Label Cohesion; Node attraction; Node centripetal;

D O I：

10.14257/ijsh.2016.10.9.08

中图分类号：

学科分类号：

摘要：

Label Propagation Algorithm is a kind of community discovery method. This algorithm contains large numbers of random selections, which made the result uncertain and reduced the stability of the algorithm. In order to solve these problems, this paper proposed Label Cohesion Algorithm (LCA). In LCA algorithm the label propagation process is divided into two steps. The first step is taking pretreatments on the original labels. The second step is label updating. In the first step we change node label though node centripetal. In the second step the paper use label Cohesion as the judgement to choose the new label. Finally the experimental result shows that the accuracy of the algorithm has been improved.

引用

页码：83 / 92

页数：9

共 14 条

[1]

Girvan M., Newman M.E.J., Community Structure in Social and Biological networks [J], P Natl Acad Sci USA, 99, 12, pp. 7821-7826, (2002)

[2]

Newman M.E.J., Fast Algorithm for Detecting Community structure in networks [J], Phys Rev E, 69, 6, (2004)

[3]

Bu Z., Zhang C., Xia Z., Et al., A fast parallel modularity optimization algorithm (FPMQA) for community detection in online social network [J], Knowledge-Based Systems, 50, 3, pp. 246-259, (2013)

[4]

Zhu X., Ghanramani Z., "Learning from labeled and unlabeled data with label propagation[R]", (2002)

[5]

Raghavan U.N., Albert R., Kumara S., Near linear time algorithm to detect community structures in large-scale networks [J], Physical Review E, 76, 3, (2007)

[6]

Barber M.J., Clark J.W., Detecting network communities by propagating labels under constraints [J], Physical Review E, 80, 2, pp. 283-289, (2009)

[7]

Liu X., Murata T., Advanced modularity-specialized label propagation algorithm for detecting communities in networks [J], Physica A Statistical Mechanics & Its Applications, 389, 7, pp. 1493-1500, (2010)

[8]

Leung I.X.Y., Hui P., Lio P., Et al., Towards real-time community detection in large networks[J], Phys rev, 79, 6, (2009)

[9]

Zhao Z., Wang Y., Tian J., A novel algorithm for community in social networks based on label propagation [J], Research and development of the computer, (2011)

[10]

Ma J., Han L., Pan Z., Et al., Label propagation algorithm based on community core for community detection [J], Computer Science, the first phase, 1, pp. 119-121, (2015)

← 1 2 →