Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalization

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Wang, Song, Yang, Xiaodong, Islam, Rashidul, Chen, Huiyuan, Xu, Minghua, Li, Jundong, Cai, Yiwei
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915094469804032
author Wang, Song
Yang, Xiaodong
Islam, Rashidul
Chen, Huiyuan
Xu, Minghua
Li, Jundong
Cai, Yiwei
author_facet Wang, Song
Yang, Xiaodong
Islam, Rashidul
Chen, Huiyuan
Xu, Minghua
Li, Jundong
Cai, Yiwei
contents To deal with distribution shifts in graph data, various graph out-of-distribution (OOD) generalization techniques have been recently proposed. These methods often employ a two-step strategy that first creates augmented environments and subsequently identifies invariant subgraphs to improve generalizability. Nevertheless, this approach could be suboptimal from the perspective of consistency. First, the process of augmenting environments by altering the graphs while preserving labels may lead to graphs that are not realistic or meaningfully related to the origin distribution, thus lacking distribution consistency. Second, the extracted subgraphs are obtained from directly modifying graphs, and may not necessarily maintain a consistent predictive relationship with their labels, thereby impacting label consistency. In response to these challenges, we introduce an innovative approach that aims to enhance these two types of consistency for graph OOD generalization. We propose a modifier to obtain both augmented and invariant graphs in a unified manner. With the augmented graphs, we enrich the training data without compromising the integrity of label-graph relationships. The label consistency enhancement in our framework further preserves the supervision information in the invariant graph. We conduct extensive experiments on real-world datasets to demonstrate the superiority of our framework over other state-of-the-art baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2501_04102
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalization
Wang, Song
Yang, Xiaodong
Islam, Rashidul
Chen, Huiyuan
Xu, Minghua
Li, Jundong
Cai, Yiwei
Machine Learning
Artificial Intelligence
To deal with distribution shifts in graph data, various graph out-of-distribution (OOD) generalization techniques have been recently proposed. These methods often employ a two-step strategy that first creates augmented environments and subsequently identifies invariant subgraphs to improve generalizability. Nevertheless, this approach could be suboptimal from the perspective of consistency. First, the process of augmenting environments by altering the graphs while preserving labels may lead to graphs that are not realistic or meaningfully related to the origin distribution, thus lacking distribution consistency. Second, the extracted subgraphs are obtained from directly modifying graphs, and may not necessarily maintain a consistent predictive relationship with their labels, thereby impacting label consistency. In response to these challenges, we introduce an innovative approach that aims to enhance these two types of consistency for graph OOD generalization. We propose a modifier to obtain both augmented and invariant graphs in a unified manner. With the augmented graphs, we enrich the training data without compromising the integrity of label-graph relationships. The label consistency enhancement in our framework further preserves the supervision information in the invariant graph. We conduct extensive experiments on real-world datasets to demonstrate the superiority of our framework over other state-of-the-art baselines.
title Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalization
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2501.04102