The Logic of Graph Neural Networks

29 April 2021

Papers citing "The Logic of Graph Neural Networks"

49 / 49 papers shown

Title
Repetition Makes Perfect: Recurrent Sum-GNNs Match Message Passing Limit Eran Rosenbluth Martin Grohe 19 0 0 01 May 2025
FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network Yonatan Sverdlov Yair Davidson Nadav Dym Tal Amir 29 3 0 10 Oct 2024
A note on the VC dimension of 1-dimensional GNNs Noah Daniëls Floris Geerts 32 0 0 10 Oct 2024
Is uniform expressivity too restrictive? Towards efficient expressivity of graph neural networks Sammy Khalife Josué Tonelli-Cueto 29 0 0 02 Oct 2024
Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power Zhe Wang Tianjian Zhao Zhen Zhang Jiawei Chen Sheng Zhou Yan Feng Chun Chen Can Wang 34 1 0 02 Oct 2024
Learning to Ground Existentially Quantified Goals Martin Funkquist Simon Ståhlberg Hector Geffner 16 0 0 30 Sep 2024
Symmetries and Expressive Requirements for Learning General Policies Dominik Drexler Simon Ståhlberg Blai Bonet Hector Geffner 29 0 0 24 Sep 2024
Logical Distillation of Graph Neural Networks Alexander Pluska Pascal Welke Thomas Gärtner Sagar Malhotra 26 0 0 11 Jun 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 38 3 0 27 May 2024
Are Targeted Messages More Effective? Martin Grohe Eran Rosenbluth 16 3 0 11 Mar 2024
Highly Accurate Disease Diagnosis and Highly Reproducible Biomarker Identification with PathFormer Zehao Dong Qihang Zhao Philip R. O. Payne Michael Province C. Cruchaga Muhan Zhang Tianyu Zhao Yixin Chen Fuhai Li AI4CE 21 6 0 11 Feb 2024
Link Prediction with Relational Hypergraphs Xingyue Huang Miguel Romero Pablo Barceló Michael M. Bronstein .Ismail .Ilkan Ceylan 35 2 0 06 Feb 2024
Future Directions in the Theory of Graph Machine Learning Christopher Morris Fabrizio Frasca Nadav Dym Haggai Maron .Ismail .Ilkan Ceylan Ron Levie Derek Lim Michael M. Bronstein Martin Grohe Stefanie Jegelka AI4CE 30 4 0 03 Feb 2024
Towards Principled Graph Transformers Luis Muller Daniel Kusuma Blai Bonet Christopher Morris 28 3 0 18 Jan 2024
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 14 2 0 10 Dec 2023
Graph Neural Networks with polynomial activations have limited expressivity Sammy Khalife 29 0 0 19 Oct 2023
Rethinking the Power of Graph Canonization in Graph Representation Learning with Stability Zehao Dong Muhan Zhang Philip R. O. Payne Michael Province C. Cruchaga Tianyu Zhao Fuhai Li Yixin Chen 40 1 0 01 Sep 2023
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
A Modal Logic for Explaining some Graph Neural Networks Pierre Nunn François Schwarzentruber 20 0 0 11 Jul 2023
On the power of graph neural networks and the role of the activation function Sammy Khalife A. Basu 24 7 0 10 Jul 2023
PlanE: Representation Learning over Planar Graphs Radoslav Dimitrov Zeyang Zhao Ralph Abboud .Ismail .Ilkan Ceylan GNN 29 9 0 03 Jul 2023
Fine-grained Expressivity of Graph Neural Networks Jan Böker Ron Levie Ningyuan Huang Soledad Villar Christopher Morris 28 20 0 06 Jun 2023
Learning Graph Neural Networks using Exact Compression Jeroen Bollen Jasper Steegmans Jan Van den Bussche Stijn Vansummeren GNN AI4CE 14 6 0 28 Apr 2023
Descriptive complexity for distributed computing with circuits Veeti Ahvonen Damian Heiman L. Hella Antti Kuusisto 22 4 0 08 Mar 2023
Some Might Say All You Need Is Sum Eran Rosenbluth Jan Toenshoff Martin Grohe 23 16 0 22 Feb 2023
On the Expressivity of Persistent Homology in Graph Learning Bastian Alexander Rieck Bastian Rieck 14 13 0 20 Feb 2023
A Theory of Link Prediction via Relational Weisfeiler-Leman on Knowledge Graphs Xingyue Huang Miguel Romero .Ismail .Ilkan Ceylan Pablo Barceló 32 24 0 04 Feb 2023
Zero-One Laws of Graph Neural Networks Sam Adam-Day Theodor-Mihai Iliant .Ismail .Ilkan Ceylan GNN AI4CE 23 3 0 30 Jan 2023
WL meet VC Christopher Morris Floris Geerts Jan Tonshoff Martin Grohe 36 26 0 26 Jan 2023
Weisfeiler and Leman Go Relational Pablo Barceló Mikhail Galkin Christopher Morris Miguel Romero Orth GNN 37 27 0 30 Nov 2022
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand Justin Y. Chen Piotr Indyk Shyam Narayanan R. Rubinfeld Nicholas Schiefer Sandeep Silwal Tal Wagner 37 21 0 06 Nov 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah L. Akoglu 25 17 0 18 Oct 2022
Language-Based Causal Representation Learning Blai Bonet Hector Geffner 29 0 0 12 Jul 2022
Ordered Subgraph Aggregation Networks Chao Qian Gaurav Rattan Floris Geerts Christopher Morris Mathias Niepert 41 57 0 22 Jun 2022
Fundamental Limits in Formal Verification of Message-Passing Neural Networks Marco Salzer M. Lange GNN 6 9 0 10 Jun 2022
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited Nils M. Kriege 16 14 0 22 May 2022
Learning Generalized Policies Without Supervision Using GNNs Simon Ståhlberg Blai Bonet Hector Geffner OffRL 24 27 0 12 May 2022
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks Christopher Morris Gaurav Rattan Sandra Kiefer Siamak Ravanbakhsh 44 39 0 25 Mar 2022
On the expressive power of message-passing neural networks as global feature map transformers Floris Geerts Jasper Steegmans Jan Van den Bussche 17 5 0 17 Mar 2022
Weisfeiler and Leman go Machine Learning: The Story so far Christopher Morris Y. Lipman Haggai Maron Bastian Alexander Rieck Nils M. Kriege Martin Grohe Matthias Fey Karsten M. Borgwardt GNN 37 110 0 18 Dec 2021
Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits Simon Ståhlberg Blai Bonet Hector Geffner 27 48 0 21 Sep 2021
Target Languages (vs. Inductive Biases) for Learning to Act and Plan Hector Geffner 36 6 0 15 Sep 2021
From Statistical Relational to Neurosymbolic Artificial Intelligence: a Survey Giuseppe Marra Sebastijan Dumancic Robin Manhaeve Luc de Raedt NAI 21 59 0 25 Aug 2021
Productivity, Portability, Performance: Data-Centric Python Yiheng Wang Yao Zhang Yanzhang Wang Yan Wan Jiao Wang Zhongyuan Wu Yuhao Yang Bowen She 52 94 0 01 Jul 2021
Querying in the Age of Graph Databases and Knowledge Graphs Marcelo Arenas Claudio Gutiérrez Juan Sequeda 17 21 0 22 Jun 2021
Relational Reasoning Networks G. Marra Michelangelo Diligenti Francesco Giannini NAI 29 4 0 01 Jun 2021
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs Christopher Morris Matthias Fey Nils M. Kriege GNN 28 23 0 12 May 2021
Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passing Jan Toenshoff Martin Ritzert Hinrikus Wolf Martin Grohe GNN 76 27 0 17 Feb 2021
The Surprising Power of Graph Neural Networks with Random Node Initialization Ralph Abboud .Ismail .Ilkan Ceylan Martin Grohe Thomas Lukasiewicz 13 215 0 02 Oct 2020