本文已被:浏览 701次 下载 2260次
Received:November 30, 2022 Revised:December 23, 2022
Received:November 30, 2022 Revised:December 23, 2022
中文摘要: 目前很多处理图数据的图神经网络方法被提出, 然而大多数研究侧重于对特征聚合的卷积层的研究而不是进行下采样的池化层. 此外, 形成聚类簇的池化方式需要额外计算分配矩阵; 节点得分的池化方式排名方式单一. 为解决上述问题, 提高图分类任务的准确性, 本文提出了一种新的基于多维度信息的图池化算子MDPool. 该模型使用节点特征信息以及图拓扑结构信息, 获取不同维度下的节点得分. 使用注意力机制归纳不同维度下的得分权重, 生成更为健壮的节点排名, 基于节点排名自适应选择节点集合生成诱导子图. 提出的MDPool可以集成到多种的图神经网络结构, 将MDPool池化算子与图神经网络卷积层堆叠形成编码解码模型EDMDPool. 在4个公开数据集的图分类任务中, EDMDPool均高于现有基线模型.
Abstract:For processing graph data, a variety of graph neural network approaches have been developed; however, most research focuses on the convolutional layer for feature aggregation rather than the pooling layer for downsampling. Additionally, the computation of assignment matrices is required for the pooling approach to creating clusters, and the pooling method for node scores simply employs one scoring strategy. A new multi-dimension graph pooling operator, MDPool, is presented to solve these issues and increase the precision of graph classification tasks. To calculate node scores in various dimensions, the model makes use of information on node features and graph structure. The score weighting across several dimensions is summarized by using an attention technique to provide more reliable node rankings. The set of nodes is chosen to produce induced subgraphs based on the node rankings. The proposed MDPool can be implemented into a variety of graph neural network architectures. The encode-decode model, EDMDPool, is created by stacking the MDPool pooling operator with the convolutional layer of the graph neural network. In the graph classification tasks of four public datasets, EDMDPool performs better than the existing baseline model.
keywords: graph pooling graph classification graph neural networks (GNN) multi-head self-attention centrality
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(61873281)
引用文本:
王淑栋,安迪,庞善臣.基于图神经网络的多维度池化图分类.计算机系统应用,2023,32(6):22-31
WANG Shu-Dong,AN Di,PANG Shan-Chen.Multi-dimensional Graph Pooling for Graph Classification Based on Graph Neural Networks.COMPUTER SYSTEMS APPLICATIONS,2023,32(6):22-31
王淑栋,安迪,庞善臣.基于图神经网络的多维度池化图分类.计算机系统应用,2023,32(6):22-31
WANG Shu-Dong,AN Di,PANG Shan-Chen.Multi-dimensional Graph Pooling for Graph Classification Based on Graph Neural Networks.COMPUTER SYSTEMS APPLICATIONS,2023,32(6):22-31