论文标题
通过外围和分层信息最大化的无监督图表示
Unsupervised Graph Representation by Periphery and Hierarchical Information Maximization
论文作者
论文摘要
近年来,对非欧几里得数据类型(例如图形)的深刻表示学习引起了人们的重大关注。图形神经网络的发明改善了矢量空间中节点和整个图表的最新图表。但是,对于整个图表表示,大多数现有的图形神经网络都以监督方式训练了图形分类损失。但是,对于现实世界应用,获得大量图的标签是昂贵的。因此,我们旨在提出一个无监督的图神经网络,以在本文中生成整个图的矢量表示。为此,我们将分层图神经网络的概念和相互信息最大化为单个框架。我们还建议并使用图形的外围表示的概念,并在所提出的算法中显示其有用性,该算法称为GraphMax。我们对几个现实世界图数据集进行了彻底的实验,并将GraphMax的性能与各种监督和无监督的基线算法进行比较。实验结果表明,我们能够改善几个现实世界数据集上多个图形级别任务的最先进,而对其他数据集则保持竞争力。
Deep representation learning on non-Euclidean data types, such as graphs, has gained significant attention in recent years. Invent of graph neural networks has improved the state-of-the-art for both node and the entire graph representation in a vector space. However, for the entire graph representation, most of the existing graph neural networks are trained on a graph classification loss in a supervised way. But obtaining labels of a large number of graphs is expensive for real world applications. Thus, we aim to propose an unsupervised graph neural network to generate a vector representation of an entire graph in this paper. For this purpose, we combine the idea of hierarchical graph neural networks and mutual information maximization into a single framework. We also propose and use the concept of periphery representation of a graph and show its usefulness in the proposed algorithm which is referred as GraPHmax. We conduct thorough experiments on several real-world graph datasets and compare the performance of GraPHmax with a diverse set of both supervised and unsupervised baseline algorithms. Experimental results show that we are able to improve the state-of-the-art for multiple graph level tasks on several real-world datasets, while remain competitive on the others.