通过属性切换生成更公平的图结构,不需重新训练模型。
FAROS: Fair Graph Generation via Attribute Switching Mechanisms
- 在生成过程中动态切换节点敏感属性,保持原始拓扑特征。
- 在多个基准数据集上降低公平性差异,准确率与基线相当甚至更高。
- 适用于需要平衡准确性与公平性的图生成场景,如社交网络建模。
图扩散模型(GDMs)已能合成逼真的网络结构,但生成数据的公平性仍是关键挑战。现有方法通过引入特定公平性约束重新训练模型,而本文提出FAROS框架,利用属性切换机制,在预训练的GDM生成过程中直接实现公平性控制。该方法通过计算最优切换比例,并选择合适扩散步骤进行属性切换,同时满足多条件约束:既保持节点-拓扑分布与原始数据一致(代表准确性),又确保边的连接独立于敏感属性(代表公平性)。在链接预测基准数据集上的实验表明,FAROS有效减少公平性偏差,且准确率不低于(甚至优于)其他基线方法。值得注意的是,在部分设置下,其在帕累托最优意义下实现了更优的准确率-公平性权衡,验证了多准则约束的有效性。
原文摘要 · Abstract (English)
Recent advancements in graph diffusion models (GDMs) have enabled the synthesis of realistic network structures, yet ensuring fairness in the generated data remains a critical challenge. Existing solutions attempt to mitigate bias by re-training the GDMs with ad-hoc fairness constraints. Conversely, with this work, we propose FAROS, a novel FAir graph geneRatiOn framework leveraging attribute Switching mechanisms and directly running in the generation process of the pre-trained GDM. Technically, our approach works by altering nodes' sensitive attributes during the generation. To this end, FAROS calculates the optimal fraction of switching nodes, and selects the diffusion step to perform the switch by setting tailored multi-criteria constraints to preserve the node-topology profile from the original distribution (a proxy for accuracy) while ensuring the edge independence on the sensitive attributes for the generated graph (a proxy for fairness). Our experiments on benchmark datasets for link prediction demonstrate that the proposed approach effectively reduces fairness discrepancies while maintaining comparable (or even higher) accuracy performance to other similar baselines. Noteworthy, FAROS is also able to strike a better accuracy-fairness trade-off than other competitors in some of the tested settings under the Pareto optimality concept, demonstrating the effectiveness of the imposed multi-criteria constraints.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。