{"title":"Contrastive learning for fair graph representations via counterfactual graph augmentation","authors":"","doi":"10.1016/j.knosys.2024.112635","DOIUrl":null,"url":null,"abstract":"<div><div>Graph neural networks (GNNs) have exhibited excellent performance in graph representation learning. However, GNNs might inherit biases from the data, leading to discriminatory predictions. Existing study mainly concentrates on attaining fairness through counterfactuals related to node attributes, overlooking the causal impact of bias in the graph structure. Herein, we introduce a novel framework called fair contrastive learning based on counterfactual graph augmentation (FCLCA), aimed at learning counterfactual fairness by mitigating graph structure bias. FCLCA first generates two counterfactual graphs through structural augmentation. Next, we maximize the consistency between representations produced by nodes in these two counterfactual graphs using contrastive learning. In addition, FCLCA uses adversarial debiasing learning to further reduce the influence of sensitive attributes on the learned node representations. Finally, an optimized training strategy is used for contrastive learning to enhance the learning of counterfactual fairness. Comprehensive experiments conducted on four real-world datasets proved the effectiveness of FCLCA in balancing classification performance and fairness.</div></div>","PeriodicalId":49939,"journal":{"name":"Knowledge-Based Systems","volume":null,"pages":null},"PeriodicalIF":7.2000,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Knowledge-Based Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0950705124012693","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Graph neural networks (GNNs) have exhibited excellent performance in graph representation learning. However, GNNs might inherit biases from the data, leading to discriminatory predictions. Existing study mainly concentrates on attaining fairness through counterfactuals related to node attributes, overlooking the causal impact of bias in the graph structure. Herein, we introduce a novel framework called fair contrastive learning based on counterfactual graph augmentation (FCLCA), aimed at learning counterfactual fairness by mitigating graph structure bias. FCLCA first generates two counterfactual graphs through structural augmentation. Next, we maximize the consistency between representations produced by nodes in these two counterfactual graphs using contrastive learning. In addition, FCLCA uses adversarial debiasing learning to further reduce the influence of sensitive attributes on the learned node representations. Finally, an optimized training strategy is used for contrastive learning to enhance the learning of counterfactual fairness. Comprehensive experiments conducted on four real-world datasets proved the effectiveness of FCLCA in balancing classification performance and fairness.
期刊介绍:
Knowledge-Based Systems, an international and interdisciplinary journal in artificial intelligence, publishes original, innovative, and creative research results in the field. It focuses on knowledge-based and other artificial intelligence techniques-based systems. The journal aims to support human prediction and decision-making through data science and computation techniques, provide a balanced coverage of theory and practical study, and encourage the development and implementation of knowledge-based intelligence models, methods, systems, and software tools. Applications in business, government, education, engineering, and healthcare are emphasized.