mlsanityData to 7 Oct 2026

Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification

arXiv 2605.20248 ↗First posted 18 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

In the transductive setting, where the full graph is observed but node labels are only partially available, progress in semi-supervised node classification has largely focused on architectural innovation. In this paper, we revisit an orthogonal axis: the training objective. We start from a simple observation: transductive models produce predictions for every node during training, including nodes without labels. These unlabeled-node predictions may contain useful training signal, but standard supervised objectives discard them because no ground-truth labels are available. Inspired by the decomposition of cross-entropy into a label-dependent alignment term and a label-independent entropy term, we propose prediction confidence as a natural way to extract this signal in the absence of labels. This motivates Transductive Sharpening (TS): a loss-level modification that minimizes prediction entropy on unlabeled nodes while counterbalancing this effect on labeled nodes. We evaluate Transductive Sharpening across a wide range of node-classification benchmarks and observe consistent performance improvements without requiring any changes to the backbone architecture. Code is available at https://github.com/transductive-sharpening/tunedGNN.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 41 of its 58 references that are in the map. First posted on arXiv 18 May 2026.

Builds on

41 of 58 references.

References · 41

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2017mixup: Beyond Empirical Risk Minimizationcited by 5,155
  5. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  6. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,414
  7. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  8. 2020Graph Contrastive Learning with Augmentationscited by 1,203
  9. 2021Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gaugescited by 1,131
  10. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  11. 2018Pitfalls of Graph Neural Network Evaluationcited by 994
  12. 2019When Does Label Smoothing Help?cited by 985
29 more
  1. 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
  2. 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 702
  3. 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
  4. 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 592
  5. 2019InfoGraph: Unsupervised and Semi-supervised Graph-Level Representation Learning via Mutual Information Maximizationcited by 441
  6. 2023A critical look at the evaluation of GNNs under heterophily: Are we really making progress?cited by 332
  7. 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
  8. 2020Wiki-CS: A Wikipedia-Based Benchmark for Graph Neural Networkscited by 253
  9. 2023NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classificationcited by 207
  10. 2020Graph Neural Networks with Heterophilycited by 202
  11. 2022Finding Global Homophily in Graph Neural Networks When Meeting Heterophilycited by 179
  12. 2023Exphormer: Sparse Transformers for Graphscited by 166
  13. 2022G-Mixup: Graph Data Augmentation for Graph Classificationcited by 145
  14. 2022NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphscited by 137
  15. 2023SGFormer: Simplifying and Empowering Transformers for Large-Graph Representationscited by 131
  16. 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 83
  17. 2024Polynormer: Polynomial-Expressive Graph Transformer in Linear Timecited by 64
  18. 2021Simplifying approach to Node Classification in Graph Neural Networkscited by 56
  19. 2019GraphMix: Improved Training of GNNs for Semi-Supervised Learningcited by 23
  20. 2020Graph Convolutional Neural Networks with Node Transition Probability-based Message Passing and DropNode Regularizationcited by 15
  21. 2024Bundle Neural Networks for message diffusion on graphscited by 13
  22. 2024Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic Graphscited by 10
  23. 2024Enhancing the Influence of Labels on Unlabeled Nodes in Graph Convolutional Networkscited by 4
  24. 2024Improving Graph Neural Networks by Learning Continuous Edge Directionscited by 3
  25. 2025Normalize Then Propagate: Efficient Homophilous Regularization for Few-shot Semi-Supervised Node Classificationcited by 2
  26. 2025Unifying and Enhancing Graph Transformers via a Hierarchical Mask Frameworkcited by 2
  27. 2022Every Node Counts: Improving the Training of Graph Neural Networks on Node Classificationcited by 1
  28. 2025Flow Matters: Directional and Expressive GNNs for Heterophilic Graphscited by 1
  29. 2025GraphTARIF: Linear Graph Transformer with Augmented Rank and Improved Focuscited by 1

Built on by

Not cited yet.