Abstract:In terms of networks, the clustering is based on the topology structure of the network and the groups found are called Communities. We might expect a coherent group to be one which has more links between members of the group than it has to nodes outside the group in other clusters. Detection Communities in a large network can efficiently simplify network structure, help to understand the network topology and learn how the network works.As a dimension reduction method, Non-negative Matrix Factorization (NMF) aims to find two non-negative matrices whose product approximates the original matrix well, and is widely used in graph clustering condition with good physical interpretability and universal applicability. Based on the consideration that there is no any physical meaning to reconstruct a network with negative adjacency matrix, using NMF to obtain new representations of network with non-negativity constraints can achieve much productive effect in community analysis.Incorporating Bayesian methods with prior knowledge for NMF, we can gain further insights into the data and determinate the optimal parameters for detecting model. In this paper, we propose a Bayesian non-negative matrix factorization method with Symmetric assumption (BSNMF), which not only achieve better community detection results in undirected network, but also effectively predict most appropriate count of communities in a large network with Automatic Relevance Determination model. We compare our approaches with other NMF-based methods in Email social networks, and experimental results for community detection show that our approaches are effective to find the communities number and achieve better community detection results.

Joint Nonnegative Matrix Factorization for Community Structures Detection in Signed Networks

A Double Non-Negative Matrix Factorization Model for Signed Network Analysis.

Community Detection in Signed Networks Based on Normalized Laplacian Matrix and Convex Non-negative Matrix Factorization

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

Statistical Inference for Community Detection in Signed Networks.

SNMFP: A two-stage approach to community detection in signed networks

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

Community Detection in Signed Networks Based on Discrete-Time Model

Uncovering Community Structures with Initialized Bayesian Nonnegative Matrix Factorization.

Community detection based on structural balance in signed networks

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

Bayesian Approach to Modeling and Detecting Communities in Signed Network.

A Constraints Fusion-induced Symmetric Nonnegative Matrix Factorization Approach for Community Detection

Community Detection Based on Modularized Deep Nonnegative Matrix Factorization.

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

Efficient algorithm based on non-backtracking matrix for community detection in signed networks

Community Mining in Signed Networks Based on Dynamic Mechanism

Community Inference With Bayesian Non-Negative Matrix Factorization

Community Detection Approach Via Graph Regularized Non-Negative Matrix Factorization

Optimization of Identifiability for Efficient Community Detection

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