paper-with-me

Papers

Co-Representation Neural Hypergraph Diffusion for Edge-Dependent Node Classification

2024-05-23 · Yijia Zheng, Marcel Worring

Hypergraphs are widely employed to represent complex higher-order relations in real-world applications. Most hypergraph learning research focuses on node-level or edge-level tasks. A practically relevant but more challenging task, edge-dependent node classification (ENC), is only recently proposed. In ENC, a node can have different labels across different hyperedges, which requires the modeling of node-edge pairs instead of single nodes or hyperedges. Existing solutions for this task are based on message passing and model interactions in within-edge and within-node structures as multi-input single-output functions. This brings three limitations: (1) non-adaptive representation size, (2) non-adaptive messages, and (3) insufficient direct interactions among nodes or edges. To tackle these limitations, we propose CoNHD, a new ENC solution that models both within-edge and within-node interactions as multi-input multi-output functions. Specifically, we represent these interactions as a hypergraph diffusion process on node-edge co-representations. We further develop a neural implementation for this diffusion process, which can adapt to a specific ENC dataset. Extensive experiments demonstrate the effectiveness and efficiency of the proposed CoNHD method.

📄 PDF Abstract BibTeX arXiv:2405.14286

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

A Hypergraph Neural Network Framework for Learning Hyperedge-Dependent Node Embeddings

2022-12-28 · Ryan Aponte, Ryan A. Rossi, Shunan Guo, Jane Hoffswell 외

In this work, we introduce a hypergraph representation learning framework called Hypergraph Neural Networks (HNN) that jointly learns hyperedge embeddings along with a set of hyperedge-dependent embeddings for each node …

Hyperedge PredictionNode ClassificationRepresentation Learning

HYGENE: A Diffusion-based Hypergraph Generation Method

2024-08-29 · Dorian Gailhard, Enzo Tartaglione, Lirida Naviner, Jhony H. Giraldo

Hypergraphs are powerful mathematical structures that can model complex, high-order relationships in various domains, including social networks, bioinformatics, and recommender systems. However, generating realistic and …

Graph Generation

Classification of Edge-dependent Labels of Nodes in Hypergraphs

2023-06-05 · Minyoung Choe, Sunwoo Kim, Jaemin Yoo, Kijung Shin

A hypergraph is a data structure composed of nodes and hyperedges, where each hyperedge is an any-sized subset of nodes. Due to the flexibility in hyperedge size, hypergraphs represent group interactions (e.g., co-author…

ClassificationNode Clustering

Hypergraph Neural Stochastic Diffusion: An SDE Framework for Uncertainty Estimation

2026-07-08 · Zhiheng Zhou, Mengyao Zhou, Dengyi Zhao, Xingqin Qi 외 arxiv

Hypergraph neural networks have shown powerful capability in modeling higher-order relations, yet their predictive uncertainty remains underexplored. Unlike pairwise graphs, uncertainty in hypergraphs arises not only fro…

Representation LearningBayesian Inference

Local Hyper-Flow Diffusion

2021-02-16 · NeurIPS 2021 12 · Kimon Fountoulakis, Pan Li, Shenghao Yang

Recently, hypergraphs have attracted a lot of attention due to their ability to capture complex relations among entities. The insurgence of hypergraphs has resulted in data of increasing size and complexity that exhibit …

ClusteringCommunity DetectionRecommendation Systems