In the research of social networks, the structure holes usually refers to the vertices in the network at the key positions of information diffusion. The detection of such vertices is of great significance for the control of network public opinion, the analysis of the influence of social network, the