GraphCrop:用于图分类的子图裁剪
GraphCrop: Subgraph Cropping for Graph Classification
摘要:
提出了一种新的正则化图神经网络(GNNs)的方法,以提高图分类的泛化能力。观察到子结构的省略不一定改变整个图的类标签,我们开发了\textbf{GraphCrop}(子图裁剪)数据增强方法来模拟子结构省略的真实世界的噪音。原则上,GraphCrop利用以节点为中心的策略从原始图中裁剪连续的子图,同时保持其连通性。通过为图分类保留有效的结构上下文,我们鼓励GNN从全局意义上理解图结构的内容,而不是依赖于可能并不总是存在的几个关键节点或边。GraphCrop是参数学习免费的,易于在现有的基于GNN的图分类器中实现。GraphCrop通过生成新的和信息丰富的增强图来扩展现有的训练集,这些图在大多数情况下保留了原始的图标签。通过量化,GraphCrop在多个标准数据集上产生了显著且一致的收益,从而增强了流行的GNN,使其优于基线方法。
英文摘要:
We present a new method to regularize graph neural networks (GNNs) for better generalization in graph classification. Observing that the omission of sub-structures does not necessarily change the class label of the whole graph, we develop the \textbf{GraphCrop} (Subgraph Cropping) data augmentation method to simulate the real-world noise of sub-structure omission. In principle, GraphCrop utilizes a node-centric strategy to crop a contiguous subgraph from the original graph while maintaining its connectivity. By preserving the valid structure contexts for graph classification, we encourage GNNs to understand the content of graph structures in a global sense, rather than rely on a few key nodes or edges, which may not always be present. GraphCrop is parameter learning free and easy to implement within existing GNN-based graph classifiers. Qualitatively, GraphCrop expands the existing training set by generating novel and informative augmented graphs, which retain the original graph labels in most cases. Quantitatively, GraphCrop yields significant and consistent gains on multiple standard datasets, and thus enhances the popular GNNs to outperform the baseline methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。