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

Overlapping Community Detection in Directed and Undirected Attributed Networks Using a Multiobjective Evolutionary Algorithm

Teng, Xiangyi; Liu, Jing*; Li, Mingming西安电子科技大学
IEEE Transactions on Cybernetics2021-1DOI: 10.1109/TCYB.2019.2931983
38被引3阅读
引用收藏
分享

摘要

In many real-world networks, the structural connections of networks and the attributes about each node are always available. We typically call such graphs attributed networks, in which attributes always play the same important role in community detection as the topological structure. It is shown that the very existence of overlapping communities is one of the most important characteristics of various complex networks, while the majority of the existing community detection methods was designed for detecting separated communities in attributed networks. Therefore, it is quite challenging to detect meaningful overlapping structures with the combination of node attributes and topological structures. Therefore, in this article, we propose a multiobjective evolutionary algorithm based on the similarity attribute for overlapping community detection in attributed networks (MOEA-SA(OV)). In MOEA-SA(OV), a modified extended modularity EQOV, dealing with both directed and undirected networks, is well designed as the first objective. Another objective employed is the attribute similarity SA. Then, a novel encoding and decoding strategy is designed to realize the goal of representing overlapping communities efficiently. MOEA-SA(OV) runs under the framework of the nondominated sorting genetic algorithm II (NSGA-II) and can automatically determine the number of communities. In the experiments, the performance of MOEA-SA(OV) is validated on both synthetic and real-world networks, and the experimental results demonstrate that our method can effectively find Pareto fronts about overlapping community structures with practical significance in both directed and undirected attributed networks.

学科与关键词

关键词
Attributed networkscommunity detectionevolutionary algorithmsmultiobjective optimizationoverlapping community
相关
加载中…
  • Continuous Encoding for Overlapping Community Detection in Attributed Network
    Zheng, Wei; Sun, Jianyong*; Zhang, Qingfu; Xu, ZongbenIEEE Transactions on Cybernetics, 2023, 53(9): 5469-5482.被引 2
  • 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.
  • A local-to-global scheme-based multi-objective evolutionary algorithm for overlapping community detection on large-scale complex networks
    Ma, Haiping; Yang, Haipeng; Zhou, Kefei; Zhang, Lei*; Zhang, XingyiNEURAL COMPUTING & APPLICATIONS, 2021, 33(10): 5135-5149.被引 16
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Cybernetics
发表日期
2021-01
卷期
第 51 卷, 第 1 期
页码
138-150
DOI
10.1109/TCYB.2019.2931983
语言
ENGLISH
期刊收录
NSL
期刊等级
1区
成果收录
SCIE
资助标注
General Program of National Natural Science Foundation of China [61773300]; Key Program of Fundamental Research Project of Natural Science of Shaanxi Province, China [2017JZ017]

作者

  • T

    Teng, Xiangyi (第一作者)

    xidian univ

  • L

    Liu, Jing (通讯)

    xidian univ

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

    Li, Mingming

    xidian univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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