paper-with-me

홈 › Papers

Generalizing Graph Neural Networks on Out-Of-Distribution Graphs

2021-11-20 · Shaohua Fan, Xiao Wang, Chuan Shi, Peng Cui, Bai Wang

Graph Neural Networks (GNNs) are proposed without considering the agnostic distribution shifts between training and testing graphs, inducing the degeneration of the generalization ability of GNNs on Out-Of-Distribution (OOD) settings. The fundamental reason for such degeneration is that most GNNs are developed based on the I.I.D hypothesis. In such a setting, GNNs tend to exploit subtle statistical correlations existing in the training set for predictions, even though it is a spurious correlation. However, such spurious correlations may change in testing environments, leading to the failure of GNNs. Therefore, eliminating the impact of spurious correlations is crucial for stable GNNs. To this end, we propose a general causal representation framework, called StableGNN. The main idea is to extract high-level representations from graph data first and resort to the distinguishing ability of causal inference to help the model get rid of spurious correlations. Particularly, we exploit a graph pooling layer to extract subgraph-based representations as high-level representations. Furthermore, we propose a causal variable distinguishing regularizer to correct the biased training distribution. Hence, GNNs would concentrate more on the stable correlations. Extensive experiments on both synthetic and real-world OOD graph datasets well verify the effectiveness, flexibility and interpretability of the proposed framework.

📄 PDF Abstract BibTeX arXiv:2111.10657

Code (1)

googlebaba/stablegnn 공식 구현 pytorch

Tasks

Causal Inference

Similar Papers 제목 키워드 기반

Towards Better Generalization with Flexible Representation of Multi-Module Graph Neural Networks

2022-09-14 · Hyungeun Lee, KiJung Yoon

Graph neural networks (GNNs) have become compelling models designed to perform learning and inference on graph-structured data. However, little work has been done to understand the fundamental limitations of GNNs for sca…

A Closer Look at Distribution Shifts and Out-of-Distribution Generalization on Graphs

2021-09-29 · Mucong Ding, Kezhi Kong, Jiuhai Chen, John Kirchenbauer 외

Distribution shifts, in which the training distribution differs from the testing distribution, can significantly degrade the performance of Graph Neural Networks (GNNs). Although some existing graph classification benchm…

Domain GeneralizationGraph ClassificationOut-of-Distribution Generalization

Understanding and Generalizing Monotonic Proximity Graphs for Approximate Nearest Neighbor Search

2021-07-27 · Dantong Zhu, Minjia Zhang

Graph-based algorithms have shown great empirical potential for the approximate nearest neighbor (ANN) search problem. Currently, graph-based ANN search algorithms are designed mainly using heuristics, whereas theoretica…

Mathematical Proofs

Self-Attention Graph Pooling

2019-04-17 · Junhyun Lee, Inyeop Lee, Jaewoo Kang

Advanced methods of applying deep learning to structured data such as graphs have been proposed in recent years. In particular, studies have focused on generalizing convolutional neural networks to graph data, which incl…

Graph Classification

From Local Structures to Size Generalization in Graph Neural Networks

2020-10-17 · Gilad Yehudai, Ethan Fetaya, Eli Meirom, Gal Chechik 외

Graph neural networks (GNNs) can process graphs of different sizes, but their ability to generalize across sizes, specifically from small to large graphs, is still not well understood. In this paper, we identify an impor…

Combinatorial OptimizationDomain AdaptationGraph LearningSelf-Supervised Learning