Generalization and Representational Limits of Graph Neural Networks

14 February 2020

Papers citing "Generalization and Representational Limits of Graph Neural Networks"

47 / 47 papers shown

Title
Towards Invariance to Node Identifiers in Graph Neural Networks Maya Bechler-Speicher Moshe Eliasof Carola-Bibiane Schönlieb Ran Gilad-Bachrach Amir Globerson 51 1 0 20 Feb 2025
Tuning Algorithmic and Architectural Hyperparameters in Graph-Based Semi-Supervised Learning with Provable Guarantees Ally Yalei Du Eric Huang Dravyansh Sharma 49 0 0 18 Feb 2025
GNN-Transformer Cooperative Architecture for Trustworthy Graph Contrastive Learning Jianqing Liang Xinkai Wei Min Chen Zhiqiang Wang Jiye Liang 71 0 0 18 Dec 2024
Understanding the Effect of GCN Convolutions in Regression Tasks Juntong Chen Johannes Schmidt-Hieber Claire Donnat Olga Klopp GNN 24 0 0 26 Oct 2024
Molecule Graph Networks with Many-body Equivariant Interactions Zetian Mao Jiawen Li Chen Liang Diptesh Das Masato Sumita Koji Tsuda Kelin Xia Koji Tsuda 24 1 0 19 Jun 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 62 1 0 19 Mar 2024
GraphEdit: Large Language Models for Graph Structure Learning Zirui Guo Lianghao Xia Yanhua Yu Yuling Wang Zixuan Yang Zhiyong Huang Chao Huang 39 18 0 23 Feb 2024
Going beyond persistent homology using persistent homology Johanna Immonen Amauri H. Souza Vikas K. Garg 19 9 0 10 Nov 2023
A Graph-to-Text Approach to Knowledge-Grounded Response Generation in Human-Robot Interaction Nicholas Walker Stefan Ultes Pierre Lison LM&Ro 43 1 0 03 Nov 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
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test Arjun Subramonian Adina Williams Maximilian Nickel Yizhou Sun Levent Sagun 16 0 0 11 Jul 2023
A graphon-signal analysis of graph neural networks Ron Levie 24 16 0 25 May 2023
SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Jianguo Wang Pan Li 61 8 0 06 Mar 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 14 40 0 09 Feb 2023
Graph Neural Networks can Recover the Hidden Features Solely from the Graph Structure Ryoma Sato 19 5 0 26 Jan 2023
Flex-Net: A Graph Neural Network Approach to Resource Management in Flexible Duplex Networks Tharaka Perera S. Atapattu Yuting Fang Prathapasinghe Dharmawansa J. Evans GNN 25 4 0 20 Jan 2023
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 19 10 0 29 Nov 2022
Equivariant Networks for Crystal Structures Sekouba Kaba Siamak Ravanbakhsh AI4CE 25 22 0 15 Nov 2022
Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding Ruipeng Zhang Chenning Yu Jingkai Chen Chuchu Fan Sicun Gao AI4CE 33 15 0 16 Oct 2022
Modular Flows: Differential Molecular Generation Yogesh Verma Samuel Kaski Markus Heinonen Vikas K. Garg 19 14 0 12 Oct 2022
Provably expressive temporal graph networks Amauri Souza Diego Mesquita Samuel Kaski Vikas K. Garg 87 54 0 29 Sep 2022
Universally Expressive Communication in Multi-Agent Reinforcement Learning Matthew Morris Thomas D. Barrett Arnu Pretorius 13 4 0 14 Jun 2022
Trustworthy Graph Neural Networks: Aspects, Methods and Trends He Zhang Bang Wu Xingliang Yuan Shirui Pan Hanghang Tong Jian Pei 41 98 0 16 May 2022
Sign and Basis Invariant Networks for Spectral Graph Representation Learning Derek Lim Joshua Robinson Lingxiao Zhao Tess E. Smidt S. Sra Haggai Maron Stefanie Jegelka 20 138 0 25 Feb 2022
A Theoretical Comparison of Graph Neural Network Extensions Pál András Papp Roger Wattenhofer 95 45 0 30 Jan 2022
Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks P. Esser L. C. Vankadara D. Ghoshdastidar 26 53 0 07 Dec 2021
OOD-GNN: Out-of-Distribution Generalized Graph Neural Network Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OODD OOD 13 97 0 07 Dec 2021
Multi-fidelity Stability for Graph Representation Learning Yihan He Joan Bruna 9 0 0 25 Nov 2021
DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networks Pál András Papp Karolis Martinkus Lukas Faber Roger Wattenhofer GNN 17 138 0 11 Nov 2021
Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters Takanori Maehara Hoang NT 16 2 0 05 Nov 2021
On Provable Benefits of Depth in Training Graph Convolutional Networks Weilin Cong M. Ramezani M. Mahdavi 19 73 0 28 Oct 2021
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 120 78 0 01 Oct 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 31 104 0 08 Mar 2021
Autobahn: Automorphism-based Graph Neural Nets Erik H. Thiede Wenda Zhou Risi Kondor GNN AI4CE 16 48 0 02 Mar 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 28 345 0 18 Feb 2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal K. Fountoulakis Aukosh Jagannath OODD 14 75 0 13 Feb 2021
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 23 113 0 16 Dec 2020
Explanation from Specification Harish Naik Gyorgy Turán XAI 16 0 0 13 Dec 2020
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks Kenta Oono Taiji Suzuki AI4CE 24 31 0 15 Jun 2020
How hard is to distinguish graphs with graph neural networks? Andreas Loukas GNN 12 6 0 13 May 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lió Petar Velickovic GNN 13 648 0 12 Apr 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 167 170 0 09 Mar 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 37 319 0 10 Feb 2020
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 26 5,365 0 20 Dec 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 229 1,935 0 09 Jun 2018
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 219 1,329 0 12 Feb 2018
Interaction Networks for Learning about Objects, Relations and Physics Peter W. Battaglia Razvan Pascanu Matthew Lai Danilo Jimenez Rezende Koray Kavukcuoglu AI4CE OCL PINN GNN 258 1,394 0 01 Dec 2016