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.

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

Community Detection Based on Modularized Deep Nonnegative Matrix Factorization.

A New Adaptive Robust Modularized Semi-Supervised Community Detection Method Based on Non-negative Matrix Factorization

Optimizing Modularity with Nonnegative Matrix Factorization

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

Community Detection Via Multihop Nonnegative Matrix Factorization.

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Nonnegative Matrix Factorization with Mixed Hypergraph Regularization for Community Detection

General Community Detection in Attributed Networks with Consistent-Module Constrained Nonnegative Matrix Factorization

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

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

Community Detection Enhancement Using Non-Negative Matrix Factorization with Graph Regularization

Nonnegative Residual Matrix Factorization for Community Detection.

MNTD: An Efficient Dynamic Community Detector Based on Nonnegative Tensor Decomposition

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

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

Efficient Bayesian Community Detection using Non-negative Matrix Factorisation

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

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

Symmetric Nonnegative Matrix Factorization-Based Community Detection Models and Their Convergence Analysis

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