中文
相关论文

相关论文: Raising the Bar in Graph OOD Generalization: Invar…

200 篇论文

Despite graph neural networks' (GNNs) great success in modelling graph-structured data, out-of-distribution (OOD) test instances still pose a great challenge for current GNNs. One of the most effective techniques to detect OOD nodes is to…

机器学习 · 计算机科学 2025-04-11 Danny Wang , Ruihong Qiu , Guangdong Bai , Zi Huang

Covariate distribution shift occurs when certain structural features present in the test set are absent from the training set. It is a common type of out-of-distribution (OOD) problem, frequently encountered in real-world graph data with…

机器学习 · 计算机科学 2026-04-22 Fanlong Zeng , Wensheng Gan

Heterogeneous graph few-shot learning (HGFL) has been developed to address the label sparsity issue in heterogeneous graphs (HGs), which consist of various types of nodes and edges. The core concept of HGFL is to extract knowledge from…

机器学习 · 计算机科学 2024-04-17 Pengfei Ding , Yan Wang , Guanfeng Liu , Nan Wang , Xiaofang Zhou

Graph Neural Network (GNN) has demonstrated extraordinary performance in classifying graph properties. However, due to the selection bias of training and testing data (e.g., training on small graphs and testing on large graphs, or training…

机器学习 · 计算机科学 2023-08-17 Bin Lu , Xiaoying Gan , Ze Zhao , Shiyu Liang , Luoyi Fu , Xinbing Wang , Chenghu Zhou

While numerous approaches have been developed to embed graphs into either Euclidean or hyperbolic spaces, they do not fully utilize the information available in graphs, or lack the flexibility to model intrinsic complex graph geometry. To…

机器学习 · 计算机科学 2020-10-26 Shichao Zhu , Shirui Pan , Chuan Zhou , Jia Wu , Yanan Cao , Bin Wang

Out-of-distribution (OOD) detection is critical for ensuring the safety and reliability of machine learning systems, particularly in dynamic and open-world environments. In the vision and text domains, zero-shot OOD detection - which…

机器学习 · 计算机科学 2025-05-20 Haoyan Xu , Zhengtao Yao , Xuzhi Zhang , Ziyi Wang , Langzhou He , Yushun Dong , Philip S. Yu , Mengyuan Li , Yue Zhao

Graph neural networks (GNNs) are proven effective in extracting complex node and structural information from graph data. While current GNNs perform well in node classification tasks within in-distribution (ID) settings, real-world scenarios…

机器学习 · 计算机科学 2025-05-08 Tao Yin , Chen Zhao , Xiaoyan Liu , Minglai Shao

Detecting out-of-distribution (OOD) graphs is crucial for ensuring the safety and reliability of Graph Neural Networks. In unsupervised graph-level OOD detection, models are typically trained using only in-distribution (ID) data, resulting…

机器学习 · 计算机科学 2026-03-03 Li Sun , Lanxu Yang , Jiayu Tian , Bowen Fang , Xiaoyan Yu , Junda Ye , Peng Tang , Hao Peng , Philip S. Yu

Node classification on graphs is of great importance in many applications. Due to the limited labeling capability and evolution in real-world open scenarios, novel classes can emerge on unlabeled testing nodes. However, little attention has…

机器学习 · 计算机科学 2024-04-01 Yucheng Jin , Yun Xiong , Juncheng Fang , Xixi Wu , Dongxiao He , Xing Jia , Bingchen Zhao , Philip Yu

Spatiotemporal prediction over graphs (STPG) is challenging, because real-world data suffers from the Out-of-Distribution (OOD) generalization problem, where test data follow different distributions from training ones. To address this…

机器学习 · 计算机科学 2025-01-03 Zhaobin Mo , Haotian Xiang , Xuan Di

How can we train graph-based models to recognize unseen classes while keeping labeling costs low? Graph open-set learning (GOL) and out-of-distribution (OOD) detection aim to address this challenge by training models that can accurately…

机器学习 · 计算机科学 2025-05-12 Haoyan Xu , Kay Liu , Zhengtao Yao , Philip S. Yu , Mengyuan Li , Kaize Ding , Yue Zhao

Out-of-distribution (OOD) detection is crucial for the reliable deployment of machine learning models in real-world scenarios, enabling the identification of unknown samples or objects. A prominent approach to enhance OOD detection…

机器学习 · 统计学 2025-08-05 Heng Gao , Jun Li

Due to the over-smoothing issue, most existing graph neural networks can only capture limited dependencies with their inherently finite aggregation layers. To overcome this limitation, we propose a new kind of graph convolution, called…

机器学习 · 计算机科学 2022-06-30 Qi Chen , Yifei Wang , Yisen Wang , Jiansheng Yang , Zhouchen Lin

Graph Anomaly Detection (GAD) plays a vital role in various data mining applications such as e-commerce fraud prevention and malicious user detection. Recently, Graph Neural Network (GNN) based approach has demonstrated great effectiveness…

机器学习 · 计算机科学 2025-03-18 Hang Ni , Jindong Han , Nengjun Zhu , Hao Liu

Recent work has extended the invariance principle for out-of-distribution (OOD) generalization from Euclidean to graph data, where challenges arise due to complex structures and diverse distribution shifts in node attributes and topology.…

机器学习 · 计算机科学 2025-12-01 Ali Ghasemi , Farooq Ahmad Wani , Maria Sofia Bucarelli , Fabrizio Silvestri

Existing methods for graph out-of-distribution (OOD) generalization primarily rely on empirical studies on synthetic datasets. Such approaches tend to overemphasize the causal relationships between invariant sub-graphs and labels, thereby…

机器学习 · 计算机科学 2025-07-08 Can Xu , Yao Cheng , Jianxiang Yu , Haosen Wang , Jingsong Lv , Yao Liu , Xiang Li

Real-world machine learning applications often face simultaneous covariate and semantic shifts, challenging traditional domain generalization and out-of-distribution (OOD) detection methods. We introduce Meta-learned Across Domain…

机器学习 · 计算机科学 2024-11-06 Haoliang Wang , Chen Zhao , Feng Chen

Out-of-distribution (OOD) detection aims to detect "unknown" data whose labels have not been seen during the in-distribution (ID) training process. Recent progress in representation learning gives rise to distance-based OOD detection that…

计算机视觉与模式识别 · 计算机科学 2023-08-22 Ji Zhang , Lianli Gao , Bingguang Hao , Hao Huang , Jingkuan Song , Hengtao Shen

This paper studies a novel problem of out-of-distribution graph models merging, which aims to construct a generalized model from multiple graph models pre-trained on different domains with distribution discrepancy. This problem is…

机器学习 · 计算机科学 2026-03-18 Yidi Wang , Ziyue Qiao , Jiawei Gu , Xubin Zheng , Pengyang Wang , Xiaobing Pei , Xiao Luo

Detecting out-of-distribution (OOD) nodes in the graph-based machine-learning field is challenging, particularly when in-distribution (ID) node multi-category labels are unavailable. Thus, we focus on feature space rather than label space…

机器学习 · 计算机科学 2025-10-24 Shenzhi Yang , Junbo Zhao , Sharon Li , Shouqing Yang , Dingyu Yang , Xiaofang Zhang , Haobo Wang