School of Computer Science and Software Engineering, Southwest Petroleum University, Chengdu 610500, China.
School of Computer Science and Software Engineering, Southwest Petroleum University, Chengdu 610500, China.
Neural Netw. 2024 Nov;179:106517. doi: 10.1016/j.neunet.2024.106517. Epub 2024 Jul 11.
Graph Contrastive Learning (GCL), which learns node or graph representation from supervision signals derived from the graph data itself, has recently attracted extensive research attention and achieved great success. Remarkably, most of the existing GCL encoders essentially perform low-frequency filtering on graph, which however limits their expressive power on heterophilous graphs where dissimilar nodes tend to be connected. This raises an interesting question: can high frequency be informative for GCL? In this work, we experimentally study the influence of high-frequency signals on GCL and find that adding some high-frequency signals in contrasting is beneficial for improving GCL performance. That motivates us to design a more general GCL framework beyond low-pass filtering, which simultaneously performs low-pass and high-pass signal contrasts, so as to capture both low and high-frequency information in general graphs. Furthermore, to enable the representation learning to be aware of neighbor diversity in heterophilic graphs, we propose a novel graph contrastive loss, termed Adap-infoNCE, which can automatically decide the weights of negative samples based on feature representations of neighboring nodes. Here two types of neighbors are considered, i.e., spatial neighbors and featural neighbors, whose effectiveness is verified using empirical study on synthetic datasets. Extensive experiments demonstrate that our method brings significant and consistent improvements over the base GCL approach and exceeds multiple state-of-the-art results on several unsupervised benchmarks, even surpassing the performance of supervised benchmarks.
图对比学习(GCL)从图数据本身衍生的监督信号中学习节点或图表示,最近引起了广泛的研究关注并取得了巨大的成功。值得注意的是,大多数现有的 GCL 编码器本质上对图进行低频滤波,然而这限制了它们在异类图中的表达能力,异类图中相似的节点往往相互连接。这就提出了一个有趣的问题:高频信号对 GCL 有帮助吗?在这项工作中,我们实验研究了高频信号对 GCL 的影响,发现对比中加入一些高频信号有利于提高 GCL 的性能。这促使我们设计了一个超越低通滤波的更通用的 GCL 框架,同时进行低通和高通信号对比,以捕获一般图中的低频和高频信息。此外,为了使表示学习能够意识到异类图中邻居的多样性,我们提出了一种新的图对比损失,称为 Adap-infoNCE,它可以根据邻居节点的特征表示自动决定负样本的权重。这里考虑了两种类型的邻居,即空间邻居和特征邻居,通过在合成数据集上的实证研究验证了它们的有效性。大量实验表明,我们的方法在多个无监督基准上带来了显著和一致的改进,甚至超过了监督基准的性能。