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

author:

Lin, Xu (Lin, Xu.) [1] | Chen, Zhanhong (Chen, Zhanhong.) [2] | Guo, Kun (Guo, Kun.) [3] (Scholars:郭昆) | Chen, Yuzhong (Chen, Yuzhong.) [4] (Scholars:陈羽中)

Indexed by:

CPCI-S 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.

Keyword:

Attention-based encoding Attributed network Community detection Multiobjective optimization

Community:

  • [ 1 ] [Lin, Xu]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Chen, Zhanhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Guo, Kun]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 4 ] [Chen, Yuzhong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350108, Peoples R China
  • [ 5 ] [Lin, Xu]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligence I, Fuzhou 350108, Peoples R China
  • [ 6 ] [Chen, Zhanhong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligence I, Fuzhou 350108, Peoples R China
  • [ 7 ] [Guo, Kun]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligence I, Fuzhou 350108, Peoples R China
  • [ 8 ] [Chen, Yuzhong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligence I, Fuzhou 350108, Peoples R China
  • [ 9 ] [Lin, Xu]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 10 ] [Chen, Zhanhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 11 ] [Guo, Kun]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China
  • [ 12 ] [Chen, Yuzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350108, Peoples R China

Reprint 's Address:

Show more details

Related Keywords:

Related Article:

Source :

COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I

ISSN: 1865-0929

Year: 2022

Volume: 1491

Page: 271-285

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: 1

Online/Total:33/10100708
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