Abstract:Identifying overlapping communities is essential for analyzing network structures, exploring the interactions of groups, studying network functions, and obtaining insight into the dynamics of networks. Many algorithms have been proposed for detecting overlapping communities but identifying the intrinsic communities is still a non-trivial problem because of the difficulties with parameter tuning, user bias criteria, and the lack of ground truth information. In this paper, we propose a new model called OCDID (Overlapping Community Detection based on Information Dynamics) to uncover the overlapping communities, which treats the network as a dynamical system that allows an individual to communicate and share information with its neighbors. The information flow in the network is controlled by the underlying topology structure (e.g., the community structure), and the community structure is also reflected by the information dynamics. Overlapping nodes act as bridges between multiple communities and the information from multiple communities flows through these nodes. Thus, the overlapping nodes can be identified by analyzing the information flow among communities. In addition, we use the monotone convergence theorem to confirm the convergence of our model. Experiments based on synthetic and real-world networks demonstrate that in most cases, our proposed approach is superior to other representative algorithms in terms of the quality of overlapping community detection.

Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization

Adaptive Overlapping Community Detection with Bayesian NonNegative Matrix Factorization.

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

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Learning Overlapping Communities In Complex Networks Via Non-Negative Matrix Factorization

A semi-orthogonal nonnegative matrix tri-factorization algorithm for overlapping community detection

An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization

Finding Overlapping Community from Social Networks Based on Community Forest Model

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

Overlapping Community Detection in Weighted Networks Via a Bayesian Approach

Overlapping community identification approach in online social networks

Discovering overlapping communities in multi-layer directed networks

Overlapping Community Detection in Signed Networks

Community Detection for Heterogeneous Multiple Social Networks

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

Symmetric Non-Negative Matrix Factorization Based Link Partition Method for Overlapping Community Detection

Incorporating affiliation preference into overlapping community detection

Finding Overlapping Communities in Multilayer Networks

Detecting Overlapping Communities Based on Community Cores in Complex Networks

Overlapping Community Detection Based on Information Dynamics

High-order Order Proximity-Incorporated, Symmetry and Graph-Regularized Nonnegative Matrix Factorization for Community Detection