The expressive power of kth-order invariant graph networks

23 July 2020

Papers citing "The expressive power of kth-order invariant graph networks"

15 / 15 papers shown

Title
On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers Cai Zhou Rose Yu Yusu Wang 41 7 0 04 Apr 2024
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 40 19 0 16 Aug 2023
Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman Jiarui Feng Lecheng Kong Hao Liu Dacheng Tao Fuhai Li Muhan Zhang Yixin Chen 46 10 0 05 Jun 2023
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 23 10 0 29 Nov 2022
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 84 47 0 22 Oct 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 33 68 0 16 Apr 2022
Expressiveness and Approximation Properties of Graph Neural Networks Floris Geerts Juan L. Reutter 15 65 0 10 Apr 2022
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks Christopher Morris Gaurav Rattan Sandra Kiefer Siamak Ravanbakhsh 50 40 0 25 Mar 2022
Equivariant Subgraph Aggregation Networks Beatrice Bevilacqua Fabrizio Frasca Derek Lim Balasubramaniam Srinivasan Chen Cai G. Balamurugan M. Bronstein Haggai Maron 53 175 0 06 Oct 2021
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 130 78 0 01 Oct 2021
Graph Neural Networks with Local Graph Parameters Pablo Barceló Floris Geerts Juan L. Reutter Maksimilian Ryschkov 24 65 0 12 Jun 2021
Autobahn: Automorphism-based Graph Neural Nets Erik H. Thiede Wenda Zhou Risi Kondor GNN AI4CE 26 48 0 02 Mar 2021
Expressive Power of Invariant and Equivariant Graph Neural Networks Waïss Azizian Marc Lelarge 28 111 0 28 Jun 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 184 172 0 09 Mar 2020
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 20 275 0 29 May 2019