GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912808389574656 |
|---|---|
| author | Sirohi, Anuj Kumar Gupta, Anjali Kumar, Sandeep Bagchi, Amitabha Ranu, Sayan |
| author_facet | Sirohi, Anuj Kumar Gupta, Anjali Kumar, Sandeep Bagchi, Amitabha Ranu, Sayan |
| contents | Graph Neural Networks (GNNs) have demonstrated impressive performance across various tasks, leading to their increased adoption in high-stakes decision-making systems. However, concerns have arisen about GNNs potentially generating unfair decisions for underprivileged groups or individuals when lacking fairness constraints. This work addresses this issue by introducing GraphGini, a novel approach that incorporates the Gini coefficient to enhance both individual and group fairness within the GNN framework. We rigorously establish that the Gini coefficient offers greater robustness and promotes equal opportunity among GNN outcomes, advantages not afforded by the prevailing Lipschitz constant methodology. Additionally, we employ the Nash social welfare program to ensure our solution yields a Pareto optimal distribution of group fairness. Extensive experimentation on real-world datasets demonstrates GraphGini's efficacy in significantly improving individual fairness compared to state-of-the-art methods while maintaining utility and group fairness. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_12937 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks Sirohi, Anuj Kumar Gupta, Anjali Kumar, Sandeep Bagchi, Amitabha Ranu, Sayan Machine Learning Social and Information Networks Graph Neural Networks (GNNs) have demonstrated impressive performance across various tasks, leading to their increased adoption in high-stakes decision-making systems. However, concerns have arisen about GNNs potentially generating unfair decisions for underprivileged groups or individuals when lacking fairness constraints. This work addresses this issue by introducing GraphGini, a novel approach that incorporates the Gini coefficient to enhance both individual and group fairness within the GNN framework. We rigorously establish that the Gini coefficient offers greater robustness and promotes equal opportunity among GNN outcomes, advantages not afforded by the prevailing Lipschitz constant methodology. Additionally, we employ the Nash social welfare program to ensure our solution yields a Pareto optimal distribution of group fairness. Extensive experimentation on real-world datasets demonstrates GraphGini's efficacy in significantly improving individual fairness compared to state-of-the-art methods while maintaining utility and group fairness. |
| title | GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks |
| topic | Machine Learning Social and Information Networks |
| url | https://arxiv.org/abs/2402.12937 |