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.

Finding Community Structure of Bayesian Networks by Improved K-Means Algorithm

Finding Community Structure in Bayesian Networks by Heuristic K-Standard Deviation Method

Improved Bayesian Networks Structure Learning Algorithm

A Novel BN Learning Algorithm Based on Block Learning Strategy

Finding Community Structure Via Rough K-means in Social Network.

Community Detection and Visualization in Complex Network by the Density-Canopy-Kmeans Algorithm and MDS Embedding.

Improved Community Structure Discovery Algorithm Based on Combined Clique Percolation Method and K-means Algorithm

An improved belief propagation algorithm for detecting meso-scale structure in complex networks

Community Detection Method Based on GNN and Improved K-means

Improved Bayesian Network Structure Learning With Node Ordering Via K2 Algorithm

An improved CNM algorithm based on network structure information

A network embedding-enhanced Bayesian model for generalized community detection in complex networks

Learning Bayesian Network Structures Based on Mutual Information

Improved Algorithm Based on Mutual Information for Learning Bayesian Network Structures in the Space of Equivalence Classes

Uncovering Community Structures with Initialized Bayesian Nonnegative Matrix Factorization.

Efficiently inferring community structure in bipartite networks

A Novel Community Detection Method Based on Rough Set K-Means

Community Inference With Bayesian Non-Negative Matrix Factorization

Improved K2 algorithm for Bayesian network structure learning

Method of Multi-Community Finding Based on Laplace Graph Spectrum and K-Means

Detecting Community Structure In Complex Networks Based On K-Means Clustering And Data Field Theory