Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective

4 October 2024

Papers citing "Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective"

7 / 7 papers shown

Title
From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks Cai Zhou Xiyuan Wang Muhan Zhang 55 15 0 08 May 2023
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 114 48 0 22 Oct 2022
How Powerful are K-hop Message Passing Graph Neural Networks Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 51 108 0 26 May 2022
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 93 282 0 29 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 131 582 0 27 May 2019
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 194 1,643 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 257 7,695 0 01 Oct 2018