中文
相关论文

相关论文: Out-of-Distribution Generalization on Graphs via P…

200 篇论文

The integration of Graph Neural Networks (GNNs) and Neural Ordinary and Partial Differential Equations has been extensively studied in recent years. GNN architectures powered by neural differential equations allow us to reason about their…

机器学习 · 计算机科学 2024-06-18 Moshe Eliasof , Eldad Haber , Eran Treister

Graph Neural Networks (GNNs) are widely deployed in vast fields, but they often struggle to maintain accurate representations as graphs evolve. We theoretically establish a lower bound, proving that under mild conditions, representation…

机器学习 · 计算机科学 2024-04-09 Bin Lu , Tingyan Ma , Xiaoying Gan , Xinbing Wang , Yunqiang Zhu , Chenghu Zhou , Shiyu Liang

Graph Neural Networks (GNNs) are powerful models that can manage complex data sources and their interconnection links. One of GNNs' main drawbacks is their lack of interpretability, which limits their application in sensitive fields. In…

机器学习 · 计算机科学 2026-03-24 Salvatore Calderaro , Domenico Amato , Giosuè Lo Bosco , Riccardo Rizzo , Filippo Vella

Recently, the paradigm of pre-training and fine-tuning graph neural networks has been intensively studied and applied in a wide range of graph mining tasks. Its success is generally attributed to the structural consistency between…

机器学习 · 计算机科学 2023-12-22 Yifei Sun , Qi Zhu , Yang Yang , Chunping Wang , Tianyu Fan , Jiajun Zhu , Lei Chen

Recent advancements in graph learning have revolutionized the way to understand and analyze data with complex structures. Notably, Graph Neural Networks (GNNs), i.e. neural network architectures designed for learning graph representations,…

机器学习 · 计算机科学 2024-07-09 Yu Huang , Min Zhou , Menglin Yang , Zhen Wang , Muhan Zhang , Jie Wang , Hong Xie , Hao Wang , Defu Lian , Enhong Chen

Explainability of graph neural networks (GNNs) aims to answer "Why the GNN made a certain prediction?", which is crucial to interpret the model prediction. The feature attribution framework distributes a GNN's prediction to its input…

机器学习 · 计算机科学 2022-02-02 Ying-Xin Wu , Xiang Wang , An Zhang , Xia Hu , Fuli Feng , Xiangnan He , Tat-Seng Chua

Graph neural networks (GNNs) are widely used for learning node embeddings in graphs, typically adopting a message-passing scheme. This approach, however, leads to the neighbor explosion problem, with exponentially growing computational and…

机器学习 · 计算机科学 2025-07-08 Zichao Yue , Chenhui Deng , Zhiru Zhang

Graph contrastive learning (GCL), learning the node representation by contrasting two augmented graphs in a self-supervised way, has attracted considerable attention. GCL is usually believed to learn the invariant representation. However,…

机器学习 · 计算机科学 2024-03-08 Yanhu Mo , Xiao Wang , Shaohua Fan , Chuan Shi

Graph neural networks have shown great ability in representation (GNNs) learning on graphs, facilitating various tasks. Despite their great performance in modeling graphs, recent works show that GNNs tend to inherit and amplify the bias…

机器学习 · 计算机科学 2023-08-22 Zhimeng Guo , Jialiang Li , Teng Xiao , Yao Ma , Suhang Wang

Out-of-distribution (OOD) generalization remains a fundamental challenge in real-world classification, where test distributions often differ substantially from training data. Most existing approaches pursue domain-invariant representations,…

机器学习 · 计算机科学 2026-01-30 Chen Cheng , Ang Li

Graph Neural Networks (GNNs) achieve strong performance on node classification tasks but remain difficult to interpret, particularly with respect to which input features drive their predictions. Existing global GNN explainers operate at the…

机器学习 · 计算机科学 2026-05-06 Rishi Raj Sahoo , Subhankar Mishra

Graph Neural Networks (GNNs) are widely used for node classification tasks but often fail to generalize when training and test nodes come from different distributions, limiting their practicality. To overcome this, recent approaches adopt…

机器学习 · 计算机科学 2024-06-04 Weihuang Zheng , Jiashuo Liu , Jiaxing Li , Jiayun Wu , Peng Cui , Youyong Kong

The distributionally robust optimization (DRO)-based graph neural network methods improve recommendation systems' out-of-distribution (OOD) generalization by optimizing the model's worst-case performance. However, these studies fail to…

机器学习 · 计算机科学 2025-01-28 Chu Zhao , Enneng Yang , Yuliang Liang , Jianzhe Zhao , Guibing Guo , Xingwei Wang

Graph neural networks (GNNs) are naturally distributed architectures for learning representations from network data. This renders them suitable candidates for decentralized tasks. In these scenarios, the underlying graph often changes with…

机器学习 · 计算机科学 2022-08-31 Zhan Gao , Fernando Gama , Alejandro Ribeiro

Dynamic graph neural networks (DyGNNs) have demonstrated powerful predictive abilities by exploiting graph structural and temporal dynamics. However, the existing DyGNNs fail to handle distribution shifts, which naturally exist in dynamic…

机器学习 · 计算机科学 2024-03-11 Zeyang Zhang , Xin Wang , Ziwei Zhang , Haoyang Li , Wenwu Zhu

Graph neural networks (GNNs) are being increasingly used in many high-stakes tasks, and as a result, there is growing attention on their fairness recently. GNNs have been shown to be unfair as they tend to make discriminatory decisions…

机器学习 · 计算机科学 2023-11-30 Yuchang Zhu , Jintang Li , Liang Chen , Zibin Zheng

Diffusion models based on permutation-equivariant networks can learn permutation-invariant distributions for graph data. However, in comparison to their non-invariant counterparts, we have found that these invariant models encounter greater…

机器学习 · 计算机科学 2024-06-21 Qi Yan , Zhengyang Liang , Yang Song , Renjie Liao , Lele Wang

We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state of linear stochastic networked dynamical systems. We assume…

机器学习 · 计算机科学 2023-06-29 Sérgio Machado , Anirudh Sridhar , Paulo Gil , Jorge Henriques , José M. F. Moura , Augusto Santos

Semi-supervised node classification on graphs is an important research problem, with many real-world applications in information retrieval such as content classification on a social network and query intent classification on an e-commerce…

机器学习 · 计算机科学 2022-03-29 Zhihao Wen , Yuan Fang , Zemin Liu

Out-of-distribution (OOD) generalization in Graph Neural Networks (GNNs) has gained significant attention due to its critical importance in graph-based predictions in real-world scenarios. Existing methods primarily focus on extracting a…

机器学习 · 计算机科学 2025-04-21 Bowen Liu , Haoyang Li , Shuning Wang , Shuo Nie , Shanghang Zhang