fairGNN-WOD: Fair Graph Learning Without Complete Demographics

1 Introduction

Graph Neural Networks (GNNs) have emerged as a powerful approach for learning from graph-structured data, finding applications in areas such as social network analysis [Peng et al., 2016], financial markets [Wang et al., 2023b], and item recommendations [Wu et al., 2021]. Despite their significant success, GNNs, like many ML algorithms, have been observed to potentially discriminate against certain populations as identified by the demographics (e.g., gender or race) [Zhang et al., 2025]. To this end, many efforts have been taken towards fair graph learning [Dai and Wang, 2021; Wang et al., 2024c; Wang et al., 2024a; Wang et al., 2025a; Ling et al., 2023] that aim to ensure similar outcome statistics for the algorithmic decisions (e.g., prediction accuracy and true positive rate) across certain demographic subgroups, assuming complete availability of demographics.

∗Corresponding author.

However, this assumption is unrealistic in many real-world scenarios where collecting or using demographics (i.e., protected features) is infeasible due to privacy, legal, regulatory restrictions [Lahoti et al., 2020] or out of fear of discrimination and social desirability [Wang et al., 2025b]. This discrepancy highlights the gap between the design of a "fair" model in research environments and their real-world scenarios. In this paper, we explore such a fair graph learning problem, where the assumption of guaranteed demographics does not hold, but models are still required to treat different demographic groups fairly and equally. Below is an illustration of such a real-life fair graph problem.

Example 1: A tech company employs a fair GNN to enhance its hiring processes by integrating applicants' social network data (e.g., potential team fit) [Liu et al., 2024] to identify top candidates efficiently while ensuring equitable treatment across all demographic groups and preventing biases in distributing key social benefits such as employment opportunities. However, the availability of demographics is not guaranteed due to: i) Individuals may choose to withhold their demographic information when applying for jobs if they feel underrepresented or could be potentially discriminated against. For instance, women applying for software engineering roles, which have historically been dominated by men, may choose not to disclose their gender on job boards (e.g., Linkedin) [Friedmann and EfratTreister, 2023]. ii) Legal constraints can lead to the complete absence of certain demographics. For example, financial institutions, including those collaborating with tech firms for automated hiring solutions, are bound by regulations like those from the Consumer Financial Protection Bureau (CFPB). These regulations mandate that fairness be achieved without collecting or using specific demographic details such as an applicant's race, color, religion, nationality, or gender [Chai et al., 2022].

In the aforementioned scenarios where demographic information is missing, existing fair graph methods that rely on complete demographics become inapplicable. This limitation highlights the urgent need for developing new fair graph approaches that can function effectively even when the assumption of complete demographics does not hold. Indeed, studies [Yan et al., 2020; Grari et al., ; Wang et al., 2025c; Lahoti et al., 2020] have begun to explore achieving fairness without demographics. However, these methods are primarily designed for non-graph data and face significant challenges when adapted to graph data. Furthermore, the core idea behind most mitigation bias approaches is removing the demographic-relevant information (i.e., features from which demographics can be inferred, such as the mustache for gender), thereby enforcing GNNs to make decisions independent of the demographic information. While this strategy can enhance fairness, it may degrade performance by eliminating information related to tasks and demographics.

Despite the importance of achieving graph fairness without demographics, this remains a highly open research area with several complex and unique challenges: i) Difficulties of Preventing Label Information Leakage During Demographics Inference: Inferring missing demographics from observed data should avoid interference from label information to prevent ethical issues, such as inferring an applicant's race based on their bank's loan decision outcomes. However, label information cannot be easily excluded from the inference process, as it is embedded within label-related features and transformed hidden representations within the model. ii) Avoiding optimization exploitation in fairness-aware learning: When reducing model bias without demographics, the model might exploit the subgroup identification step to artificially improve fairness metrics. This could happen by deliberately misclassifying demographic information or altering the assignment of samples from the worst-treated groups. For instance, the model could minimize group disparities by incorrectly assigning samples to different demographic groups instead of achieving true fairness. iii) Precise imposition of fairness constraints: Most existing fair-GNN designs enforce fairness constraints across the entire node representation, which can inadvertently remove task-related demographic information, leading to performance losses. An optimal balance between GNN performance and fairness requires targeted constraints that mitigate demographic bias while preserving essential task-related information.

