The expressive power of kth-order invariant graph networks

23 July 2020

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

30 / 30 papers shown

Title
Demystifying Higher-Order Graph Neural Networks Maciej Besta Florian Scheidl Lukas Gianinazzi S. Klaiman Jürgen Müller Torsten Hoefler 101 3 0 18 Jun 2024
Separation Power of Equivariant Neural Networks Marco Pacini Xiaowen Dong Bruno Lepri G. Santin 57 1 0 13 Jun 2024
On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers Cai Zhou Rose Yu Yusu Wang 108 7 0 04 Apr 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 146 12 0 12 Feb 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 96 5 0 11 Feb 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 231 26 0 16 Aug 2023
Fine-grained Expressivity of Graph Neural Networks Jan Böker Ron Levie Ningyuan Huang Soledad Villar Christopher Morris 112 21 0 06 Jun 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 136 11 0 05 Jun 2023
Improving Graph Neural Networks on Multi-node Tasks with the Labeling Trick Xiyuan Wang Pan Li Muhan Zhang AI4CE 53 4 0 20 Apr 2023
An Efficient Subgraph GNN with Provable Substructure Counting Power Zuoyu Yan Junru Zhou Liangcai Gao Zhi Tang Muhan Zhang GNN 84 14 0 19 Mar 2023
WL meet VC Christopher Morris Floris Geerts Jan Tönshoff Martin Grohe 114 27 0 26 Jan 2023
Weisfeiler and Leman Go Relational Pablo Barceló Mikhail Galkin Christopher Morris Miguel Romero Orth GNN 75 27 0 30 Nov 2022
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 143 11 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 141 49 0 22 Oct 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah Leman Akoglu 85 18 0 18 Oct 2022
Ordered Subgraph Aggregation Networks Chao Qian Gaurav Rattan Floris Geerts Christopher Morris Mathias Niepert 125 58 0 22 Jun 2022
Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries Fabrizio Frasca Beatrice Bevilacqua Michael M. Bronstein Haggai Maron 91 133 0 22 Jun 2022
How Powerful are K-hop Message Passing Graph Neural Networks Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 77 108 0 26 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 93 70 0 16 Apr 2022
Expressiveness and Approximation Properties of Graph Neural Networks Floris Geerts Juan L. Reutter 70 66 0 10 Apr 2022
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks Christopher Morris Gaurav Rattan Sandra Kiefer Siamak Ravanbakhsh 134 40 0 25 Mar 2022
Convergence of Invariant Graph Networks Chen Cai Yusu Wang 109 4 0 25 Jan 2022
Weisfeiler and Leman go Machine Learning: The Story so far Christopher Morris Y. Lipman Haggai Maron Bastian Rieck Nils M. Kriege Martin Grohe Matthias Fey Karsten Borgwardt GNN 129 118 0 18 Dec 2021
Equivariant Subgraph Aggregation Networks Beatrice Bevilacqua Fabrizio Frasca Derek Lim Balasubramaniam Srinivasan Chen Cai G. Balamurugan M. Bronstein Haggai Maron 133 180 0 06 Oct 2021
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 206 79 0 01 Oct 2021
Graph Neural Networks with Local Graph Parameters Pablo Barceló Floris Geerts Juan L. Reutter Maksimilian Ryschkov 85 66 0 12 Jun 2021
On the Universality of Graph Neural Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter 101 23 0 27 May 2021
Autobahn: Automorphism-based Graph Neural Nets Erik H. Thiede Wenda Zhou Risi Kondor GNN AI4CE 132 48 0 02 Mar 2021
Expressive Power of Invariant and Equivariant Graph Neural Networks Waïss Azizian Marc Lelarge 106 111 0 28 Jun 2020
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 116 283 0 29 May 2019