A community partitioning algorithm based on network enhancement

Abstract

In recent years, as an effective method to mine information from the complex network, community discovery has been widely used in social network, financial risk control and other fields. However, the existing community discovery algorithms are not effective in dealing with complex network which always contains fuzzy community structure. With the help of graph convolution, the proposed algorithm defines the connectivity between any nodes in a network and constructs the symmetric doubly stochastic matrix. Then, the algorithm enhances the network by the nonlinear transformation of the eigenvalues of the symmetric doubly stochastic matrix and makes the original fuzzy community structure become clear. Experimental results show that this method can effectively sharpen the community structure of a network and improve the effect of community partitioning.