Abstract:Hypergraph neural networks (HGNN) have recently become attractive and received significant attention due to their excellent performance in various domains. However, most existing HGNNs rely on first-order approximations of hypergraph connectivity patterns, which ignores important high-order information. To address this issue, we propose a novel adjacency-tensor-based \textbf{T}ensorized \textbf{H}ypergraph \textbf{N}eural \textbf{N}etwork (THNN). THNN is a faithful hypergraph modeling framework through high-order outer product feature message passing and is a natural tensor extension of the adjacency-matrix-based graph neural networks. The proposed THNN is equivalent to a high-order polynomial regression scheme, which enables THNN with the ability to efficiently extract high-order information from uniform hypergraphs. Moreover, in consideration of the exponential complexity of directly processing high-order outer product features, we propose using a partially symmetric CP decomposition approach to reduce model complexity to a linear degree. Additionally, we propose two simple yet effective extensions of our method for non-uniform hypergraphs commonly found in real-world applications. Results from experiments on two widely used {hypergraph datasets for 3-D visual object classification} show the model's promising performance.

Adjacency and Tensor Representation in General Hypergraphs Part 1: e-adjacency Tensor Uniformisation Using Homogeneous Polynomials

Scalable tensor methods for nonuniform hypergraphs

On the Adjacency and Seidel Spectra of Hypergraphs

Tensorized Hypergraph Neural Networks

Hypergraph Analysis Based on a Compatible Tensor Product Structure

Multilinear Hyperquiver Representations

On the Incidence matrices of hypergraphs

Even Order Uniform Hypergraph Via the Einstein Product

Tensor join of hypergraphs and its spectra

Estrada index and subgraph centrality of hypergraphs via tensors

Equivalence Hypergraphs: E-Graphs for Monoidal Theories

New matrices for spectral hypergraph theory, II

Completely Positive Tensors and Multi-Hypergraphs

Vertex Representation of Hyperbolic Tensor Networks

On discrete-time polynomial dynamical systems on hypergraphs

On Metzler positive systems on hypergraphs

A characterization of unimodular hypergraphs with disjoint hyperedges

Duality of Graphical Models and Tensor Networks

Minimal Euclidean representations of graphs

New matrices for spectral hypergraph theory, I

Co-eigenvector Graphs