To tackle the aforementioned challenges, we introduce a novel two-stage conditioning framework, Fair Graph Neural Network Without Demographics (fairGNN-WOD), which leverages Bayesian variational autoencoders (VAEs) coupled with causal modeling to infer missing demographic information from observed graph data. The inferred demographic is then used as additional information to help downstream GNNs learn fair representations while retaining task-related demographic information. To our knowledge, this is the first work to enable fair graph learning without complete demographics, while also achieving demographic-dependent fairness-aware learning. Specifically, our approach begins with a comprehensive bias analysis that examines how demographic information can propagate through node representations and potentially lead to disparate outcomes across different subgroups. Building on these insights, fairGNN-WOD generates accurate demographic proxies by filtering out noncausal and superfluous relations from the observed graph. These proxies serve as a basis for identifying demographicrelevant information. Subsequently, fairGNN-WOD implements fairness constraints specifically designed to achieve deidentification of demographics within these representations. This method not only enhances fairness but also ensures that critical task-related demographic information is retained, thereby maintaining the predictive power of the model. The key contributions of this work can be summarized as follows: i) We present a novel perspective on how demographic information propagates through graph structures to cause disparate treatment, offering theoretical insights into how demographic information can disproportionately affect node embeddings and ultimately lead to unfair classification outcomes. ii) Building on this bias analysis, we introduce a twostage framework, fairGNN-WOD, that achieves graph fairness without demographics while preserving task-related information for improved node classification performance. iii) Extensive experiments on benchmark datasets to demonstrate the effectiveness of fairGNN-WOD in mitigating unfairness and maintaining comparable performance.

2 RelatedWork

Graph Neural Networks. GNNs have demonstrated widespread utility across various tasks involving graphstructured data [Kipf and Welling, 2016; Zhao et al., 2022b; Wu et al., 2020]. Their remarkable success has propelled GNNs to the forefront of both research and practical applications, extending their reach into high-risk decision-making systems [Zhang and Weiss, 2022; Zhang et al., 2023; Wang and Zhang, 2024]. For example, GNNs can assist financial institutions in critical functions like evaluating credit card applications or making loan approval decisions [Wang et al., 2024b]. The applications in these areas require GNNs to be not only effective but also fair [Zhang et al., 2025]. Therefore, there is a demand to design fair GNNs to mitigate biases and ensure fair outcomes in graph-based tasks [Zhang, 2024]. Fairness in Graph Learning. In the context of fairness in graph learning, most existing studies aim to ensure similar outcome statistics across demographic groups to prevent disparities in favorable outcomes [Guo et al., 2023; Wang et al., 2023c; Wang et al., 2023a; Wang and Zhang, 2025]. Despite these methods achieving some success, they presume the presence of demographics to quantify and mitigate bias. However, this assumption is unrealistic in many real-world applications due to the practicality and regulatory limitations [Grari et al., 2021]. To this end, FairGNN [Dai and Wang, 2021] is proposed to learn fair GNNs with limited demographics using a demographic estimator to predict the demographic information while improving fairness via adversarial learning. However, FairGNN still assumes the availability of partial demographic information. Group-Free [Liu et al., 2023] aims to use homophily in social networks to reduce inequality in outcome prediction solely based on the similarities of individuals without defining groups. However, there is no guarantee that the uncovered groups are consistent with the real demographics of interest. In addition, several approaches [Chen et al., 2019; Kallus et al., 2022; Lahoti et al., 2020; Wang et al., 2025c] have explored fairness without demographic information in non-graph data, but these methods cannot be easily extended to graph data.

To this end, our work addresses a new fair graph learning problem where the assumption of complete demographic information does not hold. Furthermore, we explore a demographic-dependent fair graph learning paradigm that relaxes the requirement of demographic independence to enhance its predictive power while preserving fairness.

3 Notations

Let G = (V, E, X) denote an undirected attributed graph, comprised of a set of |V| = n nodes and a set of |E| = m edges. X ∈ Rn×d is node feature matrix whose i-th row represents a d-dimensional feature vector of the i-th node vi. A ∈ {0, 1}n×n is the adjacency matrix where Ai,j = 1 indicates that there exists edge ei,j ∈ E between node vi and vj, and Ai,j = 0 otherwise. In this paper, we assume that both ground-truth labels and demographics are binary variables for convenience. We let S ∈ {0, 1}n×1 denote the binary demographic, where si is the demographic value of vi. We use Sd = {∀ vi ∈ V|si = 0} denotes the deprived group (e.g., female) and Sf = {∀ vi ∈ V|si = 1} denotes the favored group (e.g., male). For node classification, each node is also associated with a one-hot ground-truth node label yi where ˆ yi is the label of vi. We also assume yi = 1 denotes the granted label and yi = 0 denotes the rejected label.

