论文标题
用于图形分类的异质超图嵌入
Heterogeneous Hypergraph Embedding for Graph Classification
论文作者
论文摘要
最近,由于它们在成对关系学习中的出色性能,因此图形神经网络已被广泛用于网络嵌入。在现实世界中,一个更自然和更普遍的情况是成对关系和复杂的非生产关系的共存,但是很少研究。鉴于此,我们提出了一个基于图神经网络的表示框架,用于异质性超图,这是传统图的扩展,可以很好地表征多个非二进制关系。我们的框架首先将异质性超图投射到一系列快照中,然后以小波为基础进行局部超晶卷积。由于小波基的基础通常比傅立叶基础要稀疏得多,因此我们将有效的多项式近似值开发到基础上,以取代耗时的拉普拉斯分解。已经进行了广泛的评估,实验结果表明我们方法的优越性。除了网络嵌入评估(例如节点分类)的标准任务外,我们还将我们的方法应用于垃圾邮件发送者检测任务,并且我们的框架的出色性能表明,超越成对的关系在垃圾邮件发送者检测中也有利。
Recently, graph neural networks have been widely used for network embedding because of their prominent performance in pairwise relationship learning. In the real world, a more natural and common situation is the coexistence of pairwise relationships and complex non-pairwise relationships, which is, however, rarely studied. In light of this, we propose a graph neural network-based representation learning framework for heterogeneous hypergraphs, an extension of conventional graphs, which can well characterize multiple non-pairwise relations. Our framework first projects the heterogeneous hypergraph into a series of snapshots and then we take the Wavelet basis to perform localized hypergraph convolution. Since the Wavelet basis is usually much sparser than the Fourier basis, we develop an efficient polynomial approximation to the basis to replace the time-consuming Laplacian decomposition. Extensive evaluations have been conducted and the experimental results show the superiority of our method. In addition to the standard tasks of network embedding evaluation such as node classification, we also apply our method to the task of spammers detection and the superior performance of our framework shows that relationships beyond pairwise are also advantageous in the spammer detection.