A community clustering algorithm based on genetic algorithm with novel coding scheme

Xianghua Li, Chao Gao, Ruyang Pu

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

13 Scopus citations

Abstract

Community structure is one of the basic characteristics of a complex network, which plays an important role in the function of a network. According to the premature convergence of traditional genetic algorithm on community detection, this paper proposes a new coding scheme based on the attribute partition of edges. The new strategy is named as NGACD. Each nonzero gene in the NGACD represents the attribute partition between two nodes. Based on the novel coding scheme, NGACD is feasible for crossover and mutation operations. Specifically, the NGACD is independent of the context and exhibits the more features of modularity. Four benchmark network are used to estimate the efficiency of proposed strategy. The simulation results show that our algorithm is more accurate and stable than others.

Original languageEnglish
Title of host publication2014 10th International Conference on Natural Computation, ICNC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages486-491
Number of pages6
ISBN (Electronic)9781479951505
DOIs
StatePublished - 2014
Externally publishedYes
Event2014 10th International Conference on Natural Computation, ICNC 2014 - Xiamen, China
Duration: 19 Aug 201421 Aug 2014

Publication series

Name2014 10th International Conference on Natural Computation, ICNC 2014

Conference

Conference2014 10th International Conference on Natural Computation, ICNC 2014
Country/TerritoryChina
CityXiamen
Period19/08/1421/08/14

Keywords

  • Attribute partition
  • Community detection
  • Complex networks
  • Genetic algorithm

Fingerprint

Dive into the research topics of 'A community clustering algorithm based on genetic algorithm with novel coding scheme'. Together they form a unique fingerprint.

Cite this