arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.00338cs.LGcs.AIcs.SI
收藏

GSpect:面向跨尺度图分类的谱滤波方法

GSpect: Spectral Filtering for Cross-Scale Graph Classification

Xiaoyu Zhang, Wenchuan Yang, Jiawei Feng, Bitao Dai, Tianci Bu, Xin Lu

AI总结:

本文提出GSpect模型,通过图小波神经网络卷积层和谱池化层解决跨尺度图分类问题,并构建MSG数据集,在多个数据集上显著提升分类准确率。

摘要:

识别共同结构是网络化系统设计与优化的基础。然而,由图表示的真实结构往往规模各异,导致传统图分类方法的准确率较低。这类图被称为跨尺度图。为克服这一局限,本研究提出GSpect,一种用于跨尺度图分类任务的高级谱图滤波模型。与其他方法相比,我们在模型的卷积层中使用图小波神经网络,该网络聚合多尺度消息以生成图表示。我们设计了一个谱池化层,将节点聚合为一个节点,从而将跨尺度图缩减到相同大小。我们收集并构建了跨尺度基准数据集MSG(Multi Scale Graphs,多尺度图)。实验表明,在公开数据集上,GSpect将分类准确率平均提升1.62%,在PROTEINS上最高提升3.33%。在MSG上,GSpect将分类准确率平均提升15.55%。GSpect填补了跨尺度图分类研究的空白,并有望在应用研究中提供帮助,例如通过预测脑网络标签来诊断脑疾病,以及利用从其他系统中的对应结构学习到的分子结构来开发新药。

英文摘要:

Identifying structures in common forms the basis for networked systems design and optimization. However, real structures represented by graphs are often of varying sizes, leading to the low accuracy of traditional graph classification methods. These graphs are called cross-scale graphs. To overcome this limitation, in this study, we propose GSpect, an advanced spectral graph filtering model for cross-scale graph classification tasks. Compared with other methods, we use graph wavelet neural networks for the convolution layer of the model, which aggregates multi-scale messages to generate graph representations. We design a spectral-pooling layer which aggregates nodes to one node to reduce the cross-scale graphs to the same size. We collect and construct the cross-scale benchmark data set, MSG (Multi Scale Graphs). Experiments reveal that, on open data sets, GSpect improves the performance of classification accuracy by 1.62% on average, and for a maximum of 3.33% on PROTEINS. On MSG, GSpect improves the performance of classification accuracy by 15.55% on average. GSpect fills the gap in cross-scale graph classification studies and has potential to provide assistance in application research like diagnosis of brain disease by predicting the brain network's label and developing new drugs with molecular structures learned from their counterparts in other systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