FOCI: Fair Cross-Network Node Classification via Optimal Transport
摘要
Graph neural networks (GNNs) have demonstrated remarkable success in addressing a variety of node classification problems. Cross-network node classification (CNNC) extends the GNN formulation to a multi-network setting, enabling the classification to be performed on an unlabeled target network. However, applying GNNs to a multi-network setting in practice is a challenge due to the possible presence of concept drift and the need to account for link biases in the graph data. In this paper we present FOCI, a powerful, model-agnostic approach for cross-network node classification that enables the GNN to overcome the concept drift issue while mitigating potential biases in the data. FOCI utilizes a fair Sinkhorn distance function with optimal transport to learn a fair yet effective feature embedding of the nodes in the source graph. We experimentally demonstrate the effectiveness of FOCI at addressing the CNNC task while simultaneously mitigating unfairness compared to other baseline methods.