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

author:

Lin, Xu (Lin, Xu.) [1] | Chen, Zhanhong (Chen, Zhanhong.) [2] | Guo, Kun (Guo, Kun.) [3] | Chen, Yuzhong (Chen, Yuzhong.) [4]

Indexed by:

EI

Abstract:

Community detection is an important topic in complex network analysis which can explore valuable relationships in the networks, such as protein-protein interactions, advertisement recommendations, etc. Recently, the structure and attributes of a network are expected to be integrated to obtain a more accurate community division. But existing community detection algorithms based on multiobjective optimization evolutionary algorithms (MOEAs) for attributed networks have two common problems. First, their encoding strategies completely depend on the network structure, which limits their use of attribute information in search. Second, the calculation of the attribute objective function is time-consuming. In this paper, we propose a novel algorithm that combines the nodes’ embedding vectors generated by a Skip-Gram model with an attention-based multiobjective optimization evolutionary algorithm to discover overlapping communities on networks with attributes. With the help of embedding vectors, the attention-based encoding strategy can overcome the problem of the limited searching capability of traditional MOEAs’ encoding schemes that depend only on a network structure, and an attribute objective function based on embedding vectors is designed which can be calculated in linear time to improve the computational efficiency. The statistical results in artificial and real-world networks demonstrate the feasibility and effectiveness of the proposed method. © 2022, Springer Nature Singapore Pte Ltd.

Keyword:

Complex networks Computational efficiency Embeddings Encoding (symbols) Evolutionary algorithms Gene Ontology Multiobjective optimization Network coding Population dynamics Proteins

Community:

  • [ 1 ] [Lin, Xu]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Lin, Xu]Fujian Provincial Key Laboratory of Network Computing and Intelligence Information Processing, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Lin, Xu]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350108, China
  • [ 4 ] [Chen, Zhanhong]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Chen, Zhanhong]Fujian Provincial Key Laboratory of Network Computing and Intelligence Information Processing, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Chen, Zhanhong]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350108, China
  • [ 7 ] [Guo, Kun]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 8 ] [Guo, Kun]Fujian Provincial Key Laboratory of Network Computing and Intelligence Information Processing, Fuzhou University, Fuzhou; 350108, China
  • [ 9 ] [Guo, Kun]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350108, China
  • [ 10 ] [Chen, Yuzhong]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 11 ] [Chen, Yuzhong]Fujian Provincial Key Laboratory of Network Computing and Intelligence Information Processing, Fuzhou University, Fuzhou; 350108, China
  • [ 12 ] [Chen, Yuzhong]Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1865-0929

Year: 2022

Volume: 1491 CCIS

Page: 271-285

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:116/10059804
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