区分同质与异质连接,提升图分类性能。
Divergent Paths: Separating Homophilic and Heterophilic Learning for Enhanced Graph-level Representations
- 分路径学习同质/异质连接,分别设计IntraNet与InterNet
- 在多个图分类数据集上超越传统GNN基线,提升显著
- 适合处理复杂图结构的分类任务,尤其异质性较强场景
图卷积网络(GCNs)主要针对同质图设计,即相似节点相连,但在异质图上表现不佳。现有研究已证明,在节点级任务中分离同质与异质学习路径有效且理论支持充分,但图级任务中仍缺乏探索。本文基于节点类别标签,将图分为类内(同质)和类间(异质)两部分进行分析,发现GCN虽能有效提取类内信息,却常受类间噪声干扰。为此,提出DivGNN:通过IntraNet(结合图预处理与类别读出函数)专注类内学习,InterNet(采用高通滤波增强节点差异)强化类间特征捕捉,二者通过门控机制融合。实验显示,该方法在多个图分类数据集上显著优于传统GNN基线。
原文摘要 · Abstract (English)
Graph Convolutional Networks (GCNs) are predominantly tailored for graphs displaying homophily, where similar nodes connect, but often fail on heterophilic graphs. The strategy of adopting distinct approaches to learn from homophilic and heterophilic components in node-level tasks has been widely discussed and proven effective both theoretically and experimentally. However, in graph-level tasks, research on this topic remains notably scarce. Addressing this gap, our research conducts an analysis on graphs with nodes' category ID available, distinguishing intra-category and inter-category components as embodiment of homophily and heterophily, respectively. We find while GCNs excel at extracting information within categories, they frequently capture noise from inter-category components. Consequently, it is crucial to employ distinct learning strategies for intra- and inter-category elements. To alleviate this problem, we separately learn the intra- and inter-category parts by a combination of an intra-category convolution (IntraNet) and an inter-category high-pass graph convolution (InterNet). Our IntraNet is supported by sophisticated graph preprocessing steps and a novel category-based graph readout function. For the InterNet, we utilize a high-pass filter to amplify the node disparities, enhancing the recognition of details in the high-frequency components. The proposed approach, DivGNN, combines the IntraNet and InterNet with a gated mechanism and substantially improves classification performance on graph-level tasks, surpassing traditional GNN baselines in effectiveness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。