This article reviews the state-of-the-art in overlapping community detection algorithms,
quality measures, and benchmarks. A thorough comparison of different algorithms (a total of …

Overlapping stochastic block models with application to the French political blogosphere Page
1 The Annals of Applied Statistics 2011, Vol. 5, No. 1, 309–336 DOI: 10.1214/10-AOAS382 © …

We introduce a new approach for finding overlapping clusters given pairwise similarities of
objects. In particular, we relax the problem of correlation clustering by allowing an object to …

Document clustering has been recognized as a central problem in text data management.
Such a problem becomes particularly challenging when document contents are …

This paper proposes LinkBlackHole ^**, a novel algorithm for finding communities that are (i)
overlapping in nodes and (ii) mixing (not separating clearly) in links. There has been a small …

Most of clustering methods assume that each object must be assigned to exactly one cluster,
however, overlapping clustering is more appropriate than crisp clustering in a variety of …

Identifying non-disjoint clusters is an important issue in clustering referred to as Overlapping
Clustering. While traditional clustering methods ignore the possibility that an observation …

Low-rank matrix completion methods have been successful in a variety of settings such as
recommendation systems. However, most of the existing matrix completion methods only …

Since data is often multi-faceted in its very nature, it might not adequately be summarized by
just a single clustering. To better capture the data's complexity, methods aiming at the …

In the context of network theory, overlapping community detection finds communities with
certain nodes belonging to multiple communities. In recent decades, many such algorithms …