Abstract
We propose Graph Consistency Regularization (GCR), a novel framework that injects relational graph structures, derived from model predictions, into the learning process to promote class-aware, semantically meaningful feature representations. Functioning as a form of self-prompting, GCR enables the model to refine its internal structure using its own outputs. While deep networks learn rich representations, these often capture noisy inter-class similarities that contradict the model's predicted semantics. GCR addresses this issue by introducing parameter-free Graph Consistency Layers (GCLs) at arbitrary depths. Each GCL builds a batch-level feature similarity graph and aligns it with a global, class-aware masked prediction graph, derived by modulating softmax prediction similarities with intra-class indicators. This alignment enforces that feature-level relationships reflect class-consistent prediction behavior, acting as a semantic regularizer throughout the network. Unlike prior work, GCR introduces a multi-layer, cross-space graph alignment mechanism with adaptive weighting, where layer importance is learned from graph discrepancy magnitudes. This allows the model to prioritize semantically reliable layers and suppress noisy ones, enhancing feature quality without modifying the architecture or training procedure. GCR is model-agnostic, lightweight, and improves semantic structure across various networks and datasets. Experiments show that GCR promotes cleaner feature structure, stronger intra-class cohesion, and improved generalization, offering a new perspective on learning from prediction structure.
Framework Overview

t-SNE Visualization

GCL-augmented ShuffleNet yields more compact intra-class clusters and better inter-class separation compared to the baseline model, demonstrating improved semantic feature organization.
Relational Graph Visualizations

Relational graph visualization on CIFAR-10 dataset

Relational graph Comparison across five models on the same batch on CIFAR-10 dataset

Relational graph visualization on Kaggle Cats VS Dogs
Video Presentation
Video Coming Soon
Presentation video will be available shortly
Poster
BibTeX
@article{ding2025graph,
title={Graph Your Own Prompt},
author={Ding, Xi and Wang, Lei and Koniusz, Piotr and Gao, Yongsheng},
journal={Advances in Neural Information Processing Systems},
year={2025}
}
Acknowledgement
Xi Ding, a visiting scholar at the ARC Research Hub for Driving Farming Productivity and Disease Prevention, Griffith University, conducted this work under the supervision of Lei Wang.
We sincerely thank the anonymous reviewers for their invaluable insights and constructive feedback, which have greatly contributed to improving our work.
This work was supported by the Australian Research Council (ARC) under Industrial Transformation Research Hub Grant IH180100002.
This work was also supported by computational resources provided by the Australian Government through the National Computational Infrastructure (NCI) under both the ANU Merit Allocation Scheme and the CSIRO Allocation Scheme.