SARNMF: A Community Detection Method for Attributed Networks

Community detection is one of the hottest research topics in attributed networks analysis. Nonnegative matrix factorization (NMF) is widely used in community detection of attributed networks because of its high interpretability and extensibility. However, the existing NMF based methods still encounter some obstacles which affect the performance of community detection. Firstly, it is impossible to solve the problem of sparse semantic description. Besides, these methods cannot integrate the heterogeneity of topology structure and nodes attributes. Obviously, these methods cannot accurately identify community structure and assign specific semantic descriptions to each community. To overcome the aforementioned problems, we propose a novel method which combines graph neural networks with weighted-traction regularization. Moreover, we use graph neural networks to discover the semantic characteristics between adjacent nodes which can alleviate the problem of sparse semantic description. Furthermore, the regularizer we proposed can improve the performance of community detection in attributed networks. Experiments on some real attributed networks show that the method we proposed not only is better than some representative related methods but also can assign specific semantic descriptions to each community at the same time.