4 Methodology

4.1 Root Bias in Graph Learning

This section examines two sources of bias inherent in fair graph learning without demographics, establishing the groundwork for corresponding bias mitigation strategies. Bias in demographic identification. We begin by examining the factors that cause biased inferences of missing demographic information. Existing methods, primarily in nongraph domains, reconstruct missing demographics using observed data and prior knowledge (i.e., X → S) [Grari et al., 2021], while in graphs, the reconstruction incorporates both data and structures (i.e., {X,A} → S), but they can unintentionally embed implicit biases. Specifically, if the distribution of nodes receiving favorable outcomes overlaps disproportionately with features indicative of the "male" group, the posterior for S can end up assigning a high "male" likelihood to those nodes, thereby propagating biased associations. To address this issue, we need to minimize the correlation between the label and the latent space, ensuring that the inferred demographics remain independent of outcomes.

Bias in node classification. We further analyze how bias emerges in GNN predictions through node representations. When GNNs learn node representations, they inevitably capture and potentially amplify the effect of demographic information from both node features and graph structure. As shown in Figure 1, the node representation can be divided into demographic-relevant representation hS and demographicirrelevant representation hS . Although both of them contain task-related information for predictions (e.g., loan decision), hS introduces bias into the decision-making process because it is influenced by demographic-relevant features X (e.g., height) and graph structure information A (e.g., neighbor demographic information (gray dashed line)). In addition, while removing hS and only using hS for prediction would prevent demographic bias, this approach leads to suboptimal performance as it also eliminates valuable task-related information contained in hS. Therefore, achieving fair node classification requires disentangling the demographic information embedded in hS while preserving its task-relevant components to maintain both fairness and model utility.

4.2 The Proposed Framework - fairGNN-WOD

Based on the above bias analysis, we propose a novel framework called fairGNN-WOD that addresses bias both in demographic identification and node classification. Our framework combines latent representation learning and graph structural modeling to leverage their complementary strengths: the former excels at inferring missing information through learning underlying data distributions but cannot effectively process graph-structured data, while the latter is powerful at capturing graph structural patterns and ensure fairness simultaneously but lacks the capability to infer the necessary missing information. Specifically, as illustrated in Figure 2, fairGNN-WOD employs a two-stage framework. In the first stage, it leverages observed prior knowledge to infer missing demographic information while ensuring fairness by excluding node label information. In the second stage, it uses the inferred sensitive attributes as proxies to mitigate bias in graph learning. With some simplifying design choices, our framework uses a VAE to infer missing demographic information in the first stage, followed by disentangling node representations into demographic-relevant and demographicindependent components in the second stage. This disentanglement allows us to maintain task-relevant information that is relevant to the demographic information while mitigating bias in predictions. The following subsections detail each stage of our framework.

4.3 Missing Demographic Identification

We begin by introducing how fairGNN-WOD infers missing demographic information. The core idea is that the estimates of the latent variable representing the true demographic information are consistent with the underlying data generation process. By learning this process, we can derive a latent representation Z that encapsulates as much information about the true demographic information S as possible. We achieve this through Bayesian inference approximation, using observed graph data (i.e., graph structure information A and node features X) and prior structural assumptions. Specifically, if we can accurately recover the joint distribution P(Z, S,A,X), we can effectively recover the missing demographic information [Louizos et al., 2017]. Hence, we factorize P (Z, S, X, A) as follows:

where P(Z) denotes the prior over Z, typically modeled as a standard Gaussian distribution N(0, I), where I denotes the identity matrix. Moreover, P (A|S) and P (X|A, S) represent the decoders of the structural information and node features.

To approximate the intractable joint distribution P(Z, S,X,A), we employ variational inference with neural parameterizations. Specifically, we introduce a variational distribution Q(Z | A,X) to approximate P(Z | A,X), and maximize the Evidence Lower Bound (ELBO) [Kingma and Welling, 2013] of the marginal data likelihood:

where qϕ and qψ denote the encoders parameterized by ϕ and qψ that formulate the variational distributions of Z given (X,A) and S given Z, respectively. In addition, the maximization can be performed using stochastic gradient ascent and the reparameterization trick [Kingma and Welling, 2013].

On the other side, a fair inference of S would be based on independence between S (or Z) and Y . To impose this constraint, we add a penalty term onto the ELBO in Equation (2) that penalizes high dependency between Z and Y . Specifically, we extend the Hirschfeld-Gebelein-R´enyi (HGR) maximal correlation [Gebelein, 1941] to quantify the dependency, which can be linear or non-linear, as defined in Definition 4.1.

