Finding overlapping communities using disjoint community detection algorithms

Steve Gregory

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

55 Citations (Scopus)

Abstract

Many algorithms have been designed to discover community structure in networks. Most of these detect disjoint communities, while a few can find communities that overlap. We propose a new, two-phase, method of detecting overlapping communities. In the first phase, a network is transformed to a new one by splitting vertices, using the idea of split betweenness; in the second phase, the transformed network is processed by a disjoint community detection algorithm. This approach has the potential to convert any disjoint community detection algorithm into an overlapping community detection algorithm. Our experiments, using several "disjoint" algorithms, demonstrate that the method works, producing solutions, and execution times, that are often better than those produced by specialized "overlapping" algorithms.
Translated title of the contributionFinding overlapping communities using disjoint community detection algorithms
Original languageEnglish
Title of host publicationComplex Networks: CompleNet 2009
PublisherSpringer
Pages47 - 61
Number of pages15
ISBN (Print)9783642012051
DOIs
Publication statusPublished - 2009

Bibliographical note

Conference Proceedings/Title of Journal: Complex Networks: CompleNet 2009

Fingerprint Dive into the research topics of 'Finding overlapping communities using disjoint community detection algorithms'. Together they form a unique fingerprint.

Cite this