5 citations · 13 across the 13 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.LG2024
Generalization Bounds for Message Passing Networks on Mixture of Graphons
Sohir Maskey, Gitta Kutyniok, Ron Levie
We study the generalization capabilities of Message Passing Neural Networks (MPNNs), a prevalent class of Graph Neural Networks (GNN). We derive generalization bounds specifically…
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…