A Label-Based Nature Heuristic Algorithm for Dynamic Community Detection

  • Chunyu Wang
  • , Yue Deng
  • , Xianghua Li
  • , Yingchu Xin
  • , Chao Gao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

The evolving patterns of the real-world can be tracked and captured by the dynamic network community structure. Some existing methods such as the multi-objective particle swarm optimization (MOPSO) use the evolutionary clustering model to detect the dynamic network community. However, the MOPSO has defects that are undesirable premature convergence and insufficient diversity of particles due to a high selection pressure. Therefore, a label-based heuristic algorithm based on the evolutionary clustering model is proposed for overcoming those shortcomings. The label propagation algorithm is adopted to initialize community structure and restrict the condition of the mutation process. The operations of crossover and mutation are used to increase the diversity of solutions and maintain the quality of community structure simultaneously. Experimental results demonstrate that the proposed method is effective and outperforms other methods in synthetic and real-world datasets.

Original languageEnglish
Title of host publicationPRICAI 2019
Subtitle of host publicationTrends in Artificial Intelligence - 16th Pacific Rim International Conference on Artificial Intelligence, Proceedings
EditorsAbhaya C. Nayak, Alok Sharma
PublisherSpringer Verlag
Pages621-632
Number of pages12
ISBN (Print)9783030299101
DOIs
StatePublished - 2019
Externally publishedYes
Event16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019 - Yanuka Island, Fiji
Duration: 26 Aug 201930 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11671 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2019
Country/TerritoryFiji
CityYanuka Island
Period26/08/1930/08/19

Keywords

  • Community structure
  • Dynamic networks
  • Label propagation
  • Nature-inspired algorithm

Fingerprint

Dive into the research topics of 'A Label-Based Nature Heuristic Algorithm for Dynamic Community Detection'. Together they form a unique fingerprint.

Cite this