Position-aware Hypergraph Message-Passing Neural Network

Abstract

Hypergraph neural networks can model more flexible connectivity relationships, are used to model higher-order interactions, and have produced strong results in many real-world applications. However, the currently existing hypergraph neural networks need more exploration in capturing the global positional information of nodes in hypergraphs. Although there have been many explorations of the problem in graph neural networks, extending these approaches to hypergraphs is fraught with challenges. The major challenge is that hyperedges in hypergraphs are the other dimensional element of the incidence structure, have more flexible definitions than edges in graphs, and require more attention when learning global positional information. We propose a novel position-aware hypergraph message-passing neural network framework to address the above challenges. Specifically, we propose a global positional embedding learning approach that can separately model global positional information for nodes and hyperedges. At the same time, we also optimize the learning of local structures with hyperedges. Experiments on several publicly available benchmark datasets find that our proposed method outperforms many state-of-the-art methods.