FairMod: Fair Link Prediction and Recommendation via Graph Modification
  As machine learning becomes more widely adopted across domains, it is
critical that researchers and ML engineers think about the inherent biases in
the data that may be perpetuated by the model. Recently, many studies have
shown that such biases are also imbibed in Graph Neural Network (GNN) models if
the input graph is biased. In this work, we aim to mitigate the bias learned by
GNNs through modifying the input graph. To that end, we propose FairMod, a Fair
Graph Modification methodology with three formulations: the Global Fairness
Optimization (GFO), Community Fairness Optimization (CFO), and Fair Edge
Weighting (FEW) models. Our proposed models perform either microscopic or
macroscopic edits to the input graph while training GNNs and learn node
embeddings that are both accurate and fair under the context of link
recommendations. We demonstrate the effectiveness of our approach on four real
world datasets and show that we can improve the recommendation fairness by
several factors at negligible cost to link prediction accuracy.
