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.

Attribute Diversity Aware Community Detection on Attributed Graphs Using Three-view Graph Attention Neural Networks

Hierarchical attention network for attributed community detection of joint representation

Dense Community Detection in Multi-Valued Attributed Networks.

A Community Detection Algorithm for Multi-View Attributed Network

Community Detection Fusing Graph Attention Network

A Graph Convolutional Network-Based Approach for Community Detection in Attributed Networks

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

AEGAN: A Novel Machine Learning Model to Attribute Network Community Detection

Adaptive Attributed Network Embedding for Community Detection

Detecting Community in Attributed Networks by Dynamically Exploring Node Attributes and Topological Structure

GeoAI-Enhanced Community Detection on Spatial Networks with Graph Deep Learning

Detecting communities with multiple topics in attributed networks via self-supervised adaptive graph convolutional network

How Significant Attributes Are in the Community Detection of Attributed Multiplex Networks

A Unified Bayesian Model For Generalized Community Detection In Attribute Networks

Deep Dual Graph Attention Auto-Encoder for Community Detection

Community Detection in Attributed Networks Based on Heterogeneous Vertex Interactions

Community Detection in Attributed Graphs: an Embedding Approach

Graph Convolutional Networks Meet Markov Random Fields: Semi-Supervised Community Detection in Attribute Networks

Community Detection Via Joint Graph Convolutional Network Embedding In Attribute Network

A Joint Community Detection Model: Integrating Directed and Undirected Probabilistic Graphical Models Via Factor Graph with Attention Mechanism

Community Detection in Attributed Networks Via Adaptive Deep Nonnegative Matrix Factorization