Social network influence blocking maximization method based on community structure

The invention discloses a social network influence blocking maximization method based on a community structure. The method comprises the following steps: (1) selecting candidate seed nodes by using the extended h-index centrality of social network nodes; and (2) discovering communities in the social network by using a label propagation algorithm by taking the seed nodes as starting points. And (3) calculating the relationship matrix of the social network communities and the modularity of the current relationship matrix to merge the communities, and adding the node with the maximum degree in the merged communities to the initial seed node. And (4) calculating the label measurement level of the initial seed node. And (5) k nodes with the maximum blocking influence in the social network are obtained according to the node label measurement sorting. According to the method, the community structure of the social network and the centrality of the social network nodes are comprehensively considered, the overall opera