论文标题

完成丢失的一半:通过图形卷积神经网络的多元化增强聚合过滤

Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Neural Networks

论文作者

Luan, Sitao, Zhao, Mingde, Hua, Chenqing, Chang, Xiao-Wen, Precup, Doina

论文摘要

当前图神经网络(GNN)的核心操作是由图形laplacian或消息传递启用的聚合,该汇总通过过滤节点的邻域信息。尽管对各种任务有效,但在本文中,我们表明它们可能是在某些数据集上学习的所有GNN模型的基础因素,因为它们强迫节点表示相似,从而使节点逐渐失去其身份并变得难以区分。因此,我们使用双重操作来增强聚合操作,即使节点更独特并保留身份的多元化操作员。这种增强用两通道过滤过程取代了聚合,从理论上讲,该过程有益于丰富节点表示。实际上,提出的两通道过滤器可以轻松地对现有的GNN方法进行修补,并具有多种培训策略,包括光谱和空间(消息传)方法。在实验中,我们观察到模型的所需特征,并在9个节点分类任务上的基准上提高了基础的显着性能。

The core operation of current Graph Neural Networks (GNNs) is the aggregation enabled by the graph Laplacian or message passing, which filters the neighborhood information of nodes. Though effective for various tasks, in this paper, we show that they are potentially a problematic factor underlying all GNN models for learning on certain datasets, as they force the node representations similar, making the nodes gradually lose their identity and become indistinguishable. Hence, we augment the aggregation operations with their dual, i.e. diversification operators that make the node more distinct and preserve the identity. Such augmentation replaces the aggregation with a two-channel filtering process that, in theory, is beneficial for enriching the node representations. In practice, the proposed two-channel filters can be easily patched on existing GNN methods with diverse training strategies, including spectral and spatial (message passing) methods. In the experiments, we observe desired characteristics of the models and significant performance boost upon the baselines on 9 node classification tasks.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源