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

Continuous Encoding for Overlapping Community Detection in Attributed Network

Zheng, Wei; Sun, Jianyong*; Zhang, Qingfu; Xu, Zongben西安交通大学; 香港城市大学
IEEE Transactions on Cybernetics2023-9DOI: 10.1109/TCYB.2022.3155646
2被引20阅读
引用收藏
分享

摘要

Detecting overlapping communities of an attribute network is a ubiquitous yet very difficult task, which can be modeled as a discrete optimization problem. Besides the topological structure of the network, node attributes and node overlapping aggravate the difficulty of community detection significantly. In this article, we propose a novel continuous encoding method to convert the discrete-natured detection problem to a continuous one by associating each edge and node attribute in the network with a continuous variable. Based on the encoding, we propose to solve the converted continuous problem by a multiobjective evolutionary algorithm (MOEA) based on decomposition. To find the overlapping nodes, a heuristic based on double-decoding is proposed, which is only with linear complexity. Furthermore, a postprocess community merging method in consideration of node attributes is developed to enhance the homogeneity of nodes in the detected communities. Various synthetic and real-world networks are used to verify the effectiveness of the proposed approach. The experimental results show that the proposed approach performs significantly better than a variety of evolutionary and nonevolutionary methods on most of the benchmark networks.

学科与关键词

关键词
EncodingPeer-to-peer computingOptimizationMeasurementImage edge detectionDecodingComplex networksAttribute networkcontinuous encoding methodmultiobjective evolutionary algorithm (MOEA)overlapping communities
相关
加载中…
  • Overlapping Community Detection in Directed and Undirected Attributed Networks Using a Multiobjective Evolutionary Algorithm
    Teng, Xiangyi; Liu, Jing*; Li, MingmingIEEE Transactions on Cybernetics, 2021, 51(1): 138-150.被引 38
  • Graph Neural Network Encoding for Community Detection in Attribute Networks
    Sun, Jianyong; Zheng, Wei*; Zhang, Qingfu; Xu, ZongbenIEEE Transactions on Cybernetics, 2022, 52(8): 7791-7804.被引 33
  • Evolutionary Computing Empowered Community Detection in Attributed Networks
    Guo, Kun; Chen, Zhanhong; Yu, Zhiyong*; Chen, Kai; Guo, WenzhongIEEE Communications Magazine, 2024, 62(5): 22-26.
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Cybernetics
发表日期
2023-09
卷期
第 53 卷, 第 9 期
页码
5469-5482
DOI
10.1109/TCYB.2022.3155646
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [11991023, 62076197]; Major Project of National Science Foundation of China [U1811461]; National Science Foundation of China [11690011, 61721002]

作者

  • Z

    Zheng, Wei (第一作者)

    xi an jiao tong univ

  • S

    Sun, Jianyong (通讯)

    xi an jiao tong univ

查看全部 4 位作者收起作者
  • Z

    Zhang, Qingfu

    city univ hong kong

  • X

    Xu, Zongben

    xi an jiao tong univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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