arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.02719cs.AI
收藏

多尺度子图对比学习

Multi-Scale Subgraph Contrastive Learning

School of Life Sciences, Tiangong University(天津工大学生命科学学院);School of Electronics and Information Engineering, Tiangong University(天津工业大学电子与信息工程学院);School of Software, Beihang University(北京航空航天大学软件学院)

Yanbei Liu, Yu Zhao, Xiao Wang, Lei Geng, Zhitao Xiao

AI总结:

针对图级对比学习中正负样本对假设未考虑图多尺度特性的问题,提出多尺度子图对比学习架构,通过多尺度子图采样构建多重对比关系,在8个图分类数据集上验证了有效性。

摘要:

图级对比学习旨在通过对比两个增强后的图来学习每个图的表示,已受到广泛关注。以往研究通常简单假设一张图与其增强图构成正样本对,否则为负样本对。但众所周知,图结构往往复杂且具有多尺度特性,这引发了一个根本问题:图增强后,以往的假设在现实中是否仍然成立?通过实验分析,我们发现增强后的图结构的语义信息可能与原始图结构不一致,且两张增强图是正样本对还是负样本对,与多尺度结构高度相关。基于这一发现,我们提出一种多尺度子图对比学习架构,能够刻画细粒度语义信息。具体而言,我们基于子图采样生成不同尺度的全局视图和局部视图,并根据它们的语义关联构建多重对比关系,以提供更丰富的自监督信号。在8个真实世界图分类数据集上开展的大量实验与参数分析,充分证明了所提方法的有效性。

英文摘要:

Graph-level contrastive learning, aiming to learn the representations for each graph by contrasting two augmented graphs, has attracted considerable attention. Previous studies usually simply assume that a graph and its augmented graph as a positive pair, otherwise as a negative pair. However, it is well known that graph structure is always complex and multi-scale, which gives rise to a fundamental question: after graph augmentation, will the previous assumption still hold in reality? By an experimental analysis, we discover the semantic information of an augmented graph structure may be not consistent as original graph structure, and whether two augmented graphs are positive or negative pairs is highly related with the multi-scale structures. Based on this finding, we propose a multi-scale subgraph contrastive learning architecture which is able to characterize the fine-grained semantic information. Specifically, we generate global and local views at different scales based on subgraph sampling, and construct multiple contrastive relationships according to their semantic associations to provide richer self-supervised signals. Extensive experiments and parametric analyzes on eight graph classification real-world datasets well demonstrate the effectiveness of the proposed method.

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

↑