English
Related papers

Related papers: Fairness-Aware Graph Filter Design

200 papers

The growing enforcement of the right to be forgotten regulations has propelled recent advances in certified (graph) unlearning strategies to comply with data removal requests from deployed machine learning (ML) models. Motivated by the…

Machine Learning · Computer Science 2025-05-22 O. Deniz Kose , Gonzalo Mateos , Yanning Shen

Graph Neural Networks (GNNs) have become the leading approach for addressing graph analytical problems in various real-world scenarios. However, GNNs may produce biased predictions against certain demographic subgroups due to node…

Machine Learning · Computer Science 2025-07-16 Yonas Sium , Qi Li

Graph representation learning is central for the application of machine learning (ML) models to complex graphs, such as social networks. Ensuring `fair' representations is essential, due to the societal implications and the use of sensitive…

Social and Information Networks · Computer Science 2024-07-30 Dennis Vetter , Jasper Forth , Gemma Roig , Holger Dell

As machine learning becomes more widely adopted across domains, it is critical that researchers and ML engineers think about the inherent biases in the data that may be perpetuated by the model. Recently, many studies have shown that such…

Machine Learning · Computer Science 2022-10-21 Sean Current , Yuntian He , Saket Gurukar , Srinivasan Parthasarathy

Augmenting specialised machine learning techniques into traditional graph learning models has achieved notable success across various domains, including federated graph learning, dynamic graph learning, and graph transformers. However, the…

Machine Learning · Computer Science 2025-05-01 Renqiang Luo , Ziqi Xu , Xikun Zhang , Qing Qing , Huafei Huang , Enyan Dai , Zhe Wang , Bo Yang

Graph neural networks (GNNs) have shown great power in modeling graph structured data. However, similar to other machine learning models, GNNs may make predictions biased on protected sensitive attributes, e.g., skin color and gender.…

Machine Learning · Computer Science 2021-10-18 Enyan Dai , Suhang Wang

Graph clustering, an important unsupervised problem, has been shown to be more resistant to advances in Graph Neural Networks (GNNs). In addition, almost all clustering methods focus on homophilic graphs and ignore heterophily. This…

Machine Learning · Computer Science 2026-03-11 Xuanting Xie , Erlin Pan , Zhao Kang , Wenyu Chen , Bingheng Li

The design of Graph Transformers (GTs) generally neglects considerations for fairness, resulting in biased outcomes against certain sensitive subgroups. Since GTs encode graph information without relying on message-passing mechanisms,…

Machine Learning · Computer Science 2024-04-29 Renqiang Luo , Huafei Huang , Shuo Yu , Xiuzhen Zhang , Feng Xia

There has been growing attention on fairness considerations recently, especially in the context of intelligent decision making systems. Explainable recommendation systems, in particular, may suffer from both explanation bias and performance…

Information Retrieval · Computer Science 2020-06-30 Zuohui Fu , Yikun Xian , Ruoyuan Gao , Jieyu Zhao , Qiaoying Huang , Yingqiang Ge , Shuyuan Xu , Shijie Geng , Chirag Shah , Yongfeng Zhang , Gerard de Melo

Fairness-aware graph learning has gained increasing attention in recent years. Nevertheless, there lacks a comprehensive benchmark to evaluate and compare different fairness-aware graph learning methods, which blocks practitioners from…

Machine Learning · Computer Science 2024-07-18 Yushun Dong , Song Wang , Zhenyu Lei , Zaiyi Zheng , Jing Ma , Chen Chen , Jundong Li

Fair machine learning aims to mitigate the biases of model predictions against certain subpopulations regarding sensitive attributes such as race and gender. Among the many existing fairness notions, counterfactual fairness measures the…

Machine Learning · Computer Science 2022-01-12 Jing Ma , Ruocheng Guo , Mengting Wan , Longqi Yang , Aidong Zhang , Jundong Li

Graph filters are one of the core tools in graph signal processing. A central aspect of them is their direct distributed implementation. However, the filtering performance is often traded with distributed communication and computational…

Signal Processing · Electrical Eng. & Systems 2019-05-01 Mario Coutino , Elvin Isufi , Geert Leus

With the widespread use of Graph Neural Networks (GNNs) for representation learning from network data, the fairness of GNN models has raised great attention lately. Fair GNNs aim to ensure that node representations can be accurately…

Social and Information Networks · Computer Science 2024-10-23 Guixian Zhang , Guan Yuan , Debo Cheng , Lin Liu , Jiuyong Li , Shichao Zhang

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…

Machine Learning · Computer Science 2023-12-20 Zhimeng Jiang , Xiaotian Han , Chao Fan , Zirui Liu , Na Zou , Ali Mostafavi , Xia Hu

Our capacity to learn representations from data is related to our ability to design filters that can leverage their coupling with the underlying domain. Graph filters are one such tool for network data and have been used in a myriad of…

Signal Processing · Electrical Eng. & Systems 2022-03-16 Bishwadeep Das , Elvin Isufi

Graph Neural Networks (GNNs) have been successful in modeling graph-structured data. However, similar to other machine learning models, GNNs can exhibit bias in predictions based on attributes like race and gender. Moreover, bias in GNNs…

Machine Learning · Computer Science 2025-08-21 Zengyi Wo , Chang Liu , Yumeng Wang , Minglai Shao , Wenjun Wang

The biases in artificial intelligence (AI) models can lead to automated decision-making processes that discriminate against groups and/or individuals based on sensitive properties such as gender and race. While there are many studies on…

Machine Learning · Computer Science 2025-04-28 Roya Nasiri

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…

Machine Learning · Computer Science 2023-08-22 Zhimeng Guo , Jialiang Li , Teng Xiao , Yao Ma , Suhang Wang

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu