The invention discloses a
social network overlapping
community discovery method based on a DeepwalkGAN
algorithm. The method comprises the following steps: S1, collecting
social network graph structure data for preprocessing to generate a node set and an edge set; step S2, applying a DeepWalk
algorithm to carry out random walk on the nodes, and generating initial node embedding; s3, constructing a
generative adversarial network (GAN), optimizing node embedding through adversarial training of a generator and a
discriminator, and improving the representation capability of a graph structure; step S4, dynamically adjusting the difficulty of the
negative sample by adopting a Hard Negatory Mining method, and optimizing the training process of the
discriminator; and S5, generating high-quality node embedding by alternately training the generator and the
discriminator, and accurately discovering the overlapping communities in the
social network. According to the method, the problem that a traditional
community detection method cannot process the overlapping
community problem can be effectively solved, experiments on multiple data sets show that the DeepwalkGAN
algorithm has good performance and stability when
processing the overlapping community problem of a complex social network, and an efficient social network community discovery technical scheme is provided.