Overlapping community detection in networks: The state-of-the-art and comparative study

J Xie, S Kelley, BK Szymanski - Acm computing surveys (csur), 2013 - dl.acm.org
… This article reviews the state-of-the-art in overlapping community detection algorithms, …
community-level evaluation, we propose a framework for evaluating algorithms’ ability to detect

Overlapping community detection at scale: a nonnegative matrix factorization approach

J Yang, J Leskovec - Proceedings of the sixth ACM international …, 2013 - dl.acm.org
… , the task of overlapping community detection in large … Networks), an overlapping community
detection method that scales to … observation that overlaps between communities are densely …

Local overlapping community detection

L Ni, W Luo, W Zhu, B Hua - … on Knowledge Discovery from Data (TKDD), 2019 - dl.acm.org
… on local community detection focus on finding non-overlapping commu… overlapping
communities like social networks. Given an overlapping node that belongs to multiple communities, …

[HTML][HTML] Overlapping community detection based on network decomposition

Z Ding, X Zhang, D Sun, B Luo - Scientific reports, 2016 - nature.com
… definition of communities. So, overlapping community detection is still a formidable
challenge. In this work, we propose a new overlapping community detection algorithm based on …

Towards linear time overlapping community detection in social networks

J Xie, BK Szymanski - Advances in Knowledge Discovery and Data Mining …, 2012 - Springer
… For this reason, overlapping community detection algorithms have been investigated. These
… for detecting both individual overlapping nodes and overlapping communities using the …

A link clustering based overlapping community detection algorithm

C Shi, Y Cai, D Fu, Y Dong, B Wu - Data & Knowledge Engineering, 2013 - Elsevier
… In this paper, we propose a genetic algorithm to detect overlapping communities with link …
for overlapping Community Detection (GaoCD). The algorithm first finds the link communities

Overlapping community detection with graph neural networks

O Shchur, S Günnemann - arXiv preprint arXiv:1909.12201, 2019 - arxiv.org
overlapping community detection. • Data: We introduce 4 new datasets for overlapping
community detection … to established methods for overlapping community detection, both in terms …

A review of clique-based overlapping community detection algorithms

SK Gupta, DP Singh, J Choudhary - Knowledge and Information Systems, 2022 - Springer
community detection methods that discover the clique to find the overlapping communities in
… Section 2 defines some basic definitions and elementary concepts of community detection. …

Overlapping community detection using seed set expansion

JJ Whang, DF Gleich, IS Dhillon - Proceedings of the 22nd ACM …, 2013 - dl.acm.org
overlapping communities is based on local optimization and expansion of a community
In this paper, we propose an efficient overlapping community detection algorithm using a seed …

Local spectral clustering for overlapping community detection

Y Li, K He, K Kloster, D Bindel, J Hopcroft - ACM Transactions on …, 2018 - dl.acm.org
communities from a few exemplary seed members. In this article, we propose a novel approach
for finding overlapping communities … , the algorithm finds the community by performing a …