Definition 4.1 (ZY-correlation). Given latent space Z and outcome Y , HGR maximal correlation is defined as:

where ρ denotes the Pearson correlation coefficient, pZ and pY are measurable probability density functions with positive and finite variance. We apply normalization E(pZ(Z)) = E(pY (Y )) = 0 and E(pZ 2 (Z)) = E(pY 2 (Y )) = 1 before the calculation of the HGR maximal corelation before Y and Z, which equals 0 if Z and Y are independent, and 1 otherwise.

With the HGR correlation, the objective function in Equation (2) can be reformulated as:

where λ is the hyperparameter that balances the maximization of the ELBO and the minimization of the penalty term.

To maximize the updated objective function, a dualphase maximum optimization strategy is employed. Specifically, in the max phase, we use gradient ascent to estimate HGR(Z, Y ), where pZ and pY in Equation (3) are approximated via two interconnected neural networks that are optimized via, say stochastic gradient ascent. In the max phase, we maximize the updated objective function, where the penalty term would promote independence between Y and Z. This alternate optimization scheme allows us to capture and refine the estimated HGR between Z and Y with each iteration, enhancing the stability and accuracy of the learning process.

4.4 Demographic Disentangled Fair Graph Learning

The first stage yields the complete demographic information, which is then utilized in the second stage for fair prediction. Specifically, the second stage aims to remove the demographic-relevant information hS, enabling GNNs to produce predictions that do not depend on demographic information. Following existing fairness approaches [Zhang et al., 2025], a straightforward solution is to remove hS completely and use only hS for prediction, as this ensures decisions are made independently of demographic information. However, while this approach used by prior work can enhance fairness, it often leads to unnecessary performance degradation by removing task-relevant information that correlates with demographics, such as the school shown in Figure 1. To maintain the model's effectiveness, we thus keep task-related information in hS while removing its connection to demographic information. This method allows us to use more predictive information while keeping the model fair. To implement this idea, we need to: i) find demographic-relevant information in node representations, and ii) remove demographic information while keeping task-related information for demographicrelevant node representations.

In the first task, we aim to find demographic-relevant node representations from the whole node representations. Inspired by disentangled representation learning [Ma et al.,

2019], we decompose the node representation into multiple (Nc > 1) independent components (represented by green, purple, and red circles in Figure 2) and identify the demographic-relevant components among them. Each component represents a subspace and focuses on a specific latent factor (e.g., shared interests) in the node representation. When the separation is complete, only one component contains the demographic information.

To this end, we introduce an adaptive assigner, implemented via a multilayer perceptron that assigns different weights to the neighbors N(vi) of a node vi in a graph with respect to each latent factor of node vi in the disentangled node aggregation. This mechanism allows learning separate representations for distinct latent factors underlying the graph structure. Specifically, suppose vj ∈ N(vi), their node features xi and xj are inputs to the adaptive assigner Fψ: ψvi,vj = Fψ ([xi; xj]), where [xi; xj] denotes the concatenation of features xi and xj, and ψvi,vj ∈ RNc is a vector representing the importance scores of node vj in the latent factors c = 1, . . . ,Nc associated with node vi. To ensure disentanglement among the entries in ψvi,vj , we add a regularization term to encourage independence among the learned components (e.g., minimizing the mutual information between different subspaces). We then apply a softmax function over the latent factors ψvi,vj to obtain the normalized weights: ωvi,vj = softmax (ψvi,vj ). The elements ωcvi,vj ∈ ωvi,vj for c = 1, . . . ,Nc represents the probability that the connection between i and j is influenced by latent factor c.

