Abstract:Community discovery can discover the community structure in a network, and it provides consumers with personalized services and information pushing. It plays an important role in promoting the intelligence of the network society. Most community networks have a community structure whose vertices are gathered into groups which is significant for network data mining and identification. Existing community detection methods explore the original network topology, but they do not make the full use of the inherent semantic information on nodes, e.g., node attributes. To solve the problem, we explore networks by considering both the original network topology and inherent community structures. In this paper, we propose a novel nonnegative matrix factorization (NMF) model that is divided into two parts, the community structure matrix and the node attribute matrix, and we present a matrix updating method to deal with the nonnegative matrix factorization optimization problem. NMF can achieve large-scale multidimensional data reduction processing to discover the internal relationships between networks and find the degree of network association. The community structure matrix that we proposed provides more information about the network structure by considering the relationships between nodes that connect directly or share similar neighboring nodes. The use of node attributes provides a semantic interpretation for the community structure. We conduct experiments on attributed graph datasets with overlapping and nonoverlapping communities. The results of the experiments show that the performances of the F1-Score and Jaccard-Similarity in the overlapping community and the performances of normalized mutual information (NMI) and accuracy (AC) in the nonoverlapping community are significantly improved. Our proposed model achieves significant improvements in terms of its accuracy and relevance compared with the state-of-the-art approaches.

Digging into It: Community Detection Via Hidden Attributes Analysis

Community Detection in Attributed Graphs: an Embedding Approach

Community Detection in Attributed Networks Via Adaptive Deep Nonnegative Matrix Factorization

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

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

Hidden Community Detection in Social Networks

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

Notmle: Community Detection In An Inference Way

Exploiting higher-order patterns for community detection in attributed graphs

Accurately Detecting Community with Large Attribute in Partial Networks.

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

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

Community Detection Using Attribute Homogenous Motif.

Community Detection Using Multitopology and Attributes in Social Networks

Detecting semantic-based communities in node-attributed graphs: Detecting semantic-based communities in node-attributed graphs

Semantic Community Identification in Large Attribute Networks

Overlapping Community Detection Based on Attribute Augmented Graph

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

Community detection in attributed networks using neighborhood information

Modeling and Detecting Communities in Node Attributed Networks

Revealing Multiple Layers of Hidden Community Structure in Networks