Generalization of label propagation algorithm in complex networks

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.