Next, we employ multiple disentangled layers for graph convolution, where each layer consists of multiple channels (i.e., Nc latent factors) that share the same network architecture. Each channel is tailored to amplify a specific latent factor, enhancing the representation's relevance to that factor. Given node representation hvi of dimension dr of node vi, we apply a linear transformation F cR(·) to obtain the initial representations. This step is applied independently to each channel, producing Nc node representations corresponding to the Nc latent factors. This dimensionality reduction is applied independently for each channel, producing a series of reduced node attributes corresponding to the various latent factors. In addition, the node representation at the lth layer for node vi in channel c is denoted as h(l) c,i . We concatenate the outputs from all channels to obtain the full node representation at layer lth : h(l) i = [h(l) 1,i , h(l) 2,i , . . . , h(l) Nc,i ]. To update each node's representation, we utilize the edge weights predicted by the adaptive assigner. The basic operation between the lth and (l + 1)th layers within the cth channel is h(l+1) c,i = σ (∑vj∈N(i) ωc i,j · h(l) c,j ·Wc,(l)), where N(i) denotes the neighbors of node vi, ωc i,vj is the weight for channel c from node vi to node vj, Wc,(l) is the learnable weight matrix for layer l in channel c, and σ(·) is an activation function. Building on this, we can assemble the matrix of disentangled representations for all nodes, i.e., K = [ k1, k2, . . . , kNc ], where kc corresponds to the channel-c representations gathered across all nodes. For example, k1 = [h1,1, h2,1, . . . , hi,1 ], indicating the embeddings for channel 1 across all the nodes.

Although the above process can disentangle the node representation in different channels, it may neglect the independence among different latent factors, such as c1 = "gender" and c2 = "girls' school". To promote orthogonality and disentanglement among the channels in the node representations in the last layer, we formulate an Independence Constraint using the Maximum Mean Discrepancy (MMD) [Gretton et al., 2006]. Specifically, let kc1 and kc2 denote the embeddings across all n nodes in channels c1 and c2, respectively. We define the MMD between these two embedding sets as:

where f(·, ·) is a kernel function (e.g., a Gaussian RBF kernel). To ensure all channel pairs are mutually independent, we sum over every distinct pair (c1, c2) with c1 < c2 and formulate an Independence Constraint as:

Minimizing LI drives the empirical distributions of any two channels, c1 and c2, to be dissimilar, thus promoting independence in their learned representations. With fully disentangled channels, we need to identify which channels capture demographic information. To achieve this, we utilize a discriminator that predicts the demographic label from the channel-specific embeddings. For each channel c, we feed the corresponding embeddings kc into the classifier to produce a predicted probability ˆ ysi,c. We then define the classification loss as follows:

where ysi is the obtained demographic information from stage 1 for node vi, and ˆ ysi,c is the predicted demographics.

In the second task, we focus on processing the identified demographic-relevant representations to further enhance predictive fairness. Specifically, we employ a learnable masking mechanism on the identified demographic-relevant representation hS. Through this procedure, we obtain a de-identified version, denoted by✚ ✚ hS = hS ⊙m, where m is a masking vector designed to obscure explicit demographic information. The masked representation✚ ✚ hS (represented by a gray circle in Figure 2) is then used for downstream prediction tasks. To ensure that the mask effectively eliminates demographic cues from hS, we penalize the covariance between the obfuscated demographic attribute and the label prediction. Formally, we minimize the absolute covariance:

where | · | indicates the absolute value.

We also include a performance loss LP for utility maximization, as in Equation 9:

The final objective function of demographic-dependent fair graph learning, as presented in Equation 10, brings together the above loss functions.

where α and β are tunable hyperparameters controlling the weights of the various elements: i) LP aims to minimize the prediction loss, ii) LI encourages the decomposition of learned representations into different independent channels and distinguishes between demographics relevant and irrelevant representations, and iii) LF aims to mitigate demographics-related information in node representation thereby improving the fairness of the model. Note that fairGNN-WOD is trained in a sequential two-stage manner, i.e., first optimizing VAE and then optimizing for fair GNN in the second stage while freezing the VAE model.

5 Experiment

5.1 Experimental Setup

Datasets. Our experiments are conducted on three widely used datasets: the Credit dataset [Yeh and Lien, 2009], Pokecz and Pokec-n datasets [Takac and Zabovsky, 2012]. The Credit dataset contains default payment records for credit card holders, where nodes are connected based on similarities in their purchase and payment patterns. The age of the individuals serves as the demographics. The Pokec-z and Pokec-n datasets are derived from a popular social network in Slovakia, representing user networks from two different provinces. In these social networks, nodes represent users with features including gender, age, and interests, while edges represent friendships between users. The demographics for both datasets are the region. To simulate cases of missing demographics, we mask all demographic information in the training and validation sets.

Baselines. We compare our fairGNN-WOD method with the following baseline methods, categorized into two groups: i) Vanilla graph model: GCN [Kipf and Welling, 2016], GIN [Xu et al., 2018]. ii) Extend Fairness Method:

