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

author:

Guo, Kun (Guo, Kun.) [1] (Scholars:郭昆) | Chen, Zhanhong (Chen, Zhanhong.) [2] | Yu, Zhiyong (Yu, Zhiyong.) [3] (Scholars:於志勇) | Chen, Kai (Chen, Kai.) [4] | Guo, Wenzhong (Guo, Wenzhong.) [5] (Scholars:郭文忠)

Indexed by:

EI Scopus SCIE

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.

Keyword:

Community networks Complex networks Detection algorithms Encoding Evolutionary computation Image edge detection Pareto optimization Search problems Social factors Statistics

Community:

  • [ 1 ] [Guo, Kun]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 2 ] [Chen, Zhanhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 3 ] [Yu, Zhiyong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 4 ] [Guo, Wenzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 5 ] [Guo, Kun]Fuzhou Univ, Engn Res Ctr Big Data Intelligence, Minist Educ China, Fuzhou, Peoples R China
  • [ 6 ] [Guo, Kun]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informat, Fuzhou, Peoples R China
  • [ 7 ] [Chen, Kai]Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China

Reprint 's Address:

  • 於志勇

    [Yu, Zhiyong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China

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

Online/Total:742/10050093
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