Community Detection Based on DeepWalk Model in Large-Scale Networks

Abstract EN

The large-scale and complex structure of real networks brings enormous challenges to traditional community detection methods.

In order to detect community structure in large-scale networks more accurately and efficiently, we propose a community detection algorithm based on the network embedding representation method.

Firstly, in order to solve the scarce problem of network data, this paper uses the DeepWalk model to embed a high-dimensional network into low-dimensional space with topology information.

Then, low-dimensional data are processed, with each node treated as a sample and each dimension of the node as a feature.

Finally, samples are fed into a Gaussian mixture model (GMM), and in order to automatically learn the number of communities, variational inference is introduced into GMM.

Experimental results on the DBLP dataset show that the model method of this paper can more effectively discover the communities in large-scale networks.

By further analyzing the excavated community structure, the organizational characteristics within the community are better revealed.