论文标题
通过超图和无向图之间的等效性,超晶卷积网络
Hypergraph Convolutional Networks via Equivalency between Hypergraphs and Undirected Graphs
论文作者
论文摘要
作为建模复杂关系的强大工具,HyperGraphs从图表学习社区中获得了知名度。但是,深度图学习中的常用框架专注于具有边缘独立的顶点权重(EIVW)的超图,而无需考虑具有具有更多建模能力的边缘依赖性顶点权重(EDVWS)的超图。为了弥补这一点,我们提出了一般的超图光谱卷积(GHSC),这是一个通用的学习框架,不仅可以处理EDVW和EIVW超图,而且更重要的是,理论上可以明确地利用现有强大的图形卷积神经网络(GCNN)明确地显式地,从而很大程度上可以恢复超级神经网络的设计。在此框架中,给定无向GCNNS的图形拉普拉斯被统一的HyperGraph Laplacian替换,该统一的HyperGraph Laplacian通过将我们所定义的广义超透明牌与简单的无向图等同起来,从随机的步行角度将顶点重量信息提供。来自各个领域的广泛实验,包括社交网络分析,视觉目标分类和蛋白质学习,证明了所提出的框架的最新性能。
As a powerful tool for modeling complex relationships, hypergraphs are gaining popularity from the graph learning community. However, commonly used frameworks in deep hypergraph learning focus on hypergraphs with edge-independent vertex weights (EIVWs), without considering hypergraphs with edge-dependent vertex weights (EDVWs) that have more modeling power. To compensate for this, we present General Hypergraph Spectral Convolution (GHSC), a general learning framework that not only handles EDVW and EIVW hypergraphs, but more importantly, enables theoretically explicitly utilizing the existing powerful Graph Convolutional Neural Networks (GCNNs) such that largely ease the design of Hypergraph Neural Networks. In this framework, the graph Laplacian of the given undirected GCNNs is replaced with a unified hypergraph Laplacian that incorporates vertex weight information from a random walk perspective by equating our defined generalized hypergraphs with simple undirected graphs. Extensive experiments from various domains including social network analysis, visual objective classification, and protein learning demonstrate the state-of-the-art performance of the proposed framework.