Semi-supervised label propagation based microblog user group division method

The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly giving a unique label value to each user; updating labels of user nodes by adopting a label propagation algorithm; in a label propagation process, when a plurality of labels with highest frequencies exist in neighbor nodes of the updated nodes, selecting neighbor labels of users who are good friends or are mutually concerned in the neighbor nodes to update the labels of the nodes; and after multi-step iterative updating, ensuring that the closely connected nodes have the same specific label values. According to the social network group division method provided by an embodiment of the invention, user groups are divided by improving the label propagation algorithm according to edge clustering coefficient attributes of a