Latent-Hysteresis Graph ODEs: Modeling Coupled Topology-Feature Evolution via Continuous Phase Transitions
Abstract
Graph neural ordinary differential equations (Graph ODEs) extend graph learning from discrete message-passing layers to continuous-time representation flows. While it supports adaptive long-range propagation, we show that Graph ODEs with strictly positive irreducible mixing operators face an inherent monostability trap: in the long-time regime, information leakage is unavoidable and the dynamics converge to a single global consensus attractor. We propose the Hysteresis Graph ODE (HGODE), which couples feature evolution with a latent topological potential driven by a learned pairwise force. A double-well edge potential and bipolarized gate allow edge states to polarize into connected or insulated phases while preserving differentiability. We provide asymptotic analysis of the collapse mechanism and the proposed hysteretic topology dynamics, and validate HGODE on theory-driven synthetic diagnostics and real-world graph benchmarks.
Benchmark Results
Tested on 5 datasets 11 baseline values reported too low
Tables show presented results in global context (best 3 papers + GCN + MLP).
Classic
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GraphSAGE+CNA | 0.9418
±0.0033 | |
| 2 | GCN+CNA | 0.9366
±0.0048 | |
| 3 | TransformerConv | 0.9350
±0.0058 | |
| 21 | GCN | 0.9004 best reported | best at pub: Understanding Heterophily for Graph Neural Networks (ICML 2024) |
| 39 | SAGE | 0.8911
±0.0012 | |
| 45 | GCNII | 0.8893
±0.0137 best reported | best at pub: Language is All a Graph Needs (2023) best today: Large Language Model Meets Graph Neural Network in Knowledge Distillation (AAAI 2024) |
| 87 | GRAND | 0.8815 best reported | best at pub: Feature Transportation Improves Graph Neural Networks (AAAI 2023) |
| 104 | GREAD-Exp | 0.8794
±0.0042 | This paper |
| 129 | GREAD-BS | 0.8733
±0.0084 | This paper |
| 170 | FLODE | 0.8644
±0.0117 | prev best: Feature Transportation Improves Graph Neural Networks (AAAI 2023) |
| 179 | HGODE | 0.8626
±0.0078 | This paper |
| 185 | BuNN | 0.8610
±0.0048 | This paper |
| 202 | Sheaf Diff. | 0.8553
±0.0064 | This paper |
| 233 | SGFormer | 0.8459
±0.0043 | prev best: Diffusion on Graph: Augmentation of Graph Structure for Node Classification (TMLR 2025) Improvement within reported uncertainty; not highlighted. |
| 237 | ACMP | 0.8476
±0.0074 | prev best: Design your own universe: a physics-informed agnostic method for enhancing graph neural networks (2024) Improvement within reported uncertainty; not highlighted. |
| 241 | FROND | 0.8467
±0.0086 | This paper |
| 272 | DRAGON | 0.8430
±0.0061 | This paper |
| 283 | CGNN | 0.8420
±0.0100 best reported | best at pub: Continuous Graph Neural Networks (ICML 2019) Difference within reported uncertainty; not counted as underperformance. |
| 314 | GraphGPS | 0.8295
±0.0123 | prev best: Toward a Unified Geometry Understanding: Riemannian Diffusion Framework for Graph Generation and Prediction (NeurIPS 2025) Improvement within reported uncertainty; not highlighted. |
| 317 | GDE | 0.8380
±0.0050 best reported | best at pub: GRAND: Graph Neural Diffusion (ICML 2021) best today: Framelet Message Passing (2023) |
| 381 | Polynormer | 0.8343
±0.0089 best reported | best today: Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification (2026) Difference within reported uncertainty; not counted as underperformance. |
| 724 | MLP | 0.7768 |
OGB
| # | Model | AP ↑ | Paper |
|---|---|---|---|
| 1 | GRPE-Large | 0.3150
±0.0010 | |
| 2 | Graphormer | 0.3140 | |
| 3 | Graphormer-FLAG | 0.3139
±0.0032 | |
| 24 | Subgraphormer | 0.2930
±0.0040 | This paper |
| 29 | GraphGPS | 0.2910
±0.0010 | prev best: SigGate-GT: Taming Over-Smoothing in Graph Transformers via Sigmoid-Gated Attention (2026) Improvement within reported uncertainty; not highlighted. |
| 31 | GIN | 0.2902
±0.0017 | |
| 48 | HGODE | 0.2780
±0.0030 | This paper |
| 56 | GCN | 0.2690
±0.0020 | |
| 58 | FLODE | 0.2670
±0.0040 | This paper |
| 61 | DRAGON | 0.2660
±0.0020 | This paper |
| 62 | GCNII | 0.2650
±0.0030 | This paper |
| 64 | Sheaf Diff. | 0.2630
±0.0020 | This paper |
| 66 | GREAD-Exp | 0.2620
±0.0010 | This paper |
| 68 | GRAND | 0.2600
±0.0030 | This paper |
| 69 | FROND | 0.2600
±0.0050 | This paper |
| 71 | GREAD-BS | 0.2570
±0.0040 | This paper |
| 74 | CGNN | 0.2520
±0.0030 | This paper |
| 78 | GDE | 0.2470
±0.0020 | This paper |
| 79 | BuNN | 0.2450
±0.0040 | This paper |
| 91 | ACMP | 0.2260
±0.0050 | This paper |
| # | Model | ROC-AUC ↑ | Paper |
|---|---|---|---|
| 1 | LD | 0.8942
±0.0007 | |
| 2 | X_WO/LD | 0.8915
±0.0012 | |
| 3 | X_PNE | 0.8894
±0.0014 | |
| 16 | GraphSAGE | 0.8430 | |
| 17 | GCN | 0.8320 best reported | |
| 22 | HGODE | 0.8124
±0.0063 | This paper |
| 24 | DRAGON | 0.8046
±0.0042 | This paper |
| 25 | FROND | 0.8026
±0.0049 | This paper |
| 27 | SGFormer | 0.7984
±0.0061 | prev best: Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning (ICLR 2024) Improvement within reported uncertainty; not highlighted. |
| 30 | Polynormer | 0.7941
±0.0056 | prev best: Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning (ICLR 2024) |
| 33 | FLODE | 0.7923
±0.0075 | This paper |
| 34 | GREAD-BS | 0.7921
±0.0074 | This paper |
| 35 | Sheaf Diff. | 0.7896
±0.0056 | This paper |
| 37 | BuNN | 0.7892
±0.0048 | This paper |
| 39 | GREAD-Exp | 0.7861
±0.0068 | This paper |
| 46 | GraphGPS | 0.7725
±0.0042 | prev best: Node Identifiers: Compact, Discrete Representations for Efficient Graph Learning (ICLR 2024) Improvement within reported uncertainty; not highlighted. |
| 48 | CGNN | 0.7712
±0.0061 | This paper |
| 52 | GRAND | 0.7645
±0.0042 | This paper |
| 55 | GCNII | 0.7564
±0.0048 | prev best: SoGCN: Second-Order Graph Convolutional Networks (2021) Improvement within reported uncertainty; not highlighted. |
| 58 | GDE | 0.7463
±0.0020 | This paper |
| 68 | ACMP | 0.6572
±0.0072 | This paper |
Heterophilic Graphs
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | Hetero-S (GAT 8-layer) | 0.8693 | |
| 2 | Dir-GNN+CNA | 0.8586
±0.0180 | |
| 3 | GAT | 0.8560 | |
| 36 | HGODE | 0.7256
±0.0124 | This paper |
| 39 | FROND | 0.7162
±0.0161 | This paper |
| 42 | GREAD-BS | 0.7142
±0.0178 | prev best: Graph Neural Aggregation-diffusion with Metastability (2024) Improvement within reported uncertainty; not highlighted. |
| 52 | GCN | 0.7033 best reported | best at pub: Understanding Heterophily for Graph Neural Networks (ICML 2024) |
| 54 | DRAGON | 0.7014
±0.0133 | This paper |
| 59 | GREAD-Exp | 0.6923
±0.0114 | This paper |
| 60 | BuNN | 0.6913
±0.0121 | This paper |
| 67 | Sheaf Diff. | 0.6816
±0.0162 | This paper |
| 73 | FLODE | 0.6726
±0.0137 | This paper |
| 103 | GCNII | 0.6386
±0.0304 best reported | best at pub: GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials (2022) best today: Scalable Graph Compressed Convolutions (2024) |
| 108 | SAGE | 0.6340
±0.0300 | |
| 138 | Polynormer | 0.6000
±0.0180 best reported | best at pub: Scale-aware Message Passing For Graph Node Classification (2024) |
| 143 | CGNN | 0.5910
±0.0078 best reported | best at pub: Gauge-Equivariant Graph Networks via Self-Interference Cancellation (2025) |
| 151 | GRAND | 0.5772
±0.0186 | prev best: Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND (ICLR 2024) Improvement within reported uncertainty; not highlighted. |
| 158 | ACMP | 0.5624
±0.0201 | This paper |
| 159 | GraphGPS | 0.5620
±0.0380 best reported | best at pub: Scale-aware Message Passing For Graph Node Classification (2024) |
| 169 | MLP | 0.5429 | |
| 188 | SGFormer | 0.5140
±0.0170 best reported | best at pub: Scale-aware Message Passing For Graph Node Classification (2024) |
| 208 | GDE | 0.4780
±0.0210 best reported | best at pub: Graph Neural Aggregation-diffusion with Metastability (2024) Difference within reported uncertainty; not counted as underperformance. |
LRGB
| # | Model | AP ↑ | Paper |
|---|---|---|---|
| 1 | S^2GCN | 0.7311
±0.0066 | |
| 2 | S4G | 0.7293
±0.0004 | |
| 3 | BuNN | 0.7276
±0.0065 best reported | best at pub: Bundle Neural Networks for message diffusion on graphs (2024) Difference within reported uncertainty; not counted as underperformance. |
| 4 | GCN | 0.7160
±0.0050 | prev best: Where Did the Gap Go? Reassessing the Long-Range Graph Benchmark (TMLR 2023) best today: From Message-Passing to Linearized Graph Sequence Models (2026) |
| 6 | DRAGON | 0.7240
±0.0450 | This paper |
| 15 | HGODE | 0.7140
±0.0220 | This paper |
| 19 | GREAD-Exp | 0.7110
±0.0400 | This paper |
| 26 | GIN | 0.7059
±0.0089 | |
| 28 | GREAD-BS | 0.7040
±0.0460 | This paper |
| 35 | GCNII | 0.6990
±0.0030 | prev best: LRGB (NeurIPS 2022) |
| 37 | FROND | 0.6980
±0.0340 | This paper |
| 57 | ACMP | 0.6790
±0.0510 | This paper |
| 58 | Sheaf Diff. | 0.6780
±0.0470 | This paper |
| 61 | FLODE | 0.6740
±0.0410 | This paper |
| 75 | GRAND | 0.6630
±0.0160 | prev best: TANGO: Graph Neural Dynamics via Learned Energy and Tangential Flows (2025) |
| 79 | GraphGPS | 0.6620
±0.0073 best reported | best at pub: Benchmarking Positional Encodings for GNNs and Graph Transformers (KDD 2024) Difference within reported uncertainty; not counted as underperformance. |
| 80 | Subgraphormer | 0.6610
±0.0050 | This paper |
| 102 | CGNN | 0.6510
±0.0370 | This paper |
| 121 | GDE | 0.6320
±0.0140 | This paper |
| 181 | MLP | 0.4060
±0.0021 |
