Research map / Graph learning / GNN architectures
Understanding and Mitigating Under-Confidence in GNNs from the Final Layer
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes SCAR, a training-free post-hoc graph calibration method that reduces final-layer weight decay (class-centroid calibration) and pulls test nodes toward their predicted class prototypes (node-level calibration) to fix GNN under-confidence.
Problem
GNNs are often under-confident, and existing graph calibration methods rely on extra calibration networks trained on validation sets rather than explaining how the model itself produces confidence.
Approach
Theoretically links final-layer weight decay to a softmax temperature greater than 1 (causing under-confidence) and shows the logits decompose into prototype similarities; reducing final-layer weight decay enlarges class-prototype separation, and a training-free node-level shift toward the predicted class prototype further sharpens confidence.
Key results
- On GCN with 20 labels per class, SCAR reduces ECE on Cora to 3.35% from 4.88% for TS (best prior GETS 3.83%).
- On GAT with 20 labels per class, SCAR achieves ECE 4.37% on Citeseer versus 5.85% for GETS.
- The paper reports SCAR improves ECE on average by 16.9% over GETS across datasets and label rates.
Surprising findings
- Adjusting global weight decay substantially hurts accuracy, whereas reducing only final-layer weight decay preserves it.
- Accuracy also improves slightly with SCAR, despite the calibration procedure changing final-layer parameters.
Limitations
- Node-level calibration depends on the bias of GNN message passing; the paper introduces a heuristic two-level refinement with extra hyperparameters alpha and beta.
- Theoretical results rely on simplifying assumptions such as fixed representations and a linearized GNN.
Experimental setup
Datasets: Cora Citeseer Pubmed CoraFull Chameleon Squirrel
Benchmarks: Cora Citeseer Pubmed CoraFull Chameleon Squirrel
Metrics: ECE (20 bins) accuracy
Baselines: TS MS AU-LS CaGCN GATS DCGC GETS
Builds on: temperature scaling CaGCN GATS GETS
Closest papers by meaning
- Moderate Message Passing Improves Calibration: A Universal Way to Mitigate Confidence Bias in Graph Neural Networks (AAAI 2024 · similarity 0.92)
- Improving GNN Calibration with Discriminative Ability: Insights and Strategies (AAAI 2024 · similarity 0.92)
- Towards Precise Prediction Uncertainty in GNNs: Refining GNNs with Topology-grouping Strategy (AAAI 2025 · similarity 0.90)
- SimCalib: Graph Neural Network Calibration Based on Similarity between Nodes (AAAI 2024 · similarity 0.90)
- Accurate and Scalable Estimation of Epistemic Uncertainty for Graph Neural Networks (ICLR 2024 · similarity 0.90)
- MaxEnt Loss: Calibrating Graph Neural Networks under Out-of-Distribution Shift (Student Abstract) (AAAI 2024 · similarity 0.90)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
