计算机工程与设计2024,Vol.45Issue(2) :339-347.DOI:10.16208/j.issn1000-7024.2024.02.003

基于深度强化学习的复杂网络可扩展社区检测

Scalable community detection of complex networks based on deep reinforcement learning

马玉磊 钟潇柔
计算机工程与设计2024,Vol.45Issue(2) :339-347.DOI:10.16208/j.issn1000-7024.2024.02.003

基于深度强化学习的复杂网络可扩展社区检测

Scalable community detection of complex networks based on deep reinforcement learning

马玉磊 1钟潇柔2
扫码查看

作者信息

  • 1. 新乡学院 继续教育学院,河南 新乡 453000
  • 2. 新乡学院 计算机与信息工程学院,河南 新乡 453000
  • 折叠

摘要

针对复杂网络社区检测可扩展性不足与准确性不高的问题,提出一种复杂网络可扩展社区检测算法.该算法由两个阶段构成,第一阶段根据邻域度数方差检测网络中的候选社区中心,基于网络拓扑结构评估节点的相似性,基于相似性进行标签传播,建立网络的初始化社区;第二阶段基于深度强化学习对网络社区结构进行微调与优化,利用深度强化学习强大的感知能力与决策能力提高社区结构的准确性.实验结果表明,由该算法发现的网络社区获得了较高的准确性.

Abstract

Aiming at the shortcomings such as poor scalability and low accuracy of the existing complex networks community detection algorithms,a scalable community detection algorithm of complex networks was proposed.The algorithm consisted of two phases.In the first phase,the candidate community centers of the complex networks were generated according to neighbor degree variance,similarities between nodes were evaluated through network topological structure.The similarity results were used to derive the label propagation,and the initial communities were constructed.In the second phase,the communities were fine-tuned and optimized with the help of deep reinforcement learning,both powerful sensing ability and decision ability of the deep reinforcement learning were taken advantages to improve the accuracy of communities.Experimental results show that the network communities discovered using the proposed algorithm are more accurate.

关键词

复杂网络/社区检测/可扩展性/强化学习/神经网络/标签传播/深度学习/人工智能

Key words

complex networks/community detection/scalability/reinforcement learning/neural network/label propagation/deep learning/artificial intelligence

引用本文复制引用

基金项目

河南省科技厅重点研发与推广专项(科技攻关)基金项目(212102210405)

2022年度新乡学院教育教学改革研究与实践项目成果基金项目(31)

出版年

2024
计算机工程与设计
中国航天科工集团二院706所

计算机工程与设计

CSTPCD北大核心
影响因子:0.617
ISSN:1000-7024
参考文献量21
段落导航相关论文