paper-with-me

홈 › Papers

Investigating Out-of-Distribution Generalization of GNNs: An Architecture Perspective

2024-02-13 · Kai Guo, Hongzhi Wen, Wei Jin, Yaming Guo, Jiliang Tang, Yi Chang

Graph neural networks (GNNs) have exhibited remarkable performance under the assumption that test data comes from the same distribution of training data. However, in real-world scenarios, this assumption may not always be valid. Consequently, there is a growing focus on exploring the Out-of-Distribution (OOD) problem in the context of graphs. Most existing efforts have primarily concentrated on improving graph OOD generalization from two \textbf{model-agnostic} perspectives: data-driven methods and strategy-based learning. However, there has been limited attention dedicated to investigating the impact of well-known \textbf{GNN model architectures} on graph OOD generalization, which is orthogonal to existing research. In this work, we provide the first comprehensive investigation of OOD generalization on graphs from an architecture perspective, by examining the common building blocks of modern GNNs. Through extensive experiments, we reveal that both the graph self-attention mechanism and the decoupled architecture contribute positively to graph OOD generalization. In contrast, we observe that the linear classification layer tends to compromise graph OOD generalization capability. Furthermore, we provide in-depth theoretical insights and discussions to underpin these discoveries. These insights have empowered us to develop a novel GNN backbone model, DGAT, designed to harness the robust properties of both graph self-attention mechanism and the decoupled architecture. Extensive experimental results demonstrate the effectiveness of our model under graph OOD, exhibiting substantial and consistent enhancements across various training strategies.

📄 PDF Abstract BibTeX arXiv:2402.08228

Code (0)

등록된 구현이 없습니다.

Tasks

Out-of-Distribution Generalization

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Focus 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Graph Self-Attention 설명 없음

Similar Papers 제목 키워드 기반

A note on the VC dimension of 1-dimensional GNNs

2024-10-10 · Noah Daniëls, Floris Geerts

Graph Neural Networks (GNNs) have become an essential tool for analyzing graph-structured data, leveraging their ability to capture complex relational information. While the expressivity of GNNs, particularly their equiv…

Environment-Aware Dynamic Graph Learning for Out-of-Distribution Generalization

2023-11-18 · NeurIPS 2023 11 · Haonan Yuan, Qingyun Sun, Xingcheng Fu, Ziwei Zhang 외

Dynamic graph neural networks (DGNNs) are increasingly pervasive in exploiting spatio-temporal patterns on dynamic graphs. However, existing works fail to generalize under distribution shifts, which are common in real-wo…

Graph LearningOut-of-Distribution Generalization

On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks

2025-08-20 · Junwei Su, Chuan Wu arxiv

This paper studies the interplay between learning algorithms and graph structure for graph neural networks (GNNs). Existing theoretical studies on the learning dynamics of GNNs primarily focus on the convergence rates of…

Towards Understanding the Generalization of Graph Neural Networks

2023-05-14 · Huayi Tang, Yong liu

Graph neural networks (GNNs) are the most widely adopted model in graph-structured data oriented learning and representation. Despite their extraordinary success in real-world applications, understanding their working me…

Stochastic OptimizationTransductive Learning

Size Generalization of Graph Neural Networks on Biological Data: Insights and Practices from the Spectral Perspective

2023-05-24 · Gaotang Li, Danai Koutra, Yujun Yan

We investigate size-induced distribution shifts in graphs and assess their impact on the ability of graph neural networks (GNNs) to generalize to larger graphs relative to the training data. Existing literature presents …

Graph Classification