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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

FOCI: Fair Cross-Network Node Classification via Optimal Transport

  • Anna Stephens,
  • Francisco Santos,
  • Pang-Ning Tan,
  • Abdol-Hossein Esfahanian

摘要

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.