Abstract:Community detection is a fundamental problem in the analysis of complex networks. Recently, many researchers have concentrated on the detection of overlapping communities, where a vertex may belong to more than one community. However, most current methods require the number (or the size) of the communities as a priori information, which is usually unavailable in real-world networks. Thus, a practical algorithm should not only find the overlapping community structure, but also automatically determine the number of communities. Furthermore, it is preferable if this method is able to reveal the hierarchical structure of networks as well. In this work, we firstly propose a generative model that employs a nonnegative matrix factorization (NMF) formulization with a l(2,1) norm regularization term, balanced by a resolution parameter. The NMF has the nature that provides overlapping community structure by assigning soft membership variables to each vertex; the l(2,1) regularization term is a technique of group sparsity which can automatically determine the number of communities by penalizing too many nonempty communities; and hence the resolution parameter enables us to explore the hierarchical structure of networks. Thereafter, we derive the multiplicative update rule to learn the model parameters, and offer the proof of its correctness. Finally, we test our approach on a variety of synthetic and real-world networks, and compare it with some state-of-the-art algorithms. The results validate the superior performance of our new method.

Detect Overlapping Communities Via Ranking Node Popularities

Modeling with Node Popularities for Autonomous Overlapping Community Detection

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

Detecting Overlapping Community Structure with Node Influence.

Overlapping community detection using a generative model for networks

Distributed Community Detection on Overlapping Stochastic Block Model

A stochastic model for detecting overlapping and hierarchical community structure.

An efficient method to find overlapping communities in networks

Detecting Overlapping Communities of Weighted Networks Via a Local Algorithm

Overlapping Community Discovery Based on the Combination of Node Influence and Β-Connected Neighbors

Combined Node and Link Partitions Method for Finding Overlapping Communities in Complex Networks

Overlap Community Detection Based on Node Convergence Degree

A Stochastic Model For Detecting Heterogeneous Link Communities In Complex Networks

A Novel Overlapping Community Detection Algorithm of Weighted Networks

A Fast and High Quality Approach for Overlapping Community Detection Through Minimizing Conductance.

Detecting Overlapping Communities Based on Vital Nodes in Complex Networks

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

An Efficient Approach Of Overlapping Communities Search

Local Overlapping Community Detection

Overlapping Community Detection In Directed Heterogeneous Social Network

A Cooperative Game Theory-Based Algorithm for Overlapping Community Detection.