arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.08023cs.LGcs.AI

UGMAE:图掩码自编码器的统一框架

UGMAE: A Unified Framework for Graph Masked Autoencoders

University of Notre Dame(圣母大学);Brandeis University(布兰迪斯大学)

Yijun Tian, Chuxu Zhang, Ziyi Kou, Zheyuan Liu, Xiangliang Zhang, Nitesh V. Chawla

AI总结:

针对图掩码自编码器中节点重要性忽视、信息利用不全及重构不稳定等问题,提出统一框架UGMAE,通过自适应掩码、排序重构、自举相似性和一致性保证模块,在多数据集任务上显著超越现有基线。

摘要:

图上的生成式自监督学习,特别是图掩码自编码器,已成为一种流行的学习范式,并证明了其在处理非欧几里得数据方面的有效性。然而,几个尚存的问题限制了现有方法的能力:1)在掩码过程中忽视了节点重要性不均的问题,2)未充分利用图的整体信息,3)由于在输出空间中排他性地使用重构损失,忽视了表示空间中的语义知识,以及 4)由于大量掩码内容导致的不稳定重构。鉴于此,我们提出了 UGMAE,一个用于图掩码自编码器的统一框架,从适应性、完整性、互补性和一致性四个角度来解决这些问题。具体而言,我们首先开发了一个自适应特征掩码生成器,以考虑节点的独特重要性并对信息丰富的掩码进行采样(适应性)。然后,我们设计了一个基于排序的结构重构目标,结合特征重构,以捕获图的整体信息并强调邻居间的拓扑邻近性(完整性)。接着,我们提出了一个基于自举的相似性模块,在表示空间中编码高级语义知识,作为输出空间中低级重构的补充(互补性)。最后,我们构建了一个一致性保证模块,为重构目标提供额外的稳定一致性目标(一致性)。大量实验表明,UGMAE 在多个数据集的多项任务上均优于对比式和生成式的最先进基线方法。

英文摘要:

Generative self-supervised learning on graphs, particularly graph masked autoencoders, has emerged as a popular learning paradigm and demonstrated its efficacy in handling non-Euclidean data. However, several remaining issues limit the capability of existing methods: 1) the disregard of uneven node significance in masking, 2) the underutilization of holistic graph information, 3) the ignorance of semantic knowledge in the representation space due to the exclusive use of reconstruction loss in the output space, and 4) the unstable reconstructions caused by the large volume of masked contents. In light of this, we propose UGMAE, a unified framework for graph masked autoencoders to address these issues from the perspectives of adaptivity, integrity, complementarity, and consistency. Specifically, we first develop an adaptive feature mask generator to account for the unique significance of nodes and sample informative masks (adaptivity). We then design a ranking-based structure reconstruction objective joint with feature reconstruction to capture holistic graph information and emphasize the topological proximity between neighbors (integrity). After that, we present a bootstrapping-based similarity module to encode the high-level semantic knowledge in the representation space, complementary to the low-level reconstruction in the output space (complementarity). Finally, we build a consistency assurance module to provide reconstruction objectives with extra stabilized consistency targets (consistency). Extensive experiments demonstrate that UGMAE outperforms both contrastive and generative state-of-the-art baselines on several tasks across multiple datasets.

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

↑