ResearchNovember 04, 2026
11
🌱

GNNs break the Weisfeiler-Leman ceiling

MGP fuses message passing with persistence for more expressive GNNs.

#GNN#Persistent Homology#Graph Learning#Expressivity
GNNs sprengen die Weisfeiler-Leman-Fessel
Share Article
šŸ”„ What happened Researchers at the University of SĆ£o Paulo introduced Message-Passing Graph Persistence (MGP), which folds message passing directly into graph filtrations for persistent homology. Until now, GNNs computed topological descriptors separately from representation learning; MGP merges the two. šŸ’” Why it matters GNNs are capped by the 1-WL test – they fundamentally cannot distinguish certain graph structures. MGP is provably strictly more expressive than prior PH-based descriptors and beats them on most benchmark datasets. For tasks like molecular classification, that's a real lever. ⚔ Our take Finally someone treats topology as more than an afterthought. Anyone still building GNNs without a topological layer in 2026 is leaving expressivity on the table – literally.
The title, summary and analysis of this item were produced automatically by an AI system and have not been editorially reviewed. They may contain errors, bias or omissions — when in doubt, read the linked original source.