Indexed by:
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:
Reprint 's Address:
Email:
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: