计算机科学
节点(物理)
人工神经网络
图形
计算机网络
人工智能
理论计算机科学
工程类
结构工程
作者
Zichong Wang,Zhipeng Yin,Yuying Zhang,Liping Yang,Tingting Zhang,Niki Pissinou,Yu‐Dong Cai,Shu Hu,Yangmin Li,Liang Zhao,Wenbin Zhang
出处
期刊:SIGKDD explorations
[Association for Computing Machinery]
日期:2025-01-21
卷期号:26 (2): 99-108
被引量:11
标识
DOI:10.1145/3715073.3715082
摘要
Graph generative models have become increasingly prevalent across various domains due to their superior performance in diverse applications. However, as their application rises, particularly in high-risk decision-making scenarios, concerns about their fairness are intensifying within the community. Existing graph-based generation models mainly focus on synthesizing minority nodes to enhance the node classification performance. However, by overlooking the node generation process, this strategy may intensify representational disparities among different subgroups, thereby further compromising the fairness of the model. Moreover, existing oversampling methods generate samples by selecting instances from corresponding subgroups, risking overfitting in those subgroups owing to their underrepresentation. Furthermore, they fail to account for the inherent imbalance in edge distributions among subgroups, consequently introducing structural bias when generating graph structure information. To address these challenges, this paper elucidates how existing graph-based sampling techniques can amplify real-world bias and proposes a novel framework, Fair Graph Synthetic Minority Oversampling Technique (FG-SMOTE), aimed at achieving a fair balance in representing different subgroups. Specifically, FG-SMOTE starts by removing the identifiability of subgroup information from node representations. Subsequently, the embeddings for simulated nodes are generated by sampling from these subgroup-information-desensitized node representations. Lastly, a fair link predictor is employed to generate the graph structure information. Extensive experimental evaluations on three real graph datasets show that FG-SMOTE outperforms the state-of-the-art baselines in fairness while also maintaining competitive predictive performance.
科研通智能强力驱动
Strongly Powered by AbleSci AI