FairKD [Chai et al., 2022]: Enhances fairness without demographics through partial knowledge distillation. KSMOTE [Yan et al., 2020]: Creates pseudo-groups through clustering and enforces fairness through prediction regularization. FairRF [Zhao et al., 2022a]: Minimizes correlation between predictions and demographic-related features. Reckoner [Ni et al., 2024]: Achieves group fairness through learnable noise and knowledge-sharing in a dual-model architecture. For the methods not originally designed for graph data, we adapt them to work with our GNN backbone using the authors' original implementations.

Metrics: We use Accuracy and F1-score to evaluate the utility performance. To evaluate fairness, we use two commonly used fairness metrics, i.e., Statistical Parity Differences (SPD) [Dwork et al., 2012] and Equal Opportunity Differences (EOD) [Hardt et al., 2016], with values close to zero indicating better fairness.

5.2 Experiment Result

Performance Comparison. Table 1 presents a comparison between fairGNN-WOD and baseline methods, demonstrating that fairGNN-WOD consistently outperforms all six baselines across various metrics in both predictive performance and fairness. Specifically, i) fairGNN-WOD shows a significant improvement in fairness over the vanilla method (no fairness considerations). This improvement is due to the ability of fairGNN-WOD to effectively infer a demographic information proxy that highly correlates with true demographics, providing a foundation for the subsequent unfairness mitigation. ii) fairGNN-WOD demonstrates better fairness performance than methods adapted from non-graph domains. This superior performance is attributed to fairGNNWOD's ability to identify and segregate demographic-related information in the node representations so that it can apply fairness constraints in a more precise and targeted manner, thereby reducing the impact of biases in the predictions. iii) fairGNN-WOD surpasses the other methods in utility performance in most cases and fairness performance in all cases. Overall, the experimental results demonstrate the effectiveness of fairGNN-WOD in improving fairness while achieving comparable performance. Unlike the existing fairness methods that might apply fairness constraints indiscriminately, fairGNN-WOD disentangles node representations and applies a more targeted fairness correction. This approach prevents the loss of task-relevant demographic information, ensuring that the model remains both fair and useful.

Ablation Studies. We conducted ablation studies to understand the contributions of individual components in the fairGNN-WOD model. Specifically, we first explored the impact of the downstream GNN by excluding labeled information interference during demographic inference (i.e., fairGNN-WOD-NY variant). The results on the three datasets are illustrated in Figure 3. We observed a decrease in fairness for the fairGNN-WOD-NY variant. This reduction in fairness is attributed to the model's failure to exclude demographicirrelevant information during demographic inference, which compromised the quality of the demographic proxy and adversely affected downstream bias mitigation. Further, we examined the effects of removing disentanglement by introducing the fairGNN-WOD-NI variant that imposes the fairness constraint on the entire node representation by setting Nc = 1 and excluding both LI and LD. The results showed a decline in prediction performance, indicating that the direct application of fairness constraints across the entire node representation space without disentanglement, inevitably removes some task-related information. The impact on fairness is not obvious. Lastly, to evaluate the effectiveness of our fairness constraints, we tested the fairGNN-WOD-NF variant, which drops the LF penalty (i.e., setting β = 0) in the objective function. The comparative analysis with the original fairGNNWOD setup revealed a significant drop in fairness, underscoring the essential role that the fairness constraint plays. There is minimal impact on the prediction performance. In summary, the ablation studies affirm the importance of each component in the fairGNN-WOD.

Parameters Sensitivity Analysis. We examine the sensitivity of fairGNN-WOD by adjusting the parameters α and β across the values {1e-3 , 1e-2 , 1e-1 , 1e0 , 1e1 , 1e2 , 1e3 }. The results on the Credit dataset are presented in Figure 4. An increase in α and β tends to improve model fairness but may lead to a reduction in predictive performance. This can be attributed to the increase in these parameters, which strengthens the model's ability to disentangle node representation accurately and mitigate their correlation with demographic information. Hence, this diminishes the influence of demographics on node representation, thereby advancing model fairness.

6 Conclusion

Given the observed gap between the prevailing real-world applications and the assumption of demographic information availability of existing AI fairness methods, this paper made an initial investigation into achieving graph fairness without complete demographic information. In addition, this work also took a step further to explore how to improve fairness while also preserving task-related information from demographics-related information. The proposed algorithms can achieve graph fairness across scenarios with both complete and incomplete demographic information and are readily extensible to existing fair GNN frameworks. Experiments on three real-world datasets demonstrate that fairGNN-WOD outperforms all baseline methods in terms of both fairness and utility performance.

Acknowledgements

This work was supported in part by the National Science Foundation (NSF) under Grant No. 2404039.