中文
相关论文

相关论文: Interpreting Graph Inference with Skyline Explanat…

200 篇论文

Graph neural networks (GNN) represent an emerging line of deep learning models that operate on graph structures. It is becoming more and more popular due to its high accuracy achieved in many graph-related tasks. However, GNN is not as well…

硬件体系结构 · 计算机科学 2021-12-28 Zhihui Zhang , Jingwen Leng , Lingxiao Ma , Youshan Miao , Chao Li , Minyi Guo

We formulate an XAI-based model improvement approach for Graph Neural Networks (GNNs) for node classification, called Explanation Enhanced Graph Learning (EEGL). The goal is to improve predictive performance of GNN using explanations. EEGL…

机器学习 · 计算机科学 2024-03-13 Harish G. Naik , Jan Polster , Raj Shekhar , Tamás Horváth , György Turán

Graph Neural Networks (GNNs) have shown remarkable success across various scientific fields, yet their adoption in critical decision-making is often hindered by a lack of interpretability. Recently, intrinsically interpretable GNNs have…

机器学习 · 计算机科学 2025-10-07 Cheng Xin , Fan Xu , Xin Ding , Jie Gao , Jiaxin Ding

The widespread deployment of Graph Neural Networks (GNNs) sparks significant interest in their explainability, which plays a vital role in model auditing and ensuring trustworthy graph learning. The objective of GNN explainability is to…

机器学习 · 计算机科学 2023-10-31 Jialin Chen , Shirley Wu , Abhijit Gupta , Rex Ying

While instance-level explanation of GNN is a well-studied problem with plenty of approaches being developed, providing a global explanation for the behaviour of a GNN is much less explored, despite its potential in interpretability and…

机器学习 · 计算机科学 2023-04-13 Steve Azzolin , Antonio Longa , Pietro Barbiero , Pietro Liò , Andrea Passerini

Characterizing and understanding graph neural networks (GNNs) is essential for identifying performance bottlenecks and facilitating their deployment in parallel and distributed systems. Despite substantial work in this area, a comprehensive…

硬件体系结构 · 计算机科学 2025-01-22 Meng Wu , Mingyu Yan , Wenming Li , Xiaochun Ye , Dongrui Fan , Yuan Xie

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

机器学习 · 计算机科学 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

Graph Neural Networks (GNN) exhibit superior performance in graph representation learning, but their inference cost can be high, due to an aggregation operation that can require a memory fetch for a very large number of nodes. This…

机器学习 · 计算机科学 2025-03-18 Yaochen Hu , Mai Zeng , Ge Zhang , Pavel Rumiantsev , Liheng Ma , Yingxue Zhang , Mark Coates

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

机器学习 · 计算机科学 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

Skyline queries are popular and effective tools in multi-criteria decision support as they extract interesting (pareto-optimal) points that help summarize the available data with respect to a given set of preference attributes.…

数据库 · 计算机科学 2026-03-17 Pratanu Mandal , Abhinav Gorantla , K. Selçuk Candan , Maria Luisa Sapino

Graph Neural Networks (GNNs) have become increasingly important due to their representational power and state-of-the-art predictive performance on many fundamental learning tasks. Despite this success, GNNs suffer from fairness issues that…

As Graph Neural Networks (GNNs) become more pervasive, it becomes paramount to build reliable tools for explaining their predictions. A core desideratum is that explanations are \textit{faithful}, \ie that they portray an accurate picture…

机器学习 · 计算机科学 2025-04-11 Steve Azzolin , Antonio Longa , Stefano Teso , Andrea Passerini

Despite the Graph Neural Networks' (GNNs) proficiency in analyzing graph data, achieving high-accuracy and interpretable predictions remains challenging. Existing GNN interpreters typically provide post-hoc explanations disjointed from…

机器学习 · 计算机科学 2024-07-26 Zhenhua Huang , Kunhao Li , Shaojie Wang , Zhaohong Jia , Wentao Zhu , Sharad Mehrotra

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

Graph data, with its structurally variable nature, represents complex real-world phenomena like chemical compounds, protein structures, and social networks. Traditional Graph Neural Networks (GNNs) primarily utilize the message-passing…

机器学习 · 计算机科学 2025-02-05 Jianming Huang , Hiroyuki Kasai

While graph neural networks (GNNs) have been shown to perform well on graph-based data from a variety of fields, they suffer from a lack of transparency and accountability, which hinders trust and consequently the deployment of such models…

机器学习 · 计算机科学 2021-07-27 Lucie Charlotte Magister , Dmitry Kazhdan , Vikash Singh , Pietro Liò

Skyline, aiming at finding a Pareto optimal subset of points in a multi-dimensional dataset, has gained great interest due to its extensive use for multi-criteria analysis and decision making. The skyline consists of all points that are not…

数据库 · 计算机科学 2019-05-03 Wenhui Yu , Jinfei Liu , Jian Pei , Li Xiong , Xu Chen , Zheng Qin

This paper studies faithful explanations for Graph Neural Networks (GNNs). First, we provide a new and general method for formally characterizing the faithfulness of explanations for GNNs. It applies to existing explanation methods,…

机器学习 · 计算机科学 2022-05-25 Zifan Wang , Yuhang Yao , Chaoran Zhang , Han Zhang , Youjie Kang , Carlee Joe-Wong , Matt Fredrikson , Anupam Datta

Graph neural networks (GNNs) have exhibited exceptional efficacy in a diverse array of applications. However, the sheer size of large-scale graphs presents a significant challenge to real-time inference with GNNs. Although existing Scalable…

机器学习 · 计算机科学 2023-12-13 Xinyi Gao , Wentao Zhang , Junliang Yu , Yingxia Shao , Quoc Viet Hung Nguyen , Bin Cui , Hongzhi Yin

Graph Neural Networks (GNNs) aim to extend deep learning techniques to graph data and have achieved significant progress in graph analysis tasks (e.g., node classification) in recent years. However, similar to other deep neural networks…

人机交互 · 计算机科学 2022-04-08 Zhihua Jin , Yong Wang , Qianwen Wang , Yao Ming , Tengfei Ma , Huamin Qu