Papers › S-Mixup: Structural Mixup for Graph Neural Networks

S-Mixup: Structural Mixup for Graph Neural Networks

16 Aug 2023arXiv:2308.08097archive 2025-07-28

Junghurn Kim, Sukwon Yun, Chanyoung Park

Existing studies for applying the mixup technique on graphs mainly focus on graph classification tasks, while the research in node classification is still under-explored. In this paper, we propose a novel mixup augmentation for node classification called Structural Mixup (S-Mixup). The core idea is to take into account the structural information while mixing nodes. Specifically, S-Mixup obtains pseudo-labels for unlabeled nodes in a graph along with their prediction confidence via a Graph Neural Network (GNN) classifier. These serve as the criteria for the composition of the mixup pool for both inter and intra-class mixups. Furthermore, we utilize the edge gradient obtained from the GNN training and propose a gradient-based edge selection strategy for selecting edges to be attached to the nodes generated by the mixup. Through extensive experiments on real-world benchmark datasets, we demonstrate the effectiveness of S-Mixup evaluated on the node classification task. We observe that S-Mixup enhances the robustness and generalization performance of GNNs, especially in heterophilous situations. The source code of S-Mixup can be found at \url{https://github.com/SukwonYun/S-Mixup}

PaperPDFCode

Code

sukwonyun/s-mixup officialmentioned in papermentioned on GitHubpytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

ClassificationGraph ClassificationGraph Neural NetworkNode Classification

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

FocusGraph Neural NetworkMixup

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections