Higher-Order Learning with Graph Neural Networks via Hypergraph Encodings

Many datasets have inherent "multi-way" structure, where downstream tasks depend on relationships between groups of entities that ordinary graphs, whose edges are pairwise relationships, cannot represent (Bick et al., 2023; Benson et al., 2021; Schaub et al., 2021). Hypergraphs overcome this by allowing hyperedges that connect any number of vertices.