最近、グラフニューラルネットワークが大きな注目を集め、さまざまな研究分野で卓越したパフォーマンスを達成しています。これらのアルゴリズムのほとんどは、対象のオブジェクトのペアワイズ関係を想定しています。ただし、多くの実際のアプリケーションでは、オブジェクト間の関係は、ペアワイズ定式化を超えて高次になっています。高次のグラフ構造化データへの深い埋め込みを効率的に学習するために、2つのエンドツーエンドのトレーニング可能な演算子をグラフニューラルネットワークのファミリーに導入します。つまり、ハイパーグラフ畳み込みとハイパーグラフアテンションです。ハイパーグラフ畳み込みは、ハイパーグラフで畳み込みを実行する基本的な定式化を定義しますが、ハイパーグラフの注意は、注意モジュールを活用することにより、表現学習の能力をさらに強化します。 2つの演算子を使用すると、グラフニューラルネットワークをより柔軟なモデルに簡単に拡張し、非ペアワイズ関係が観察されるさまざまなアプリケーションに適用できます。半教師ありノード分類による広範な実験結果は、ハイパーグラフの畳み込みとハイパーグラフの注意の有効性を示しています。
Recently, graph neural networks have attracted great attention and achieved prominent performance in various research fields. Most of those algorithms have assumed pairwise relationships of objects of interest. However, in many real applications, the relationships between objects are in higher-order, beyond a pairwise formulation. To efficiently learn deep embeddings on the high-order graph-structured data, we introduce two end-to-end trainable operators to the family of graph neural networks, i.e., hypergraph convolution and hypergraph attention. Whilst hypergraph convolution defines the basic formulation of performing convolution on a hypergraph, hypergraph attention further enhances the capacity of representation learning by leveraging an attention module. With the two operators, a graph neural network is readily extended to a more flexible model and applied to diverse applications where non-pairwise relationships are observed. Extensive experimental results with semi-supervised node classification demonstrate the effectiveness of hypergraph convolution and hypergraph attention.