PI-GNN: A Novel Perspective on Semi-Supervised Node Classification
  against Noisy Labels
  Semi-supervised node classification, as a fundamental problem in graph
learning, leverages unlabeled nodes along with a small portion of labeled nodes
for training. Existing methods rely heavily on high-quality labels, which,
however, are expensive to obtain in real-world applications since certain
noises are inevitably involved during the labeling process. It hence poses an
unavoidable challenge for the learning algorithm to generalize well. In this
paper, we propose a novel robust learning objective dubbed pairwise
interactions (PI) for the model, such as Graph Neural Network (GNN) to combat
noisy labels. Unlike classic robust training approaches that operate on the
pointwise interactions between node and class label pairs, PI explicitly forces
the embeddings for node pairs that hold a positive PI label to be close to each
other, which can be applied to both labeled and unlabeled nodes. We design
several instantiations for PI labels based on the graph structure and the node
class labels, and further propose a new uncertainty-aware training technique to
mitigate the negative effect of the sub-optimal PI labels. Extensive
experiments on different datasets and GNN architectures demonstrate the
effectiveness of PI, yielding a promising improvement over the state-of-the-art
methods.
