Abstract:Graph-based learning methods explicitly consider the relations between two entities (i.e., vertices) for learning the prediction function. They have been widely used in semi-supervised learning, manifold ranking, and clustering, among other tasks. Enhancing the expressiveness of simple graphs, hypergraphs formulate an edge as a link to multiple vertices, so as to model the higher-order relations among entities. For example, hyperedges in a hypergraph can be used to encode the similarity among vertices. To the best of our knowledge, all existing hypergraph structures represent the hyperedge as an unordered set of vertices, without considering the possible ordering relationship among vertices. In real-world data, ordering relations commonly exist, such as in graded categorical features (e.g., users» ratings on movies) and numerical features (e.g., monthly income of customers). When constructing a hypergraph, ignoring such ordering relations among entities will lead to severe information loss, resulting in suboptimal performance of the subsequent learning algorithms. In this work, we address the inherent limitation of existing hypergraphs by proposing a new data structure named Partial-Order Hypergraph, which specifically injects the partially ordering relations among vertices into a hyperedge. We develop regularization-based learning theories for partial-order hypergraphs, generalizing conventional hypergraph learning by incorporating logical rules that encode the partial-order relations. We apply our proposed method to two applications: university ranking from Web data and popularity prediction of online content. Extensive experiments demonstrate the superiority of our proposed partial-order hypergraphs, which consistently improve over conventional hypergraph methods.

Pruning Edges and Gradients to Learn Hypergraphs from Larger Sets

Hypergraph Learning: Methods and Practices

Scalable Hypergraph Learning and Processing

Supervised Hypergraph Reconstruction

From Graphs to Hypergraphs: Hypergraph Projection and its Remediation

Hyperedge Modeling in Hypergraph Neural Networks by using Densest Overlapping Subgraphs

Hypergraph Pre-training with Graph Neural Networks

Datasets, tasks, and training methods for large-scale hypergraph learning

Hyperbolic Hierarchical Knowledge Graph Embeddings for Link Prediction in Low Dimensions

Ada-HGNN: Adaptive Sampling for Scalable Hypergraph Neural Networks

Deep Hyperedges: a Framework for Transductive and Inductive Learning on Hypergraphs

HyperSAGE: Generalizing Inductive Representation Learning on Hypergraphs

Learning higher-order features for relation prediction in knowledge hypergraph

HyGGE: Hyperbolic Graph Attention Network for Reasoning over Knowledge Graphs

Graph Sparsification for Enhanced Conformal Prediction in Graph Neural Networks

Expressive Higher-Order Link Prediction through Hypergraph Symmetry Breaking

Adaptive hypergraph learning and its application in image classification.

Learning on Partial-Order Hypergraphs.

Hypergraph Structure Learning for Hypergraph Neural Networks.

Sparse Training of Discrete Diffusion Models for Graph Generation

Efficient Hypergraph Neural Network on Million-Level Data