A graphon-signal analysis of graph neural networks

25 May 2023

Papers citing "A graphon-signal analysis of graph neural networks"

19 / 19 papers shown

Title
Efficient Learning on Large Graphs using a Densifying Regularity Lemma Jonathan Kouchly Ben Finkelshtein M. Bronstein Ron Levie 39 0 0 25 Apr 2025
Graph neural networks extrapolate out-of-distribution for shortest paths Robert Nerem Samantha Chen Sanjoy Dasgupta Yusu Wang 42 0 0 24 Mar 2025
Towards Bridging Generalization and Expressivity of Graph Neural Networks Shouheng Li Floris Geerts Dongwoo Kim Qing Wang 20 1 0 14 Oct 2024
FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network Yonatan Sverdlov Yair Davidson Nadav Dym Tal Amir 21 3 0 10 Oct 2024
PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities Daniel Zilberg Ron Levie 24 0 0 18 Sep 2024
Graphons of Line Graphs Sevvandi Kandanaarachchi Cheng Soon Ong 19 0 0 03 Sep 2024
Generalization of Graph Neural Networks is Robust to Model Mismatch Zhiyang Wang J. Cerviño Alejandro Ribeiro 34 1 0 25 Aug 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks Zhiyang Wang J. Cerviño Alejandro Ribeiro AI4CE GNN 20 5 0 07 Jun 2024
Equivariant Machine Learning on Graphs with Nonlinear Spectral Filters Y. Lin Ronen Talmon Ron Levie 28 0 0 03 Jun 2024
Learning on Large Graphs using Intersecting Communities Ben Finkelshtein .Ismail .Ilkan Ceylan Michael M. Bronstein Ron Levie GNN 24 5 0 31 May 2024
Generalization Bounds for Message Passing Networks on Mixture of Graphons Sohir Maskey Gitta Kutyniok Ron Levie 48 5 0 04 Apr 2024
Almost Surely Asymptotically Constant Graph Neural Networks Sam Adam-Day Michael Benedikt .Ismail .Ilkan Ceylan Ben Finkelshtein GNN 51 2 0 06 Mar 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 45 9 0 12 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 27 4 0 03 Feb 2024
Approximately Equivariant Graph Networks Ningyuan Huang Ron Levie Soledad Villar 26 18 0 21 Aug 2023
Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs Matthieu Cordonnier Nicolas Keriven Nicolas M Tremblay Samuel Vaiter GNN 45 7 0 21 Apr 2023
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs Sohir Maskey Ron Levie Yunseok Lee Gitta Kutyniok GNN 73 53 0 01 Feb 2022
Transferability of Graph Neural Networks: an Extended Graphon Approach Sohir Maskey Ron Levie Gitta Kutyniok GNN 81 49 0 21 Sep 2021
Graph and graphon neural network stability Luana Ruiz Zhiyang Wang Alejandro Ribeiro GNN 78 17 0 23 Oct 2020