Interested in the analysis of GNN expressive power, limitations of the WL test or more in general in the definition of complete metrics on graphs? 👀
Check out this super cool work led by
@martin.topology.rocks !🔥
Olga Zaghen
To kick off the PhD journey with @pseudomanifold.topology.rocks:
What are the limitations of the WL metric, and what is an 𝘪𝘯𝘧𝘰𝘳𝘮𝘢𝘵𝘪𝘷𝘦 𝘮𝘦𝘵𝘳𝘪𝘤?
We answer these questions with our 𝗚𝗿𝗮𝗽𝗵 𝗛𝗼𝗺𝗼𝗺𝗼𝗿𝗽𝗵𝗶𝘀𝗺 𝗗𝗶𝘀𝘁𝗼𝗿𝘁𝗶𝗼𝗻
arxiv.org/abs/2511.03068
@olgatticus.bsky.social, Kavir and @erikjbekkers.bsky.social
A large driver of the complexity of graph learning is the interplay between structure and features. When analyzing the expressivity of graph neural networks, however, existing approaches ignore featur...
