paper-with-me

홈 › Papers

Wasserstein Hypergraph Neural Network

2025-06-11 · Iulia Duta, Pietro Liò

The ability to model relational information using machine learning has driven advancements across various domains, from medicine to social science. While graph representation learning has become mainstream over the past decade, representing higher-order relationships through hypergraphs is rapidly gaining momentum. In the last few years, numerous hypergraph neural networks have emerged, most of them falling under a two-stage, set-based framework. The messages are sent from nodes to edges and then from edges to nodes. However, most of the advancement still takes inspiration from the graph counterpart, often simplifying the aggregations to basic pooling operations. In this paper we are introducing Wasserstein Hypergraph Neural Network, a model that treats the nodes and hyperedge neighbourhood as distributions and aggregate the information using Sliced Wasserstein Pooling. Unlike conventional aggregators such as mean or sum, which only capture first-order statistics, our approach has the ability to preserve geometric properties like the shape and spread of distributions. This enables the learned embeddings to reflect how easily one hyperedge distribution can be transformed into another, following principles of optimal transport. Experimental results demonstrate that applying Wasserstein pooling in a hypergraph setting significantly benefits node classification tasks, achieving top performance on several real-world datasets.

📄 PDF Abstract BibTeX arXiv:2506.09682

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation LearningNode ClassificationRepresentation Learning

Similar Papers 제목 키워드 기반

Wasserstein Soft Label Propagation on Hypergraphs: Algorithm and Generalization Error Bounds

2018-09-06 · Tingran Gao, Shahab Asoodeh, Yi Huang, James Evans

Inspired by recent interests of developing machine learning and data mining algorithms on hypergraphs, we investigate in this paper the semi-supervised learning algorithm of propagating "soft labels" (e.g. probability di…

PAC learning

Balanced Coarsening for Multilevel Hypergraph Partitioning via Wasserstein Discrepancy

2021-06-14 · Zhicheng Guo, Jiaxuan Zhao, Licheng Jiao, Xu Liu

We propose a balanced coarsening scheme for multilevel hypergraph partitioning. In addition, an initial partitioning algorithm is designed to improve the quality of k-way hypergraph partitioning. By assigning vertex weig…

hypergraph partitioning

Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

2022-10-21 · Corinna Coupette, Sebastian Dalleiger, Bastian Rieck

Bridging geometry and topology, curvature is a powerful and expressive invariant. While the utility of curvature has been theoretically and empirically confirmed in the context of manifolds and graphs, its generalization…

Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation

2024-05-22 · Wonwoo Kang, Heehyun Park

Curvature serves as a potent and descriptive invariant, with its efficacy validated both theoretically and practically within graph theory. We employ a definition of generalized Ricci curvature proposed by Ollivier, whic…

Descriptive

Geometry of the Space of Partitioned Networks: A Unified Theoretical and Computational Framework

2024-09-10 · Stephen Y Zhang, Fangfei Lan, Youjia Zhou, Agnese Barbensi 외

Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be …

Dictionary Learning