Skip to main navigation Skip to search Skip to main content

Continuous encoding for community detection in complex networks

  • Xi'an Jiaotong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In this paper, a novel continuous encoding method developed for multiobjective evolutionary algorithm to solve the community detection problem in complex networks is proposed. Each edge in the considered network is associated with a continuous component of an individual's genotype. Through non-linear operations, each continuous-valued genotype is transformed into a solution to the community detection problem, i.e. a partition of the network nodes. This encoding method is embedded within the algorithmic framework of the multiobjective genetic algorithm for networks (MOGA-Net). Experimental results on synthetic and real-world networks demonstrate that the developed method can improve the performance of MOGA-Net significantly.

Original languageEnglish
Title of host publicationGECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages141-142
Number of pages2
ISBN (Electronic)9781450383516
DOIs
StatePublished - 7 Jul 2021
Event2021 Genetic and Evolutionary Computation Conference, GECCO 2021 - Virtual, Online, France
Duration: 10 Jul 2021 → 14 Jul 2021

Publication series

NameGECCO 2021 Companion - Proceedings of the 2021 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2021 Genetic and Evolutionary Computation Conference, GECCO 2021
Country/TerritoryFrance
CityVirtual, Online
Period10/07/21 → 14/07/21

Keywords

  • MOGA-Net
  • community detection
  • continuous encoding

Fingerprint

Dive into the research topics of 'Continuous encoding for community detection in complex networks'. Together they form a unique fingerprint.

Cite this