Generalization of label propagation algorithm in complex networks

Author

Ai ping Zhang ; Guang Ren ; Hui Cao ; Bao zhu Jia ; Shu bin Zhang

Author_Institution

Coll. of Marine Eng., Dalian Maritime Univ., Dalian, China

fYear

2013

fDate

25-27 May 2013

Firstpage

1306

Lastpage

1309

Abstract

We generalize the label propagation algorithm in complex networks to weighted networks by weighting the label propagation rule and the termination condition of label propagation algorithm. Experiments on computer-generated networks and real-world networks are carried out to compare the generalized algorithm with original algorithm. The results show the generalized algorithm is accurate, and the number of iteration is less. The weighed label propagation algorithm is applied to fault classification, and the good classification results are obtained.

Keywords

complex networks; network theory (graphs); complex network; computer-generated network; fault classification; generalized algorithm; label propagation algorithm generalization; label propagation rule; real-world network; termination condition; weighed label propagation algorithm; weighted network; Accuracy; Classification algorithms; Clustering algorithms; Communities; Complex networks; Detection algorithms; Educational institutions; complex networks; weighted label propagation algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Control and Decision Conference (CCDC), 2013 25th Chinese

Conference_Location

Guiyang

Print_ISBN

978-1-4673-5533-9

Type

conf

DOI

10.1109/CCDC.2013.6561127

Filename

6561127