Search papers, labs, and topics across Lattice.
The paper introduces Fair Graph Diffusion Model (FairGDiff), a counterfactual-based approach to mitigate topology biases in graph diffusion models arising from sensitive attributes. FairGDiff constructs a causal model to represent the relationship between sensitive attributes, biased link formation, and graph structure, then estimates an unbiased treatment effect using counterfactual reasoning. By integrating this counterfactual learning into both the forward diffusion and backward denoising processes, the model generates graphs independent of sensitive attributes while preserving structural integrity.
FairGDiff offers a one-step solution to debias graph diffusion models by directly addressing topology biases, achieving a superior fairness-utility trade-off without requiring complete labels or simultaneous updates.
Graph diffusion models have gained significant attention in graph generation tasks, but they often inherit and amplify topology biases from sensitive attributes (e.g. gender, age, region), leading to unfair synthetic graphs. Existing fair graph generation using diffusion models is limited to specific graph-based applications with complete labels or requires simultaneous updates for graph structure and node attributes, making them unsuitable for general usage. To relax these limitations by applying the debiasing method directly on graph topology, we propose Fair Graph Diffusion Model (FairGDiff), a counterfactual-based one-step solution that mitigates topology biases while balancing fairness and utility. In detail, we construct a causal model to capture the relationship between sensitive attributes, biased link formation, and the generated graph structure. By answering the counterfactual question "Would the graph structure change if the sensitive attribute were different?", we estimate an unbiased treatment and incorporate it into the diffusion process. FairGDiff integrates counterfactual learning into both forward diffusion and backward denoising, ensuring that the generated graphs are independent of sensitive attributes while preserving structural integrity. Extensive experiments on real-world datasets demonstrate that FairGDiff achieves a superior trade-off between fairness and utility, outperforming existing fair graph generation methods while maintaining scalability.
