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.

Latent heterogeneous multilayer community detection

Community Detection and Improved Detectability in Multiplex Networks

Flexible inference in heterogeneous and attributed multilayer networks

Motif-based community detection in heterogeneous multilayer networks

Multi-scale Laplacian community detection in heterogeneous networks

A robust Bayesian latent position approach for community detection in networks with continuous attributes

Community extraction in multilayer networks with heterogeneous community structure

Community Detection in Multilayer Networks Based on Matrix Factorization and Spectral Embedding Method

A Community Detection Algorithm of Multiplex Networks with Layer Reduction

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

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

Latent Geometry Inspired Graph Dissimilarities Enhance Affinity Propagation Community Detection in Complex Networks

Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks

Community detection in weighted networks using probabilistic generative model

Link Selection with Collaborative Low-rank and Sparse Factorization for Community Detection in Multiplex Networks

Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis

Markov-network Based Latent Link Analysis for Community Detection in Social Behavioral Interactions

A Layer Reduction Based Community Detection Algorithm on Multiplex Networks

A Feasible Community Detection Algorithm for Multilayer Networks

A Network Embedding-Enhanced Approach for Generalized Community Detection.

Latent space models for multiplex networks with shared structure