《计算机工程与科学杂志》发表论文赏析

融合模体感知和图Transformer编码的社区检测

来源:计算机工程与科学杂志2024年第11期北京时间:

作者:郭兴君, 李晓红, 史婉媱, 高文超

单位:西北师范大学计算机科学与工程学院,甘肃 兰州 730070

摘要:针对已有社区检测方法存在忽略高阶结构信息,且在信息引入过程中极易产生碎片的问题,提出了一种融合模体感知和图Transformer编码的社区检测方法。首先,将原图中的极大完全子图视为模体,并以模体为顶点对原图进行重构,捕获模体邻接矩阵。同时,使用混阶外切边编码获取原图的残留边信息,解决碎片问题,利用位置编码和内权边编码捕获重构图上的位置信息和边信息。其次,使用图Transformer提取原图携带的初始特征,再对编码所得的位置信息和边信息及初始特征进行融合,获得模体嵌入矩阵,实现社区检测。最后,在几个不同数据集上的实验结果表明,所提方法可以有效提高社区检测的性能,而且,对重叠社区检测和多社区公共顶点检测也是有效的。

关键词:社区检测,图Transformer,模体,图编码,

基金资助:国家自然科学基金(61862058);甘肃省科技计划资助 (20JR5RA518);甘肃省自然科学基金(20JR10RA076);西北师范大学科研项目(NWNU-LKQN2022-03)

2024年11期其他文献查阅:

DeepFlame:基于深度学习和高性能计算的反应流模拟开源平台

Gyration:基于RTT测量的报文偏转拥塞控制算法

基于TLSF算法的高效内存分配算法的设计与实现

一种基于浮点误差分析的混合精度鲁棒性提升方法

基于动态自重构结构的3D-HEVC帧内预测算法并行化实现

面向高性能计算机光互连的低抖动Retimer电路

异构微差同步并行训练算法

一种基于区块链的众包激励机制

一种结合遗传算法和聚类的软件定义网络控制器优化部署机制

时间敏感网络中基于边不相交路径对选择的帧复制与消除机制

基于QoS-QoE预测的传输瓶颈定位

参与式感知设备多维数据的个性化差分隐私保护方案

基于Gamma分布贝叶斯RCS估计的多目标跟踪算法

基于轻量化目标检测网络的RGB-D视觉SLAM系统

基于可学习图像滤波器的雾天驾驶场景图像语义分割

基于MCL的多速率点云动作识别

基于CNN和Transformer特征融合的烟雾识别方法

基于D2GA的逆强化学习算法

基于匮乏理论的应急物资调度模型构建及算法研究

双级交互式自适应融合的多模态神经机器翻译

融合模体感知和图Transformer编码的社区检测

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!