Ensemble-based overlapping community detection using disjoint community structures

Tanmoy Chakraborty, Saptarshi Ghosh, Noseong Park

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that, instead of developing separate approaches for detecting overlapping communities, a promising alternative is to infer the overlapping communities from multiple disjoint community structures. We propose an ensemble-based approach, called EnCoD, that leverages the solutions produced by various disjoint community detection algorithms to discover the overlapping community structure. Specifically, EnCoD generates a feature vector for each vertex from the results of the base algorithms and learns which features lead to detect densely connected overlapping regions in an unsupervised way. It keeps on iterating until the likelihood of each vertex belonging to its own community maximizes. Experiments on both synthetic and several real-world networks (with known ground-truth community structures) reveal that EnCoD significantly outperforms nine state-of-the-art overlapping community detection algorithms Finally, we show that EnCoD is generic enough to be applied to networks where the vertices are associated with explicit semantic features. To the best of our knowledge, EnCoD is the second ensemble-based overlapping community detection approach after MEDOC Chakraborty (2016).

Original languageEnglish
Pages (from-to)241-251
Number of pages11
JournalKnowledge-Based Systems
Publication statusPublished - 2019 Jan 1

Bibliographical note

Funding Information:
The authors thank the anonymous reviewers and the editor for their constructive suggestions that helped to improve the paper. The first author would like to acknowledge the support of Ramanujan Faculty Fellowship and the Infosys Center for Artificial Intelligence, IIIT Delhi, India .

Publisher Copyright:
© 2018 Elsevier B.V.

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Software
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Ensemble-based overlapping community detection using disjoint community structures'. Together they form a unique fingerprint.

Cite this