2 papers
cs.LG2025
Graph Representational Learning: When Does More Expressivity Hurt Generalization?
Sohir Maskey, Raffaele Paolino, Fabian Jogl +2
Graph Neural Networks (GNNs) are powerful tools for learning on structured data, yet the relationship between their expressivity and predictive performance remains unclear. We intr…
cs.LG2024
Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
Raffaele Paolino, Sohir Maskey, Pascal Welke +1
We introduce -loopy Weisfeiler-Leman (-WL), a novel hierarchy of graph isomorphism tests and a corresponding GNN framework, -MPNN, that can count cycles up…