Abstract:In recent years, complex networks have become increasingly difficult to detect effectively with the rapid development of networks. On the one hand, the scale of the network has increased sharply, and on the other hand, the nodes in the network contain rich content. The existing algorithms do not take the different richness of attribute information of nodes in the attribute network into account. And the topology information of the node is inconsistent with the attribute information. Thus, this paper proposes an attribute community detection algorithm based on latent representation learning and graph-regularized non-negative matrix factorization (LRL-GNMF). First, the topological information and attribute information in the attribute network is decomposed based on non-negative matrix factorization respectively. Thereby, the member distribution matrix and the attribute distribution matrix are obtained. Secondly, an affinity matrix is constructed for the attribute matrix, and the latent representation of the attribute information is obtained using the latent representation learning method. In addition, a transition matrix is constructed according to the Markov transition probability. The node membership distribution matrix and the attribute distribution matrix are linked. Finally, since the attribute information of nodes in the network is different, a topology-dominated model and an attribute-dominated model are respectively constructed to solve this problem. At the same time, a graph regularization term is introduced to guide the model to obtain more accurate community detection. This paper conducts experimental analysis on 8 real networks. The experimental results show that the proposed algorithm in this paper outperforms the other 11 compared algorithms in the evaluation indicators of community detection accuracy and standard mutual information.

Joint weighted nonnegative matrix factorization for mining attributed graphs

WSNMF: Weighted Symmetric Nonnegative Matrix Factorization for attributed graph clustering

Adaptive graph regularized nonnegative matrix factorization for data representation

Joint orthogonal symmetric non-negative matrix factorization for community detection in attribute network

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Non-negative matrix factorization for overlapping community detection in directed weighted networks with sparse constraints.

Identification of key nodes in complex networks by using a joint technique of nonnegative matrix factorization and regularization

Non-linear Attributed Graph Clustering by Symmetric NMF with PU Learning

Deep graph convolution neural network with non-negative matrix factorization for community discovery

Clustering Heterogeneous Information Network by Joint Graph Embedding and Nonnegative Matrix Factorization

Non-negative Matrix Factorization with Pairwise Constraints and Graph Laplacian

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Attribute Community Detection Based on Attribute Edges Weights Fusion and Graph Embedding Factorization

Feature Weighted Non-negative Matrix Factorization

Attribute community detection based on latent representation learning and graph regularized non-negative matrix factorization

Weighted Nonnegative Matrix Tri-Factorization for Co-Clustering

Parameter-less Auto-weighted Multiple Graph Regularized Nonnegative Matrix Factorization for Data Representation.

Community Inference With Bayesian Non-Negative Matrix Factorization

Community Detection Via Multihop Nonnegative Matrix Factorization.