paper-with-me

홈 › Papers

DPHGNN: A Dual Perspective Hypergraph Neural Networks

2024-05-26 · Siddhant Saxena, Shounak Ghatak, Raghu Kolla, Debashis Mukherjee, Tanmoy Chakraborty

Message passing on hypergraphs has been a standard framework for learning higher-order correlations between hypernodes. Recently-proposed hypergraph neural networks (HGNNs) can be categorized into spatial and spectral methods based on their design choices. In this work, we analyze the impact of change in hypergraph topology on the suboptimal performance of HGNNs and propose DPHGNN, a novel dual-perspective HGNN that introduces equivariant operator learning to capture lower-order semantics by inducing topology-aware spatial and spectral inductive biases. DPHGNN employs a unified framework to dynamically fuse lower-order explicit feature representations from the underlying graph into the super-imposed hypergraph structure. We benchmark DPHGNN over eight benchmark hypergraph datasets for the semi-supervised hypernode classification task and obtain superior performance compared to seven state-of-the-art baselines. We also provide a theoretical framework and a synthetic hypergraph isomorphism test to express the power of spatial HGNNs and quantify the expressivity of DPHGNN beyond the Generalized Weisfeiler Leman (1-GWL) test. Finally, DPHGNN was deployed by our partner e-commerce company for the Return-to-Origin (RTO) prediction task, which shows ~7% higher macro F1-Score than the best baseline.

📄 PDF Abstract BibTeX arXiv:2405.16616

Code (1)

mr-siddy/DPHGNN 공식 구현 pytorch

Tasks

Operator learning

Similar Papers 제목 키워드 기반

Learning Causal Effects on Hypergraphs

2022-07-07 · Jing Ma, Mengting Wan, Longqi Yang, Jundong Li 외

Hypergraphs provide an effective abstraction for modeling multi-way group interactions among nodes, where each hyperedge can connect any number of nodes. Different from most existing studies which leverage statistical de…

Dual-level Hypergraph Contrastive Learning with Adaptive Temperature Enhancement

2024-05-14 · International World Wide Web Conference 2024 5 · Yiyue Qian, Tianyi Ma, Chuxu Zhang, Yanfang Ye

Inspired by the success of graph contrastive learning, researchers have begun exploring the benefits of contrastive learning over hypergraphs. However, these works have the following limitations in modeling the high-orde…

Contrastive LearningHypergraph Contrastive LearningHypergraph representationsRepresentation Learning

Hypergraph-enhanced Dual Semi-supervised Graph Classification

2024-05-08 · Wei Ju, Zhengyang Mao, Siyu Yi, Yifang Qin 외

In this paper, we study semi-supervised graph classification, which aims at accurately predicting the categories of graphs in scenarios with limited labeled graphs and abundant unlabeled graphs. Despite the promising cap…

ClassificationGraph ClassificationTransfer Learning

HIAL: A New Paradigm for Hypergraph Active Learning via Influence Maximization

2025-07-28 · Yanheng Hou, Xunkai Li, Zhenjun Li, Bing Zhou 외 arxiv

In recent years, Hypergraph Neural Networks (HNNs) have demonstrated immense potential in handling complex systems with high-order interactions. However, acquiring large-scale, high-quality labeled data for these models …

Active Learning

Nonparametric Modeling of Higher-Order Interactions via Hypergraphons

2021-05-18 · Krishnakumar Balasubramanian

We study statistical and algorithmic aspects of using hypergraphons, that are limits of large hypergraphs, for modeling higher-order interactions. Although hypergraphons are extremely powerful from a modeling perspective…