中文
相关论文

相关论文: EqGNN: Equalized Node Opportunity in Graphs

200 篇论文

Graph Neural Networks (GNNs) have shown great power in learning node representations on graphs. However, they may inherit historical prejudices from training data, leading to discriminatory bias in predictions. Although some work has…

机器学习 · 计算机科学 2022-06-13 Yu Wang , Yuying Zhao , Yushun Dong , Huiyuan Chen , Jundong Li , Tyler Derr

Theoretical studies on the representation power of GNNs have been centered around understanding the equivalence of GNNs, using WL-Tests for detecting graph isomorphism. In this paper, we argue that such equivalence ignores the accompanying…

机器学习 · 计算机科学 2024-08-26 P. Krishna Kumar a , Harish G. Ramaswamy

Fairness in Graph Convolutional Neural Networks (GCNs) becomes a more and more important concern as GCNs are adopted in many crucial applications. Societal biases against sensitive groups may exist in many real world graphs. GCNs trained on…

机器学习 · 计算机科学 2024-01-29 Zicun Cong , Shi Baoxu , Shan Li , Jaewon Yang , Qi He , Jian Pei

Graph Neural Networks (GNNs) have achieved great success on a node classification task. Despite the broad interest in developing and evaluating GNNs, they have been assessed with limited benchmark datasets. As a result, the existing…

机器学习 · 计算机科学 2022-12-29 Seiji Maekawa , Koki Noda , Yuya Sasaki , Makoto Onizuka

In many important graph data processing applications the acquired information includes both node features and observations of the graph topology. Graph neural networks (GNNs) are designed to exploit both sources of evidence but they do not…

机器学习 · 计算机科学 2021-10-28 Eli Chien , Jianhao Peng , Pan Li , Olgica Milenkovic

Graph Neural Networks (GNNs) extend basic Neural Networks (NNs) by additionally making use of graph structure based on the relational inductive bias (edge bias), rather than treating the nodes as collections of independent and identically…

机器学习 · 计算机科学 2023-11-07 Sitao Luan , Chenqing Hua , Qincheng Lu , Jiaqi Zhu , Xiao-Wen Chang , Doina Precup

Graph Neural Networks (GNNs) have been widely applied in the semi-supervised node classification task, where a key point lies in how to sufficiently leverage the limited but valuable label information. Most of the classical GNNs solely use…

机器学习 · 计算机科学 2022-12-26 Le Yu , Leilei Sun , Bowen Du , Tongyu Zhu , Weifeng Lv

Graph Neural Networks (GNNs) have attracted considerable attention and have emerged as a new promising paradigm to process graph-structured data. GNNs are usually stacked to multiple layers and the node representations in each layer are…

机器学习 · 计算机科学 2020-09-25 Yihao Chen , Xin Tang , Xianbiao Qi , Chun-Guang Li , Rong Xiao

Graph Neural Nets (GNNs) have received increasing attentions, partially due to their superior performance in many node and graph classification tasks. However, there is a lack of understanding on what they are learning and how sophisticated…

机器学习 · 计算机科学 2020-06-11 Ting Chen , Song Bian , Yizhou Sun

Network data can be conveniently modeled as a graph signal, where data values are assigned to the nodes of a graph describing the underlying network topology. Successful learning from network data requires methods that effectively exploit…

信号处理 · 电气工程与系统科学 2020-10-22 Samuel Pfrommer , Fernando Gama , Alejandro Ribeiro

Graph neural networks (GNNs) have emerged as the mainstream paradigm for graph representation learning due to their effective message aggregation. However, this advantage also amplifies biases inherent in graph topology, raising fairness…

机器学习 · 计算机科学 2025-11-18 Zhenqiang Ye , Jinjie Lu , Tianlong Gu , Fengrui Hao , Xuemin Wang

Graph-structured data is ubiquitous in today's connected world, driving extensive research in graph analysis. Graph Neural Networks (GNNs) have shown great success in this field, leading to growing interest in developing fair GNNs for…

机器学习 · 计算机科学 2024-12-16 Xuemin Wang , Tianlong Gu , Xuguang Bao , Liang Chang

Graph Neural Networks (GNNs) are a powerful tool for machine learning on graphs.GNNs combine node feature information with the graph structure by recursively passing neural messages along edges of the input graph. However, incorporating…

机器学习 · 计算机科学 2019-11-15 Rex Ying , Dylan Bourgeois , Jiaxuan You , Marinka Zitnik , Jure Leskovec

Recently, Graph Neural Networks (GNNs) have greatly advanced the task of graph classification. Typically, we first build a unified GNN model with graphs in a given training set and then use this unified model to predict labels of all the…

机器学习 · 计算机科学 2021-12-15 Yiqi Wang , Yao Ma , Wei Jin , Chaozhuo Li , Charu Aggarwal , Jiliang Tang

We study the task of node classification for graph neural networks (GNNs) and establish a connection between group fairness, as measured by statistical parity and equal opportunity, and local assortativity, i.e., the tendency of linked…

社会与信息网络 · 计算机科学 2022-11-16 Donald Loveland , Jiong Zhu , Mark Heimann , Ben Fish , Michael T. Schaub , Danai Koutra

Graph Neural Networks (GNNs) have demonstrated remarkable efficacy in tackling a wide array of graph-related tasks across diverse domains. However, a significant challenge lies in their propensity to generate biased predictions,…

机器学习 · 计算机科学 2025-01-03 Abdullah Alchihabi , Yuhong Guo

Despite remarkable success in diverse web-based applications, Graph Neural Networks(GNNs) inherit and further exacerbate historical discrimination and social stereotypes, which critically hinder their deployments in high-stake domains such…

机器学习 · 计算机科学 2025-01-28 Ying Song , Balaji Palanisamy

Graphs neural networks (GNNs) learn node features by aggregating and combining neighbor information, which have achieved promising performance on many graph tasks. However, GNNs are mostly treated as black-boxes and lack human intelligible…

机器学习 · 计算机科学 2020-06-05 Hao Yuan , Jiliang Tang , Xia Hu , Shuiwang Ji

Despite the remarkable success of graph neural networks (GNNs) in modeling graph-structured data, like other machine learning models, GNNs are also susceptible to making biased predictions based on sensitive attributes, such as race and…

机器学习 · 计算机科学 2025-05-23 Cheng Yang , Jixi Liu , Yunhe Yan , Chuan Shi

Node representation learning has demonstrated its efficacy for various applications on graphs, which leads to increasing attention towards the area. However, fairness is a largely under-explored territory within the field, which may lead to…

机器学习 · 计算机科学 2022-01-24 O. Deniz Kose , Yanning Shen