Over the last few years, we have seen increasing data generated from non-Euclidean domains, which are usually represented as graphs with complex relationships, and Graph Neural Networks (GNN) have gained a high interest because of their potential in processing graph-structured data. In particular, there is a strong interest in exploring the possibilities in performing convolution on graphs using an extension of the GNN architecture, generally referred to as Graph Convolutional Neural Networks (GCNN). Convolution on graphs has been achieved mainly in two forms: spectral and spatial convolutions. Due to the higher flexibility in exploring and exploiting the graph structure of data, recently, there is an increasing interest in investigating the possibilities that the spatial approach can offer. The idea of finding a way to adapt the network behaviour to the inputs they process to maximize the total performances has aroused much interest in the neural networks literature over the years. This paper presents a novel method to adapt the behaviour of a GCNN to the input proposing two ways to perform spatial convolution on graphs using input-based filters which are dynamically generated. Our model also investigates the problem of discovering and refining relations among nodes. The experimental assessment confirms the capabilities of the proposed approach, which achieves satisfying results using simple architectures with a low number of filters.
翻译:过去几年来,我们看到来自非欧洲域的数据不断增加,这些域通常以具有复杂关系的图表形式出现,而图神经网络(GNN)因其在处理图表结构数据方面的潜力而获得浓厚的兴趣。特别是,人们非常有兴趣探索利用GNN架构(一般称为图变神经网络网)扩展图图进行演进的可能性。图表上的演进主要以两种形式实现:光谱和空间演进。最近,由于在探索和利用数据图表结构方面表现出更大的灵活性,人们越来越有兴趣调查空间方法可能提供的可能性。寻找一种方法,使网络行为适应其进程的投入,以最大限度地提高总体性能,这在过去几年中引起了人们对神经网络文献的极大兴趣。本文件提出了一种新颖的方法,使GCNN的行为适应于投入中提出两种方法,即利用动态生成的基于投入的过滤器进行空间演进。我们模型还探索了网络行为的变化和完善模型,从而确认了在不易生成的图像中进行精细分析的能力。