ifMixup: Towards Intrusion-Free Graph Mixup for Graph Classification
  We present a simple and yet effective interpolation-based regularization
technique to improve the generalization of Graph Neural Networks (GNNs). Our
method leverages the recent advances in Mixup regularizer for vision and text,
where random sample pairs and their labels are interpolated to create synthetic
samples for training. Unlike images or natural sentences, graphs have arbitrary
structure and topology, and even simply deleting or adding one edge from a
graph can dramatically change its semantic meanings. This makes interpolating
graph inputs very challenging because mixing graph pairs may naturally create
graphs with identical structure but with conflict labels, causing the manifold
intrusion issue. To cope with this obstacle, we propose a simple input mixing
schema for Mixup on graph, coined ifMixup. We theoretically prove that, with a
mild assumption, ifMixup guarantees that the mixed graphs are manifold
intrusion free. We also empirically verify that ifMixup can effectively
regularize the graph classification learning, resulting in superior predictive
accuracy over popular graph augmentation baselines.
