Cover Image

Are GNNs doomed by the topology of their input graph?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aboussalah, Amine Mohamed, Ed-dib, Abdessalam
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

GeoHNNs: Geometric Hamiltonian Neural Networks
by: Aboussalah, Amine Mohamed, et al.
Published: (2025)

GeLoRA: Geometric Adaptive Ranks For Efficient LoRA Fine-tuning
by: Ed-dib, Abdessalam, et al.
Published: (2024)

Grassmannian Geometry Meets Dynamic Mode Decomposition in DMD-GEN: A New Metric for Mode Collapse in Time Series Generative Models
by: Aboussalah, Amime Mohamed, et al.
Published: (2024)

Geometry-Induced Long-Range Correlations in Recurrent Neural Network Quantum States
by: Ayub, Asif Bin, et al.
Published: (2026)

Finance-Informed Neural Network: Learning the Geometry of Option Pricing
by: Aboussalah, Amine M., et al.
Published: (2024)

Graph Neural Network Generalization with Gaussian Mixture Model Based Augmentation
by: Abbahaddou, Yassine, et al.
Published: (2024)

Harnessing Transfer Learning from Swahili: Advancing Solutions for Comorian Dialects
by: Mohamed, Naira Abdou, et al.
Published: (2024)

Redesigning graph filter-based GNNs to relax the homophily assumption
by: Rey, Samuel, et al.
Published: (2024)

Valid Conformal Prediction for Dynamic GNNs
by: Davis, Ed, et al.
Published: (2024)

Complex-Valued GNNs for Distributed Basis-Invariant Control of Planar Systems
by: Honor, Samuel, et al.
Published: (2026)

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification
by: Luo, Yuankai, et al.
Published: (2024)

VARS-FL: Validation-Aligned Client Selection for Non-IID Federated Learning in IoT Systems
by: Lakas, Mohamed, et al.
Published: (2026)

Towards Precise Prediction Uncertainty in GNNs: Refining GNNs with Topology-grouping Strategy
by: Seo, Hyunjin, et al.
Published: (2024)

On the Scalability of GNNs for Molecular Graphs
by: Sypetkowski, Maciej, et al.
Published: (2024)

How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models
by: Seddik, Mohamed El Amine
Published: (2026)

On shallow feedforward neural networks with inputs from a topological space
by: Ismailov, Vugar
Published: (2025)

Universally Invariant Learning in Equivariant GNNs
by: Cen, Jiacheng, et al.
Published: (2025)

Locality-Aware Graph-Rewiring in GNNs
by: Barbero, Federico, et al.
Published: (2023)

Generalizing GNNs with Tokenized Mixture of Experts
by: Guo, Xiaoguang, et al.
Published: (2026)

'Hello, World!': Making GNNs Talk with LLMs
by: Kim, Sunwoo, et al.
Published: (2025)

Understanding GNNs and Homophily in Dynamic Node Classification
by: Ito, Michael, et al.
Published: (2025)

On the Expressive Power of GNNs to Solve Linear SDPs
by: Qian, Chendi, et al.
Published: (2026)

On the Limitation and Experience Replay for GNNs in Continual Learning
by: Su, Junwei, et al.
Published: (2023)

Fixed Aggregation Features Can Rival GNNs
by: Rubio-Madrigal, Celia, et al.
Published: (2026)

Expressivity and Generalization: Fragment-Biases for Molecular GNNs
by: Wollschläger, Tom, et al.
Published: (2024)

Fusion Matters: Length-Aware Analysis of Positional-Encoding Fusion in Transformers
by: Hallam, Mohamed Amine, et al.
Published: (2026)

On topological descriptors for graph products
by: Ji, Mattie, et al.
Published: (2025)

Chaining 2-FWL GNNs for Combinatorial Graph Alignment
by: Lelarge, Marc
Published: (2025)

Geometric GNNs for Charged Particle Tracking at GlueX
by: Mohammed, Ahmed Hossam, et al.
Published: (2025)

Flow Matters: Directional and Expressive GNNs for Heterophilic Graphs
by: Gupta, Arman, et al.
Published: (2025)

Chordless Structure: A Pathway to Simple and Expressive GNNs
by: Pan, Hongxu, et al.
Published: (2025)

Adaptive Initial Residual Connections for GNNs with Theoretical Guarantees
by: Shirzadi, Mohammad, et al.
Published: (2025)

Node Classification and Search on the Rubik's Cube Graph with GNNs
by: Barro, Alessandro
Published: (2025)

Graph Classification with GNNs: Optimisation, Representation and Inductive Bias
by: a, P. Krishna Kumar, et al.
Published: (2024)

Simple GNNs with Low Rank Non-parametric Aggregators
by: Vinas, Luciano, et al.
Published: (2023)

Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
by: Hůla, Jan, et al.
Published: (2024)

Flood and Echo Net: Algorithmically Aligned GNNs that Generalize
by: Mathys, Joël, et al.
Published: (2023)

Improving Molecular Modeling with Geometric GNNs: an Empirical Study
by: Ramlaoui, Ali, et al.
Published: (2024)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
by: Zhang, Bohang, et al.
Published: (2023)

How does over-squashing affect the power of GNNs?
by: Di Giovanni, Francesco, et al.
Published: (2023)