View Space: Learning Representation across Arbitrary Graphs
Abstract
Generalizing pretrained models to unseen datasets without retraining is a central challenge toward foundation models. Achieving fully inductive inference on numerical data is particularly difficult due to large variations in feature dimensionality and semantics across datasets. We observe that, in the presence of graph structure, numerical data admits a distinct structure-induced representational axis beyond the feature space, which we formalize as the view space. This view space enables a unified representation of graphs with heterogeneous features and motivates Graph View Transformation (GVT), a class of parametric mappings that can be shared across arbitrary graphs. We instantiate this framework with Recurrent GVT, an architecture for fully inductive node representation learning in node classification. Pretrained on OGBN-Arxiv and evaluated on 27 benchmarks, Recurrent GVT outperforms GraphAny, the prior fully inductive graph model, by +8.93%, and surpasses 12 individually tuned GNNs by at least +3.30%. These results establish the view space as a principled and practical foundation for learning across graphs with heterogeneous feature spaces. Code and checkpoints are available in https://github.com/dooho00/graph-view-space.
Benchmark Results
Tested on 6 datasets 16 baseline values reported too low
Tables show presented results in global context (best 3 papers + GCN + MLP).
Classic
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GraphTARIF | 0.9703
±0.0019 | |
| 2 | GAT | 0.9669
±0.0014 | |
| 3 | GAT+T | 0.9660
±0.0007 | |
| 7 | SAGE | 0.9643
±0.0027 | |
| 325 | RGVT + MLP (Arxiv) | 0.9215
±0.0036 | This paper |
| 338 | RGVT + Linear (Arxiv) | 0.9202
±0.0030 | This paper |
| 353 | GraphAny (Arxiv) | 0.9183
±0.0005 | This paper |
| 390 | MLP | 0.9128
±0.0063 best reported | best at pub: Clarify Confused Nodes via Separated Learning (2023) |
| 544 | Linear | 0.7744
±0.0072 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GCN | 0.9302
±0.0011 best reported | best at pub: Augmentation-Free Graph Contrastive Learning with Performance Guarantee (2022) |
| 2 | RSE + RGCN (70b) | 0.8852
±0.0019 | |
| 3 | LEMP+T | 0.8825 | |
| 9 | SAGE | 0.8771 | |
| 38 | UniMP | 0.8429
±0.0023 best reported | |
| 58 | GPRGNN | 0.8258
±0.0089 best reported | best at pub: GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2024) |
| 170 | RGVT + MLP | 0.7821
±0.0039 | This paper |
| 233 | GraphAny | 0.7495
±0.0061 best reported | best at pub: Fully-inductive Node Classification on Arbitrary Graphs (ICLR 2024) best today: Can TabPFN Compete with GNNs for Node Classification via Graph Tabularization? (LoG 2025) |
| 237 | MLP | 0.7469
±0.0085 | prev best: Scale-aware Message Passing For Graph Node Classification (2024) Improvement within reported uncertainty; not highlighted. |
Heterophilic Graphs
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | P^2GNN | 0.9672
±0.0147 | |
| 2 | DoG | 0.9660
±0.0210 | |
| 3 | GPF-plus | 0.9583
±0.0419 | |
| 28 | GPRGNN | 0.9295
±0.0131 best reported | best at pub: GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2024) |
| 34 | MLP | 0.9230
±0.0070 best reported | |
| 46 | APPNP | 0.9131
±0.0197 best reported | best at pub: A Quasi-Wasserstein Loss for Learning Graph Neural Networks (WWW 2023) |
| 53 | GraphSAGE | 0.9000
±0.0365 | |
| 70 | GCNII | 0.8918
±0.0443 best reported | best at pub: Piecewise Constant Spectral Graph Neural Network (TMLR 2025) |
| 189 | SAGE | 0.8269 best reported | best at pub: Language Models as Messengers: Enhancing Message Passing in Heterophilic Graph Learning (2025) Difference within reported uncertainty; not counted as underperformance. |
| 211 | GAT | 0.8162
±0.0645 best reported | best at pub: Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models (2025) |
| 257 | GCN | 0.7933
±0.0447 best reported | best at pub: Graph Wave Networks (WWW 2025) |
| 258 | GATv2 | 0.7929
±0.0403 best reported | best at pub: Heterophily-Aware Graph Attention Network (2023) |
| 263 | RGVT + MLP | 0.7892
±0.0121 | This paper |
| 270 | Linear | 0.7838 | This paper |
| 320 | RGVT + Linear (Arxiv) | 0.7514
±0.0296 | This paper |
| 321 | GraphAny (Wiscon) | 0.7489
±0.0263 | This paper |
| 326 | GIN | 0.7460
±0.0080 best reported | best at pub: Unifying over-smoothing and over-squashing in graph neural networks: A physics informed approach and beyond (2023) best today: Design your own universe: a physics-informed agnostic method for enhancing graph neural networks (2024) Difference within reported uncertainty; not counted as underperformance. |
| 330 | SGC | 0.7440
±0.0600 best reported | best at pub: Restructuring Graphs for Higher Homophily via Adaptive Spectral Clustering (AAAI 2022) |
| 380 | UniMP | 0.7118
±0.0200 best reported | |
| 392 | JKNet | 0.7000
±0.0549 best reported | best at pub: Bayesian Neighborhood Adaptation for Graph Neural Networks (TMLR 2025) Difference within reported uncertainty; not counted as underperformance. |
| 473 | S^2GC | 0.6216
±0.0331 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | DiGGR | 0.4535
±0.0353 | |
| 2 | TRIGON | 0.4402
±0.0028 | |
| 3 | DoG | 0.4320
±0.0120 | |
| 42 | MLP | 0.4026
±0.0108 best reported | best at pub: Heterophily-Aware Graph Attention Network (2023) |
| 68 | GraphSAGE | 0.3899
±0.0085 | |
| 221 | Linear | 0.3538
±0.0033 | This paper |
| 269 | RGVT + MLP (Arxiv) | 0.3400
±0.0114 | This paper |
| 273 | RGVT + Linear (Arxiv) | 0.3387
±0.0050 | This paper |
| 334 | GraphAny (Best) | 0.3068
±0.0206 | This paper |
Heterophily Benchmark
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | Dir-Poly | 0.9451
±0.0022 | |
| 2 | D-CDE | 0.9387
±0.0041 | |
| 3 | LargeScaleNet | 0.9358
±0.0024 | |
| 26 | GraphSAGE | 0.9106
±0.0027 | |
| 124 | RGVT + MLP | 0.7018
±0.0028 | This paper |
| 131 | RGVT + Linear | 0.6771
±0.0087 | This paper |
| 135 | MLP | 0.6665
±0.0047 |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | UniGAP | 0.6375
±0.0110 | |
| 2 | H2GCN + HalfHop | 0.5961
±0.0100 | |
| 3 | GraphSAGE + HalfHop | 0.5897
±0.0150 | |
| 12 | SAGE | 0.5569
±0.0023 | |
| 84 | MLP | 0.5058 best reported | best at pub: Understanding Heterophily for Graph Neural Networks (ICML 2024) |
| 113 | RGVT + MLP (Arxiv) | 0.4861
±0.0153 | This paper |
| 168 | RGVT + Linear (Arxiv) | 0.4298
±0.0013 | This paper |
| 173 | GraphAny(Cora) | 0.4259
±0.0038 | This paper |
| 193 | Linear | 0.3799
±0.0010 | This paper |
