• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, Kun (Guo, Kun.) [1] | Chen, Zhanhong (Chen, Zhanhong.) [2] | Yu, Zhiyong (Yu, Zhiyong.) [3] | Chen, Kai (Chen, Kai.) [4] | Guo, Wenzhong (Guo, Wenzhong.) [5]

Indexed by:

EI

Abstract:

Discovering communities in attributed networks is an important research topic in complex network analysis. Community detection based on multi-objective evolutionary computing (MOEA) models community detection as a multi-objective optimization problem and searches the optimal solutions by simulating the evolution of a biological population. However, the existing multi-objective evolutionary algorithms for community detection faces two challenges: their encoding schemes are designed based on network topology and neglects the information in node attributes; and they are easy to fall into local optimum. In this article, we propose a community detection algorithm empowered by multi-objective evolutionary computing, named ECEVO-MOEA, which conducts edge closeness encoding and embedding vector optimization alternately. On the one hand, the evolution of a biological population is completed by employing a new edge closeness encoding scheme and multiple attribute-aware objective functions. On the other hand, the update of embedding vectors is used to calculate similarity matrix and communities to improve solution quality, avoiding it from early convergence. Experiments on real networks demonstrate that ECEVO-MOEA achieves higher accuracy than the baseline algorithms. © 1979-2012 IEEE.

Keyword:

Complex networks Encoding (symbols) Evolutionary algorithms Multiobjective optimization Network topology Population dynamics Signal encoding

Community:

  • [ 1 ] [Guo, Kun]Fuzhou University, China
  • [ 2 ] [Chen, Zhanhong]Fuzhou University, China
  • [ 3 ] [Yu, Zhiyong]Fuzhou University, China
  • [ 4 ] [Chen, Kai]Hong Kong University of Science and Technology, Hong Kong
  • [ 5 ] [Guo, Wenzhong]Fuzhou University, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Communications Magazine

ISSN: 0163-6804

Year: 2024

Issue: 5

Volume: 62

Page: 22-26

8 . 3 0 0

JCR@2023

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:127/10060676
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1