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.

Community Discovery in Large-Scale Complex Networks Using Distributed SimRank Nonnegative Matrix Factorization.

A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization

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

Community Detection Method Based on Robust Semi-Supervised Nonnegative Matrix Factorization

Scalable Community Discovery of Large Networks

Nonnegative Matrix Factorization Based on Node Centrality for Community Detection

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

Learning Community Structures: Global and Local Perspectives.

An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks

A Network Embedding-Enhanced NMF Method for Finding Communities in Attributed Networks.

Contrastive Deep Nonnegative Matrix Factorization for Community Detection

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection

Community structure mining in big data social media networks with MapReduce

Adaptive Community Detection Incorporating Topology and Content in Social Networks

Novel social network community discovery method combined local distance with node rank optimization function

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

Symmetry-constrained Non-negative Matrix Factorization Approach for Highly-Accurate Community Detection

Autonomous Semantic Community Detection Via Adaptively Weighted Low-rank Approximation

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

Highly-Accurate Community Detection via Pointwise Mutual Information-Incorporated Symmetric Non-Negative Matrix Factorization

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