一种基于概率分布分层图聚类网络的社区检测模型
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP181;TP301

基金项目:

国家自然科学基金项目(62076215, 62301473);中央高校基本科研业务费专项资金项目(K93-9-2022-03);江苏省高等学校自然科学研究面上项目(23KJB520039);江苏省网络与信息安全重点实验室项目(BM2003201);江苏高校“青蓝工程”项目;盐城市基础研究计划项目(YCBK2023008, YCBK2024028).


A community detection model based on hierarchical graph clustering network with probability distribution
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了捕捉网络的隐藏结构, 减少社区检测模型对初始参数选择的依赖性, 提出一种基于概率分布分层图聚类网络(HGCPD)的社区检测模型. 首先, 利用图卷积网络学习和缓存图中节点的特征表示; 然后, 引入一种基于节点对相似度概率的分层聚类方法, 在不同层次上递归地构建社区结构; 最后, 探究模型超参数优化问题, 设计贝叶斯优化方法自动调整参数, 从而提升模型效率. 在多个不同规模的网络数据集上的实验表明, HGCPD模型在社区检测的准确性、有效性均优于主流方法, 并通过可视化验证了所提出模型的可解释性.

    Abstract:

    In order to capture the hidden structure of networks and reduce the dependence of community detection models on the choice of initial parameters, this paper proposes a community detection model based on hierarchical graph clustering networks with probability distribution (HGCPD). Firstly, graph convolutional networks are utilized to learn and cache feature representations of nodes in the graph. Then, a hierarchical clustering method based on node pair similarity probability is introduced to recursively construct community structures at different levels. Finally, the problem of model hyperparameter optimization is explored, and the Bayesian optimization methods are designed to automatically adjust parameters, thereby improving the efficiency of the model. Experiments on multiple network datasets of different scales show that the HGCPD model is superior to mainstream methods in terms of the accuracy and effectiveness of community detection, and the model's interpretability is verified through visualization.

    参考文献
    相似文献
    引证文献
引用本文

徐森,刘轩绮,陈朝峰,等.一种基于概率分布分层图聚类网络的社区检测模型[J].控制与决策,2025,40(6):1969-1974

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-07-22
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-04-30
  • 出版日期: 2025-06-20
文章二维码