machine learning

Train Small, Deploy Large: Zero-Shot GNN Transfer Through Geometric Renormalization

arXiv:2607.27767

summary

The paper proposes training graph neural networks on geometrically renormalized, coarse‑grained versions of a graph and then directly applying the learned weights to the original full‑scale graph, achieving comparable predictive performance with lower training cost.

Abstract

Graph neural networks (GNNs) can operate on large graphs but become infrastructure-sensitive at the scale of millions of nodes and typically require scalable training techniques for even larger graphs. This raises a central question: when can a model trained on a smaller, scaled-down replica of a graph be deployed on the full-resolution graph without retraining? We introduce a zero-shot transfer protocol in which a GNN is trained on a graph coarse-grained by geometric renormalization (GR), and the resulting weights are transferred directly to the original network. Across synthetic and real-world networks, training on GR scaled-down replicas preserves much of the original-scale predictive performance while significantly reducing training cost. We further find that learned representations and predictive trajectories remain aligned across scales. These findings suggest that structural similarity may be more important than network size in determining GNN transferability, opening a path toward scale-equivariant graph architectures.

Topics & keywords

#graph neural networks#zero-shot transfer#geometric renormalization#graph coarsening#scale-equivariant learninggeometric renormalizationgraph coarse-grainingzero-shot transferscale-equivariant GNNpredictive performance