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.

Multi-Mode Social Network Clustering Via Non-Negative Tri-Matrix Factorization with Cluster Indicator Similarity Regularization.

Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks

Clustering in Networks with Multi-Modality Attributes

Community detection based on nonnegative matrix tri-factorization for multiplex social networks

A Robust Multi-View Clustering Method for Community Detection Combining Link and Content Information

Clustering Multivariate Time Series Data Via Multi-Nonnegative Matrix Factorization in Multi-Relational Networks

A Multi-View Clustering Method for Community Discovery Integrating Links and Tags

Community Detection in Multiplex Networks Using Orthogonal Non-Negative Matrix Tri-Factorization Based on Graph Regularization and Diversity

A Network-Based Sparse and Multi-Manifold Regularized Multiple Non-Negative Matrix Factorization for Multi-View Clustering

Nonnegative Matrix Factorization with Mixed Hypergraph Regularization for Community Detection

Multivariate Time Series Clustering Via Multi-relational Community Detection in Networks

Multi-constraint non-negative matrix factorization for community detection: orthogonal regular sparse constraint non-negative matrix factorization

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

Nonnegative Matrix Tri-Factorization Based Clustering in a Heterogeneous Information Network with Star Network Schema

Nonnegative Matrix Tri-Factorization with User Similarity for Clustering in Point-of-interest.

Link Community Detection by Non-Negative Matrix Factorization with Multi-Step Similarities

A community detection algorithm based on multi-similarity method

Hybrid Adaptive Modularized Tri-Factor Non-Negative Matrix Factorization for ‎Community Detection in Complex Networks

Dual Regularized Multi-View Non-Negative Matrix Factorization for Clustering.

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Re-weighted Multi-View Clustering Via Triplex Regularized Non-Negative Matrix Factorization