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.

A Non-Binary Hierarchical Tree Overlapping Community Detection Based on Multi-Dimensional Similarity

A Novel Overlapping Community Detection Algorithm Combing Interest Topic and Local Density.

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

Detection of Hierarchical Overlapping Communities in Complex Networks

Detect overlapping and hierarchical community structure in networks

Mining overlapping and hierarchical communities in complex networks

A stochastic model for detecting overlapping and hierarchical community structure.

Two-Stage Algorithm Using Influence Coefficient for Detecting the Hierarchical, Non-Overlapping and Overlapping Community Structure

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

Efficient Overlapping Community Detection in Huge Real-World Networks

Local Overlapping Community Detection

A Novel Overlapping Community Detection Algorithm of Weighted Networks

A Genetic Algorithm Approach for Detecting Hierarchical and Overlapping Community Structure in Dynamic Social Networks.

Detecting Hierarchical and Overlapping Network Communities Based on Opinion Dynamics

Overlapping Community Detection Based on Membership Degree Propagation.

Overlapping Community Detection Algorithm based on Coarsening and Local Overlapping Modularity

Finding Overlapping Community from Social Networks Based on Community Forest Model

Overlapping Community Identification Algorithm in Directed Network

A hierarchical overlapping community detection method based on closed trail distance and maximal cliques

Finding Overlapping Communities in Multilayer Networks

Heuristic Algorithm for Detecting Overlapping Communities