paper-with-me

Papers

A Unified Invariant Learning Framework for Graph Classification

2025-01-22 · Yongduo Sui, Jie Sun, Shuyao Wang, Zemin Liu, Qing Cui, Longfei Li, Xiang Wang

Invariant learning demonstrates substantial potential for enhancing the generalization of graph neural networks (GNNs) with out-of-distribution (OOD) data. It aims to recognize stable features in graph data for classification, based on the premise that these features causally determine the target label, and their influence is invariant to changes in distribution. Along this line, most studies have attempted to pinpoint these stable features by emphasizing explicit substructures in the graph, such as masked or attentive subgraphs, and primarily enforcing the invariance principle in the semantic space, i.e., graph representations. However, we argue that focusing only on the semantic space may not accurately identify these stable features. To address this, we introduce the Unified Invariant Learning (UIL) framework for graph classification. It provides a unified perspective on invariant graph learning, emphasizing both structural and semantic invariance principles to identify more robust stable features. In the graph space, UIL adheres to the structural invariance principle by reducing the distance between graphons over a set of stable features across different environments. Simultaneously, to confirm semantic invariance, UIL underscores that the acquired graph representations should demonstrate exemplary performance across diverse environments. We present both theoretical and empirical evidence to confirm our method's ability to recognize superior stable features. Moreover, through a series of comprehensive experiments complemented by in-depth analyses, we demonstrate that UIL considerably enhances OOD generalization, surpassing the performance of leading baseline methods. Our codes are available at https://github.com/yongduosui/UIL.

📄 PDF Abstract BibTeX arXiv:2501.12595

Code (1)

yongduosui/uil 공식 구현 pytorch

Tasks

ClassificationGraph ClassificationGraph Learning

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

The WidthWall: A Strict Expressivity Hierarchy for Hypergraph Neural Networks

2026-05-13 · Fengqing Jiang, Yuetai Li, Yichen Feng, Kaiyuan Zheng 외 arxiv

Hypergraphs provide a natural framework to model higher-order interactions in scientific, social, and biological systems. Hypergraph neural networks (HGNNs) aim to learn from such data, yet it remains unclear which highe…

Node Classification

Invariant-Stratified Propagation for Expressive Graph Neural Networks

2026-03-02 · Asela Hevapathige, Ahad N. Zehmakan, Asiri Wijesinghe, Saman Halgamuge arxiv

Graph Neural Networks (GNNs) face fundamental limitations in expressivity and capturing structural heterogeneity. Standard message-passing architectures are constrained by the 1-dimensional Weisfeiler-Leman (1-WL) test, …

Graph ClassificationNode Classification

Unifying Invariance and Spuriousity for Graph Out-of-Distribution via Probability of Necessity and Sufficiency

2024-02-14 · Xuexin Chen, Ruichu Cai, Kaitao Zheng, Zhifan Jiang 외

Graph Out-of-Distribution (OOD), requiring that models trained on biased data generalize to the unseen test data, has a massive of real-world applications. One of the most mainstream methods is to extract the invariant s…

Graph Learning

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

2019-10-07 · Josh Payne

From social networks to protein complexes to disease genomes to visual data, hypergraphs are everywhere. However, the scope of research studying deep learning on hypergraphs is still quite sparse and nascent, as there ha…

hyperedge classificationhypergraph embeddingInductive LearningNode Classification

Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selection

2026-07-03 · Abdullah Shaik, Anwar Said arxiv

We propose NetinfoGC, a framework for graph classification that extends the Network Usable Information (NUI) paradigm to graph-level learning. Unlike conventional graph neural network approaches that rely on end-to-end t…

Graph ClassificationGraph Neural Network