Compositional Fairness Constraints for Graph Embeddings

05/25/2019
by   Avishek Joey Bose, et al.
0

Learning high-quality node embeddings is a key building block for machine learning models that operate on graph data, such as social networks and recommender systems. However, existing graph embedding techniques are unable to cope with fairness constraints, e.g., ensuring that the learned representations do not correlate with certain attributes, such as age or gender. Here, we introduce an adversarial framework to enforce fairness constraints on graph embeddings. Our approach is compositional---meaning that it can flexibly accommodate different combinations of fairness constraints during inference. For instance, in the context of social recommendations, our framework would allow one user to request that their recommendations are invariant to both their age and gender, while also allowing another user to request invariance to just their age. Experiments on standard knowledge graph and recommender system benchmarks highlight the utility of our proposed framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/29/2023

Ensuring User-side Fairness in Dynamic Recommender Systems

User-side group fairness is crucial for modern recommender systems, as i...
research
08/29/2023

Providing Previously Unseen Users Fair Recommendations Using Variational Autoencoders

An emerging definition of fairness in machine learning requires that mod...
research
10/26/2021

Unbiased Graph Embedding with Biased Graph Observations

Graph embedding techniques have been increasingly employed in real-world...
research
08/19/2019

Recommender Systems Fairness Evaluation via Generalized Cross Entropy

Fairness in recommender systems has been considered with respect to sens...
research
02/26/2020

DeBayes: a Bayesian method for debiasing network embeddings

As machine learning algorithms are increasingly deployed for high-impact...
research
06/23/2020

A Framework for Fairness in Two-Sided Marketplaces

Many interesting problems in the Internet industry can be framed as a tw...
research
06/29/2020

Adversarial Learning for Debiasing Knowledge Graph Embeddings

Knowledge Graphs (KG) are gaining increasing attention in both academia ...

Please sign up or login with your details

Forgot password? Click here to reset