Manifold graph embedding with structure information propagation for community discovery

Abstract

Community discovery is an important topic of network representation learning. Manifold learning has been widely applied to network representation learning. However, most manifold learning algorithms do not consider the asymmetry of edges which is not accord with the structure of social networks because the influence of nodes is not symmetrical. In this paper, a community discovery algorithm based on manifold graph embedding with structure information propagation mechanism is proposed. The proposed algorithm uses high order approximation matrix to obtain the local and global structure information of a graph, then low rank decomposition is introduced to obtain the node vectors and the context vectors. Finally, the node vectors can be adjusted by structure information. The proposed algorithm and comparison algorithms are conducted on the experimental data sets. The experimental results show that the proposed algorithm outperforms the comparison algorithms on the most experimental data sets. The experimental results prove that the proposed algorithm is an effective algorithm for community discovery.