中文
相关论文

相关论文: Structural Explanations for Graph Neural Networks …

200 篇论文

Graph Neural Networks (GNNs) are widely adopted in advanced AI systems due to their capability of representation learning on graph data. Even though GNN explanation is crucial to increase user trust in the systems, it is challenging due to…

机器学习 · 计算机科学 2022-08-08 Tien-Cuong Bui , Wen-syan Li , Sang-Kyun Cha

Uncovering rationales behind predictions of graph neural networks (GNNs) has received increasing attention over recent years. Instance-level GNN explanation aims to discover critical input elements, like nodes or edges, that the target GNN…

机器学习 · 计算机科学 2022-12-20 Tianxiang Zhao , Dongsheng Luo , Xiang Zhang , Suhang Wang

Graph neural networks (GNNs) have been extensively studied for prediction tasks on graphs. As pointed out by recent studies, most GNNs assume local homophily, i.e., strong similarities in local neighborhoods. This assumption however limits…

机器学习 · 计算机科学 2021-10-04 Sean Li , Dongwoo Kim , Qing Wang

Graph convolutional networks (GCNs) are a widely used method for graph representation learning. To elucidate the capabilities and limitations of GCNs, we investigate their power, as a function of their number of layers, to distinguish…

机器学习 · 统计学 2020-05-14 Abram Magner , Mayank Baranwal , Alfred O. Hero

Explaining Graph Neural Networks (GNNs) has garnered significant attention due to the need for interpretability, enabling users to understand the behavior of these black-box models better and extract valuable insights from their…

机器学习 · 计算机科学 2025-06-03 Jiaxing Zhang , Xiaoou Liu , Dongsheng Luo , Hua Wei

Graph learning has become essential in various domains, including recommendation systems and social network analysis. Graph Neural Networks (GNNs) have emerged as promising techniques for encoding structural information and improving…

机器学习 · 计算机科学 2024-10-10 Lianghao Xia , Ben Kao , Chao Huang

In recent years, the remarkable success of graph neural networks (GNNs) on graph-structured data has prompted a surge of methods for explaining GNN predictions. However, the state-of-the-art for GNN explainability remains in flux. Different…

机器学习 · 计算机科学 2025-08-05 Jesse He , Akbar Rafiey , Gal Mishne , Yusu Wang

Graphs are a powerful data structure to represent relational data and are widely used to describe complex real-world data structures. Probabilistic Graphical Models (PGMs) have been well-developed in the past years to mathematically model…

人工智能 · 计算机科学 2023-01-31 Chenqing Hua , Sitao Luan , Qian Zhang , Jie Fu

Understanding the decision-making process of Graph Neural Networks (GNNs) is crucial to their interpretability. Most existing methods for explaining GNNs typically rely on training auxiliary models, resulting in the explanations remain…

机器学习 · 计算机科学 2024-01-29 Shengyao Lu , Keith G. Mills , Jiao He , Bang Liu , Di Niu

A wide range of models have been proposed for Graph Generative Models, necessitating effective methods to evaluate their quality. So far, most techniques use either traditional metrics based on subgraph counting, or the representations of…

机器学习 · 统计学 2022-06-14 Hamed Shirzad , Kaveh Hassani , Danica J. Sutherland

Graph neural networks (GNNs) appear to be powerful tools to learn state representations for agents in distributed, decentralized multi-agent systems, but generate catastrophically incorrect predictions when nodes update asynchronously…

机器学习 · 计算机科学 2025-07-23 Olga Solodova , Nick Richardson , Deniz Oktay , Ryan P. Adams

Graph neural network (GNN) is a popular tool to learn the lower-dimensional representation of a graph. It facilitates the applicability of machine learning tasks on graphs by incorporating domain-specific features. There are various options…

机器学习 · 计算机科学 2020-08-21 Md. Khaledur Rahman

We propose an adaptive node feature selection approach for graph neural networks (GNNs) that identifies and removes unnecessary features during training. The ability to measure how features contribute to model output is key for interpreting…

机器学习 · 计算机科学 2026-05-04 Ali Azizpour , Madeline Navarro , Santiago Segarra

Developing models that can learn to reason is a notoriously challenging problem. We focus on reasoning in relational domains, where the use of Graph Neural Networks (GNNs) seems like a natural choice. However, previous work has shown that…

人工智能 · 计算机科学 2025-03-03 Irtaza Khalid , Steven Schockaert

Graph Neural Networks (GNNs) extend the success of neural networks to graph-structured data by accounting for their intrinsic geometry. While extensive research has been done on developing GNN models with superior performance according to a…

In recent years, graph neural networks (GNNs) have emerged as a successful tool in a variety of graph-related applications. However, the performance of GNNs can be deteriorated when noisy connections occur in the original graph structures;…

机器学习 · 计算机科学 2022-01-19 Yixin Liu , Yu Zheng , Daokun Zhang , Hongxu Chen , Hao Peng , Shirui Pan

Graphs are fundamental data structures for modeling complex interactions in domains such as social networks, molecular structures, and biological systems. Graph-level tasks, which involve predicting properties or labels for entire graphs,…

机器学习 · 计算机科学 2026-04-10 Haoyang Li , Yuming Xu , Alexander Zhou , Yongqi Zhang , Jason Chen Zhang , Lei Chen , Qing Li

Graph Neural Networks (GNNs), particularly Graph Convolutional Neural Networks (GCNNs), have emerged as pivotal instruments in machine learning and signal processing for processing graph-structured data. This paper proposes an analysis…

机器学习 · 统计学 2024-11-04 Xinjue Wang , Esa Ollila , Sergiy A. Vorobyov

To solve the problem that convolutional neural networks (CNNs) are difficult to process non-grid type relational data like graphs, Kipf et al. proposed a graph convolutional neural network (GCN). The core idea of the GCN is to perform…

机器学习 · 计算机科学 2019-04-17 Shangsheng Xie , Mingming Lu

Although Large Language Models (LLMs) have demonstrated potential in processing graphs, they struggle with comprehending graphical structure information through prompts of graph description sequences, especially as the graph size increases.…

计算与语言 · 计算机科学 2024-12-17 Yukun Cao , Shuo Han , Zengyi Gao , Zezhong Ding , Xike Xie , S. Kevin Zhou