A label-based evolutionary computing approach to dynamic community detection

Xinzheng Niu, Weiyu Si, Chase Q. Wu

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

Dynamic community detection is the process to discover the structure of and determine the number of communities in dynamic networks consisting of a series of temporal network snapshots. Due to the time-varying characteristics of such networks, community detection must consider both the quality of the community structure and the temporal cost that quantifies the difference between the current network snapshot and previous ones. In this paper, we propose a label-based multi-objective optimization algorithm for dynamic community detection, which employs a genetic algorithm to optimize two objectives, i.e. clustering quality and temporal cost. A label propagation method is designed and used to initialize the network's communities and restrict the conditions of the mutation process to further improve the detection efficiency and effectiveness. We conduct experiments on both synthesized and empirical datasets, and extensive results illustrate that the proposed method outperforms a state-of-the-art algorithm in terms of detection quality and speed, which sheds light on its wide applications to various complex networks with dynamic structures such as rapidly growing online social networks.

Original languageEnglish (US)
Pages (from-to)110-122
Number of pages13
JournalComputer Communications
Volume108
DOIs
StatePublished - Aug 1 2017

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Community detection
  • Dynamic networks
  • Evolutionary clustering
  • Label propagation

Fingerprint

Dive into the research topics of 'A label-based evolutionary computing approach to dynamic community detection'. Together they form a unique fingerprint.

Cite this