ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Community Detection Based on Multiobjective Particle Swarm Optimization and Graph Attention Variational Autoencoder

Guo, Kun; Chen, Zhanhong; Lin, Xu; Wu, Ling; Zhan, Zhi-Hui; Chen, Yuzhong; Guo, Wenzhong*福州大学; 哈尔滨工程大学
IEEE Transactions on Big Data2023-4-1DOI: 10.1109/TBDATA.2022.3164916
2被引6阅读
引用收藏
分享

摘要

Community detection is an important research direction in complex network analysis that can help us discover valuable network structures. The community detection algorithms based on multiobjective particle swarm optimization encode community membership of nodes in particles and employ evolutionary strategies to search for the optimal community division. Existing algorithms face two challenges: (1) they are inapplicable to large networks because the evolution process is time-consuming; (2) they are easy to fall into local optima. In this paper, we propose a novel algorithm that combines a label-propagation-based multiobjective particle swarm optimization algorithm with a graph attention variational autoencoder to realize community detection. On the one hand, the label propagation strategy is involved in the update of a swarm's particles to speed up its evolution. The optimal solutions found by the particle swarm optimization algorithm are embedded into the objective of the autoencoder to improve the embedding vectors' quality. On the other hand, the embedding vectors are used to improve the solutions of the particle swarm optimization algorithm to avoid its early convergence. The experiments on artificial and real-world networks demonstrate the feasibility and effectiveness of our algorithm compared with some state-of-the-art algorithms.

学科与关键词

关键词
OptimizationParticle swarm optimizationConvergenceSearch problemsPrediction algorithmsDetection algorithmsBig DataCommunity detectionlabel propagationmultiobjective particle swarm optimizationgraph attention variational autoencoder
相关
加载中…
  • Multiobjective Particle Swarm Optimization Based on Network Embedding for Complex Network Community Detection
    Liu, Xiangrong; Du, Yanzi; Jiang, Min; Zeng, Xiangxiang*IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7(2): 437-449.被引 33
  • A multi-objective evolutionary algorithm based on mixed encoding for community detection
    Yang, Simin; Li, Qingxia; Wei, Wenhong*; Zhang, YuhuiMULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82(9): 14107-14122.被引 3
  • Parallel stacked autoencoder with particle swarm optimization for community detection in complex networks
    Al-Andoli, Mohammed; Tan, Shing Chiang*; Cheah, Wooi PingApplied Intelligence, 2022, 52(3): 3366-3386.被引 14
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Big Data
发表日期
2023-04-01
卷期
第 9 卷, 第 2 期
页码
569-583
DOI
10.1109/TBDATA.2022.3164916
成果收录
SCIE
资助标注
National Natural Science Foundation of China [62002063, U21A20472]; National Key Research and Development Plan of China [2021YFB3600503]; Fujian Collaborative Innovation Center for Big Data Applications in Governments; Fujian Industry-Academy Cooperation Project [2017H6008, 2018H6010]; Natural Science Foundation of Fujian Province [2020J05112]; Fujian Provincial Department of Education [JAT190026]; Major Science and Technology Project of Fujian Province [2021HZ022007]; Haixi Government Big Data Application Cooperative Innovation Center

作者

  • G

    Guo, Kun (第一作者)

    fuzhou univ

  • C

    Chen, Zhanhong

    fuzhou univ

查看全部 7 位作者收起作者
  • L

    Lin, Xu

    fuzhou univ

  • W

    Wu, Ling

    fuzhou univ

  • Z

    Zhan, Zhi-Hui

    south china univ technol

  • C

    Chen, Yuzhong

    fuzhou univ

  • G

    Guo, Wenzhong (通讯)

    fuzhou univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417