中文
相关论文

相关论文: Finding Counterfactual Evidences for Node Classifi…

200 篇论文

Counterfactual explanations for machine learning models are used to find minimal interventions to the feature values such that the model changes the prediction to a different output or a target output. A valid counterfactual explanation…

机器学习 · 计算机科学 2023-03-23 Shravan Kumar Sajja , Sumanta Mukherjee , Satyam Dwivedi

Graph neural network (GNN) is a deep model for graph representation learning. One advantage of graph neural network is its ability to incorporate node features into the learning process. However, this prevents graph neural network from…

机器学习 · 计算机科学 2019-11-21 Chi Thang Duong , Thanh Dat Hoang , Ha The Hien Dang , Quoc Viet Hung Nguyen , Karl Aberer

Graph Neural Networks (GNNs) have proven to be powerful in many graph-based applications. However, they fail to generalize well under heterophilic setups, where neighbor nodes have different labels. To address this challenge, we employ a…

机器学习 · 计算机科学 2023-04-13 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Graph Neural Networks (GNNs) often perform better for high-degree nodes than low-degree nodes on node classification tasks. This degree bias can reinforce social marginalization by, e.g., privileging celebrities and other high-degree actors…

机器学习 · 计算机科学 2024-11-04 Arjun Subramonian , Jian Kang , Yizhou Sun

Counterfactual inference considers a hypothetical intervention in a parallel world that shares some evidence with the factual world. If the evidence specifies a conditional distribution on a manifold, counterfactuals may be analytically…

机器学习 · 统计学 2024-07-03 Juha Karvanen , Santtu Tikka , Matti Vihola

Counterfactual explanations are viewed as an effective way to explain machine learning predictions. This interest is reflected by a relatively young literature with already dozens of algorithms aiming to generate such explanations. These…

机器学习 · 计算机科学 2022-12-05 Raphael Mazzine , David Martens

Counterfactual explanations describe how to modify a feature vector in order to flip the outcome of a trained classifier. Obtaining robust counterfactual explanations is essential to provide valid algorithmic recourse and meaningful…

机器学习 · 计算机科学 2024-03-22 Alexandre Forel , Axel Parmentier , Thibaut Vidal

Graph Neural Networks (GNNs) have achieved state-of-the-art performance for link prediction. However, GNNs suffer from poor interpretability, which limits their adoptions in critical scenarios that require knowing why certain links are…

机器学习 · 计算机科学 2023-05-23 Huaisheng Zhu , Dongsheng Luo , Xianfeng Tang , Junjie Xu , Hui Liu , Suhang Wang

Controversial content refers to any content that attracts both positive and negative feedback. Its automatic identification, especially on social media, is a challenging task as it should be done on a large number of continuously evolving…

计算与语言 · 计算机科学 2021-12-22 Samy Benslimane , Jérome Azé , Sandra Bringay , Maximilien Servajean , Caroline Mollevi

Graph Neural Networks have shown excellent performance on semi-supervised classification tasks. However, they assume access to a graph that may not be often available in practice. In the absence of any graph, constructing k-Nearest Neighbor…

机器学习 · 计算机科学 2021-02-23 Vijay Lingam , Arun Iyer , Rahul Ragesh

Node classification is a classical graph machine learning task on which Graph Neural Networks (GNNs) have recently achieved strong results. However, it is often believed that standard GNNs only work well for homophilous graphs, i.e., graphs…

机器学习 · 计算机科学 2024-03-05 Oleg Platonov , Denis Kuznedelev , Michael Diskin , Artem Babenko , Liudmila Prokhorenkova

Causality can be described in terms of a structural causal model (SCM) that carries information on the variables of interest and their mechanistic relations. For most processes of interest the underlying SCM will only be partially…

机器学习 · 计算机科学 2021-10-26 Matej Zečević , Devendra Singh Dhami , Petar Veličković , Kristian Kersting

Recent papers in explainable AI have made a compelling case for counterfactual modes of explanation. While counterfactual explanations appear to be extremely effective in some instances, they are formally equivalent to adversarial examples.…

人工智能 · 计算机科学 2020-12-21 Kieran Browne , Ben Swift

Graph neural networks (GNNs), has been widely used for supervised learning tasks in graphs reaching state-of-the-art results. However, little work was dedicated to creating unbiased GNNs, i.e., where the classification is uncorrelated with…

机器学习 · 计算机科学 2021-08-20 Uriel Singer , Kira Radinsky

Although graph neural networks (GNNs) have made great progress recently on learning from graph-structured data in practice, their theoretical guarantee on generalizability remains elusive in the literature. In this paper, we provide a…

机器学习 · 计算机科学 2020-06-26 Shuai Zhang , Meng Wang , Sijia Liu , Pin-Yu Chen , Jinjun Xiong

There has been significant progress in improving the performance of graph neural networks (GNNs) through enhancements in graph data, model architecture design, and training strategies. For fairness in graphs, recent studies achieve fair…

机器学习 · 计算机科学 2023-12-20 Zhimeng Jiang , Xiaotian Han , Chao Fan , Zirui Liu , Na Zou , Ali Mostafavi , Xia Hu

Graph Neural Networks (GNNs) have been highly successful for the node classification task. GNNs typically assume graphs are homophilic, i.e. neighboring nodes are likely to belong to the same class. However, a number of real-world graphs…

机器学习 · 计算机科学 2024-09-20 Yurui Lai , Taiyan Zhang , Rui Fan

The capacity to address counterfactual "what if" inquiries is crucial for understanding and making use of causal influences. Traditional counterfactual inference, under Pearls' counterfactual framework, typically depends on having access to…

机器学习 · 计算机科学 2024-02-29 Shaoan Xie , Biwei Huang , Bin Gu , Tongliang Liu , Kun Zhang

Graph anomaly detection (GAD) has become an increasingly important task across various domains. With the rapid development of graph neural networks (GNNs), GAD methods have achieved significant performance improvements. However, fairness…

机器学习 · 计算机科学 2025-08-15 Shouju Wang , Yuchen Song , Sheng'en Li , Dongmian Zou

Graph Neural Networks (GNNs) have achieved remarkable success across diverse applications. However, due to the biases in the graph structures, graph neural networks face significant challenges in fairness. Although the original user graph…

机器学习 · 计算机科学 2025-11-04 Jiahua Lu , Huaxiao Liu , Shuotong Bai , Junjie Xu , Renqiang Luo , Enyan Dai