The invention relates to the technical field of a
social network and particularly relates to a multi-
label propagation discovery method of overlapping communities in the
social network. The multi-
label propagation discovery method comprises the following steps: reading data of the
social network, constructing a social network diagram which adopts social network users as nodes and user relationship as edges; according to the social network diagram, carrying out preliminary
community division of the social network, and carry outing
community discovery by adopting a
label propagation method of comprehensively considering the node centrality and label-
degree distribution constraint to obtain a non-overlapping
community structure; marking the levels of the nodes according to the obtained non-overlapping
community structure and the centrality value of the nodes in the communities; and according to the levels of the nodes, calculating
label propagation gain among the nodes with different levels, and carrying out overlapping node mining by utilizing the multi-
label propagation to obtain the overlapping
community structure of the social network. The multi-
label propagation discovery method has the advantages that the overlapping
community structure in the social network can be effectively mined, the accuracy and the efficiency of community detection are favorably improved, and the method can be applicable to the fields of target group mining,
precision marketing and the like.