Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND
Abstract
We introduce the FRactional-Order graph Neural Dynamical network (FROND), a new continuous graph neural network (GNN) framework. Unlike traditional continuous GNNs that rely on integer-order differential equations, FROND employs the Caputo fractional derivative to leverage the non-local properties of fractional calculus. This approach enables the capture of long-term dependencies in feature updates, moving beyond the Markovian update mechanisms in conventional integer-order models and offering enhanced capabilities in graph representation learning. We offer an interpretation of the node feature updating process in FROND from a non-Markovian random walk perspective when the feature updating is particularly governed by a diffusion process. We demonstrate analytically that oversmoothing can be mitigated in this setting. Experimentally, we validate the FROND framework by comparing the fractional adaptations of various established integer-order continuous GNNs, demonstrating their consistently improved performance and underscoring the framework's potential as an effective extension to enhance traditional continuous GNNs. The code is available at.
Benchmark Results
Tested on 10 datasets SOTA at publication on 1 13 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 best reported | best at pub: SignGT: Signed Attention-based Graph Transformer for Graph Representation Learning (2023) best today: Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification (2026) Difference within reported uncertainty; not counted as underperformance. |
| 3 | GAT+T | 0.9660
±0.0007 | |
| 7 | SAGE | 0.9643
±0.0027 | |
| 8 | GCN | 0.9632
±0.0008 best reported | |
| 182 | RL-GRAND-l | 0.9330
±0.0070 | This paper |
| 207 | F-GRAND-nl | 0.9310
±0.0090 | This paper |
| 239 | F-GRAND-l | 0.9280
±0.0060 | This paper |
| 298 | GRAND-nl | 0.9240
±0.0080 | This paper |
| 310 | GRAND-l | 0.9230
±0.0090 | This paper |
| 390 | MLP | 0.9128
±0.0063 | |
| 461 | GIL | 0.8960
±0.0130 | This paper |
| 489 | HGCN | 0.8820
±0.0140 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GraphTARIF | 0.9461
±0.0017 | |
| 2 | GCN | 0.9412
±0.0008 best reported | best at pub: Clarify Confused Nodes via Separated Learning (2023) |
| 3 | GAT | 0.9398
±0.0022 best reported | best at pub: SignGT: Signed Attention-based Graph Transformer for Graph Representation Learning (2023) best today: Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification (2026) Difference within reported uncertainty; not counted as underperformance. |
| 8 | SAGE | 0.9351
±0.0006 | |
| 320 | MLP | 0.8463 | |
| 332 | F-GRAND-l | 0.8440
±0.0150 | This paper |
| 348 | F-GRAND-nl | 0.8410
±0.0090 | This paper |
| 360 | GRAND-l | 0.8370
±0.0120 | This paper |
| 394 | GRAND-nl | 0.8240
±0.0210 | This paper |
| 426 | HGCN | 0.8060
±0.0180 | This paper |
OGB
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | Jacobi | 0.8968 | |
| 2 | GPR | 0.8953 | |
| 3 | LEMP4HG | 0.8939 | |
| 4 | SAGE | 0.8933 | |
| 83 | GraphSAGE | 0.8287 best reported | best at pub: A Comprehensive Study on Large-Scale Graph Training: Benchmarking and Rethinking (NeurIPS 2022) best today: Clustering as Reasoning: A $k$-Means Interpretation of Chain-of-Thought Graph Learning (ICML 2026) |
| 229 | F-GRAND-l | 0.7725
±0.0062 | This paper |
| 251 | Full-batch GCN | 0.7564
±0.0021 | This paper |
| 257 | GRAND-l | 0.7556
±0.0067 | This paper |
| 313 | Node2Vec | 0.7249
±0.0010 | This paper |
| 351 | MLP | 0.6605
±0.0020 best reported | best at pub: SCR: Training Graph Neural Networks with Consistency Regularization (2021) best today: Latent Graph Inference using Product Manifolds (ICLR 2022) |
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 | |
| 5 | ACM-GCN | 0.9557
±0.0360 best reported | best at pub: From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) |
| 27 | F-GREAD-BS | 0.9297
±0.0439 | This paper |
| 34 | MLP | 0.9230
±0.0070 | |
| 39 | GGCN | 0.9213
±0.0305 best reported | best at pub: Understanding convolution on graphs via energies (TMLR 2022) best today: Graph Wave Networks (WWW 2025) |
| 40 | H2GCN | 0.9189
±0.0393 best reported | best at pub: How Curvature Enhance the Adaptation Power of Framelet GCNs (2023) best today: GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2024) Difference within reported uncertainty; not counted as underperformance. |
| 53 | GraphSAGE | 0.9000
±0.0365 | |
| 70 | GCNII | 0.8918
±0.0443 best reported | best at pub: Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited (NeurIPS 2022) best today: Piecewise Constant Spectral Graph Neural Network (TMLR 2025) |
| 75 | GREAD-BS | 0.8892
±0.0372 | prev best: Graph Neural Aggregation-diffusion with Metastability (2024) Improvement within reported uncertainty; not highlighted. |
| 82 | GRAFF | 0.8838
±0.0453 | This paper |
| 141 | GloGNN | 0.8524
±0.0490 best reported | best at pub: Finding Global Homophily in Graph Neural Networks When Meeting Heterophily (ICML 2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) Difference within reported uncertainty; not counted as underperformance. |
| 145 | Sheaf | 0.8505
±0.0551 | This paper |
| 182 | BLEND | 0.8324
±0.0465 | This paper |
| 217 | GRAND | 0.8140
±0.0350 best reported | best at pub: Unifying over-smoothing and over-squashing in graph neural networks: A physics informed approach and beyond (2023) best today: When Graph Neural Networks Meet Dynamic Mode Decomposition (ICLR 2024) Difference within reported uncertainty; not counted as underperformance. |
| 325 | LINKX | 0.7460
±0.0837 | This paper |
| 376 | CGNN | 0.7140
±0.0410 best reported | best at pub: Graph Neural Aggregation-diffusion with Metastability (2024) Difference within reported uncertainty; not counted as underperformance. |
| 415 | Geom-GCN | 0.6760 best reported | best at pub: Non-Local Graph Neural Networks (2020) Difference within reported uncertainty; not counted as underperformance. |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | DiGGR | 0.4535
±0.0353 | |
| 2 | TRIGON | 0.4402
±0.0028 | |
| 3 | DoG | 0.4320
±0.0120 | |
| 16 | ACM-GCN | 0.4198
±0.0089 best reported | best at pub: ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge Splitting (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) |
| 38 | GCNII | 0.4082
±0.0179 best reported | best at pub: Feature Expansion for Graph Neural Networks (ICML 2023) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) |
| 42 | MLP | 0.4026
±0.0108 | |
| 58 | GloGNN | 0.3959
±0.0029 best reported | |
| 62 | GGCN | 0.3929
±0.0048 best reported | best at pub: Feature Transportation Improves Graph Neural Networks (AAAI 2023) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) Difference within reported uncertainty; not counted as underperformance. |
| 68 | GraphSAGE | 0.3899
±0.0085 | |
| 71 | H2GCN | 0.3885
±0.0117 best reported | best at pub: ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge Splitting (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) |
| 82 | F-GREAD-BS | 0.3828
±0.0074 | This paper |
| 87 | Geom-GCN | 0.3810 best reported | best at pub: Beyond Low-frequency Information in Graph Convolutional Networks (AAAI 2021) |
| 94 | GREAD-BS | 0.3790
±0.0117 | This paper |
| 102 | Sheaf | 0.3781
±0.0115 | This paper |
| 129 | GRAFF | 0.3711
±0.0108 best reported | best at pub: Understanding convolution on graphs via energies (TMLR 2022) best today: Graph Neural Reaction Diffusion Models Submitted to the editors June 2023. Accepted in March 2024. (2024) Difference within reported uncertainty; not counted as underperformance. |
| 180 | LINKX | 0.3610
±0.0155 | This paper |
| 189 | CGNN | 0.3595
±0.0086 | This paper |
| 201 | BLEND | 0.3563
±0.0101 | This paper |
| 203 | GRAND | 0.3562
±0.0101 | This paper |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | Hetero-S (GAT 8-layer) | 0.8693 | |
| 2 | Dir-GNN+CNA | 0.8586
±0.0180 | |
| 3 | GAT | 0.8560 | |
| 28 | ACM-GCN | 0.7476
±0.0220 best reported | best at pub: From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm (2022) best today: Directed Homophily-Aware Graph Neural Network (2025) |
| 41 | F-GREAD-BS | 0.7145
±0.0198 | This paper |
| 42 | GREAD-BS | 0.7142
±0.0178 best reported | best at pub: Graph Neural Aggregation-diffusion with Metastability (2024) best today: Latent-Hysteresis Graph ODEs: Modeling Coupled Topology-Feature Evolution via Continuous Phase Transitions (2026) Difference within reported uncertainty; not counted as underperformance. |
| 45 | GloGNN | 0.7133
±0.0242 best reported | best at pub: GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) Difference within reported uncertainty; not counted as underperformance. |
| 48 | GGCN | 0.7114
±0.0184 | This paper |
| 49 | GRAFF | 0.7108
±0.0175 | This paper |
| 52 | GCN | 0.7033 | |
| 64 | LINKX | 0.6842
±0.0138 | This paper |
| 69 | Sheaf | 0.6804
±0.0158 | This paper |
| 103 | GCNII | 0.6386
±0.0304 | This paper |
| 124 | Geom-GCN | 0.6090 best reported | best at pub: Non-Local Graph Neural Networks (2020) best today: Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminating (AAAI 2022) Difference within reported uncertainty; not counted as underperformance. |
| 133 | H2GCN | 0.6030
±0.0231 best reported | best at pub: Optimization-Induced Graph Implicit Nonlinear Diffusion (ICML 2022) Difference within reported uncertainty; not counted as underperformance. |
| 137 | BLEND | 0.6011
±0.0209 | This paper |
| 143 | CGNN | 0.5910
±0.0078 best reported | best at pub: Graph Neural Aggregation-diffusion with Metastability (2024) best today: Gauge-Equivariant Graph Networks via Self-Interference Cancellation (2025) |
| 151 | GRAND | 0.5467
±0.0254 | prev best: TIDE: Time Derivative Diffusion for Deep Learning on Graphs (ICML 2022) |
| 169 | MLP | 0.5429 |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | IBG-NN | 0.7763
±0.0179 | |
| 2 | Dir-GNN+CNA | 0.7747
±0.0128 | |
| 3 | DHGNN | 0.7684
±0.0161 | |
| 19 | GloGNN | 0.7121
±0.0184 best reported | best at pub: GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials (2022) best today: Directed Homophily-Aware Graph Neural Network (2025) |
| 25 | ACM-GCN | 0.6740
±0.0221 best reported | best at pub: From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm (2022) best today: Directed Homophily-Aware Graph Neural Network (2025) |
| 39 | H2GCN | 0.6190
±0.0140 best reported | best at pub: Optimization-Induced Graph Implicit Nonlinear Diffusion (ICML 2022) best today: Efficient Learning on Large Graphs using a Densifying Regularity Lemma (2025) |
| 40 | LINKX | 0.6181
±0.0180 | This paper |
| 45 | F-GREAD-BS | 0.6086
±0.0105 | This paper |
| 46 | GCN | 0.6067 | |
| 52 | GREAD-BS | 0.5922
±0.0144 | prev best: Graph Neural Aggregation-diffusion with Metastability (2024) Improvement within reported uncertainty; not highlighted. |
| 53 | GRAFF | 0.5901
±0.0131 best reported | best at pub: Feature Transportation Improves Graph Neural Networks (AAAI 2023) |
| 66 | Sheaf | 0.5634
±0.0132 | This paper |
| 69 | GGCN | 0.5567
±0.0187 best reported | best at pub: GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) Difference within reported uncertainty; not counted as underperformance. |
| 132 | BLEND | 0.4306
±0.0139 | This paper |
| 164 | GRAND | 0.4005
±0.0150 | This paper |
| 172 | MLP | 0.3930
±0.0079 | |
| 176 | GCNII | 0.3881
±0.0197 best reported | best at pub: GPNet: Simplifying Graph Neural Networks via Multi-channel Geometric Polynomials (2022) best today: $P^2$GNN: Two Prototype Sets to boost GNN Performance (2026) Difference within reported uncertainty; not counted as underperformance. |
| 179 | Geom-GCN | 0.3832
±0.0092 best reported | best at pub: Feature Transportation Improves Graph Neural Networks (AAAI 2023) best today: Graph Neural Reaction Diffusion Models Submitted to the editors June 2023. Accepted in March 2024. (2024) Difference within reported uncertainty; not counted as underperformance. |
| 228 | CGNN | 0.2924
±0.0109 | prev best: Graph Neural Aggregation-diffusion with Metastability (2024) best today: Gauge-Equivariant Graph Networks via Self-Interference Cancellation (2025) Improvement within reported uncertainty; not highlighted. |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | DMD++ | 0.9190
±0.0260 | |
| 2 | F-GREAD-BS | 0.9059
±0.0380 | This paper |
| 3 | APPNP | 0.9010
±0.0350 | |
| 7 | GREAD-BS | 0.8941
±0.0330 | This paper |
| 8 | Sheaf | 0.8941
±0.0474 | This paper |
| 13 | GRAND | 0.7941
±0.0364 | prev best: TIDE: Time Derivative Diffusion for Deep Learning on Graphs (ICML 2022) best today: When Graph Neural Networks Meet Dynamic Mode Decomposition (ICLR 2024) |
| 15 | ACM-GCN | 0.8843
±0.0322 | This paper |
| 22 | H2GCN | 0.8765
±0.0498 | prev best: Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminating (AAAI 2022) Improvement within reported uncertainty; not highlighted. |
| 24 | GRAFF | 0.8745
±0.0294 | This paper |
| 27 | GloGNN | 0.8706
±0.0353 | This paper |
| 32 | GGCN | 0.8686
±0.0329 | This paper |
| 37 | MLP | 0.8629
±0.0450 | |
| 57 | BLEND | 0.8412
±0.0356 | This paper |
| 63 | GCN | 0.8310
±0.0320 | |
| 75 | GCNII | 0.8039
±0.0340 | This paper |
| 97 | LINKX | 0.7549
±0.0572 | This paper |
| 110 | CGNN | 0.7431
±0.0726 | This paper |
| 139 | Geom-GCN | 0.6451
±0.0366 | prev best: Non-Local Graph Neural Networks (2020) Improvement within reported uncertainty; not highlighted. |
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 | |
| 6 | F-CDE | 0.9306
±0.0055 | This paper |
| 18 | CDE | 0.9164
±0.0028 | This paper |
| 26 | GraphSAGE | 0.9106
±0.0027 | |
| 105 | Diag-NSD | 0.7750
±0.0067 | This paper |
| 107 | GBK-GNN | 0.7587
±0.0043 | prev best: Evolving Computation Graphs (ICML 2023) |
| 108 | FAGCN | 0.7053
±0.0099 | prev best: Evolving Computation Graphs (ICML 2023) |
| 114 | GPR-GNN | 0.7337
±0.0068 | prev best: Evolving Computation Graphs (ICML 2023) |
| 115 | ACM-GCN | 0.7189
±0.0061 best reported | best at pub: Graph Neural Networks for Graphs with Heterophily: A Survey (2022) |
| 116 | GRAND | 0.7160
±0.0058 | This paper |
| 119 | ACMP | 0.7127
±0.0059 | This paper |
| 126 | GraphBel | 0.6947
±0.0037 | This paper |
| 129 | H2GCN | 0.6809
±0.0029 | prev best: Graph Neural Networks for Graphs with Heterophily: A Survey (2022) |
| 135 | MLP | 0.6665
±0.0047 | |
| 141 | ResNet | 0.6588
±0.0038 best reported | best at pub: Evolving Computation Graphs (ICML 2023) best today: Geometric Evolution Graph Convolutional Networks: Enhancing Graph Representation Learning via Ricci Flow (2026) Difference within reported uncertainty; not counted as underperformance. |
| 152 | CPGNN | 0.6396
±0.0062 best reported | best at pub: Evolving Computation Graphs (ICML 2023) best today: Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification (2026) Difference within reported uncertainty; not counted as underperformance. |
| 154 | GloGNN | 0.6385
±0.0049 | prev best: Graph Neural Networks for Graphs with Heterophily: A Survey (2022) |
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | UniGAP | 0.6375
±0.0110 | |
| 2 | H2GCN + HalfHop | 0.5961
±0.0100 | |
| 3 | GraphSAGE + HalfHop | 0.5897
±0.0150 | |
| 7 | H2GCN | 0.4136
±0.0047 | |
| 12 | SAGE | 0.5569
±0.0023 | |
| 47 | ACM-GCN | 0.5294
±0.0023 best reported | best at pub: Graph Neural Networks for Graphs with Heterophily: A Survey (2022) |
| 84 | MLP | 0.5058 | |
| 103 | GPR-GNN | 0.4937
±0.0071 best reported | best at pub: Evolving Computation Graphs (ICML 2023) best today: Piecewise Constant Spectral Graph Neural Network (TMLR 2025) |
| 106 | F-CDE | 0.4901
±0.0056 | This paper |
| 127 | CDE | 0.4763
±0.0043 | This paper |
| 137 | FAGCN | 0.4632
±0.0250 | prev best: Evolving Computation Graphs (ICML 2023) Improvement within reported uncertainty; not highlighted. |
| 140 | GBK-GNN | 0.4598
±0.0071 best reported | best at pub: Evolving Computation Graphs (ICML 2023) |
| 141 | ResNet | 0.4590
±0.0052 best reported | best at pub: Evolving Computation Graphs (ICML 2023) best today: Geometric Evolution Graph Convolutional Networks: Enhancing Graph Representation Learning via Ricci Flow (2026) Difference within reported uncertainty; not counted as underperformance. |
| 148 | GRAND | 0.4505
±0.0065 | This paper |
| 151 | ACMP | 0.4476
±0.0052 | This paper |
| 154 | CPGNN | 0.4436
±0.0035 | prev best: Evolving Computation Graphs (ICML 2023) |
| 162 | GraphBel | 0.4363
±0.0042 | This paper |
| 194 | Diag-NSD | 0.3796
±0.0020 | This paper |
| 196 | GloGNN | 0.3728
±0.0066 | prev best: Graph Neural Networks for Graphs with Heterophily: A Survey (2022) Improvement within reported uncertainty; not highlighted. |
