Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs

8 October 2022

Silvia Beddar-Wiesing

Giuseppe Alessio D’Inverno

Papers citing "Weisfeiler-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs"

39 / 39 papers shown

Title
Mesh-Informed Reduced Order Models for Aneurysm Rupture Risk Prediction Giuseppe Alessio DÍnverno Saeid Moradizadeh Sajad Salavatidezfouli Pasquale Claudio Africa G. Rozza AI4CE 76 0 0 04 Oct 2024
Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities Antonio Longa Veronica Lachi G. Santin Monica Bianchini Bruno Lepri Pietro Lio F. Scarselli Andrea Passerini AI4CE 64 57 0 02 Feb 2023
Weisfeiler and Leman Go Relational Pablo Barceló Mikhail Galkin Christopher Morris Miguel Romero Orth GNN 66 27 0 30 Nov 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 78 70 0 16 Apr 2022
Graph Neural Networks Designed for Different Graph Types: A Survey J. M. Thomas Alice Moallemy-Oureh Silvia Beddar-Wiesing Clara Holzhuter 62 30 0 06 Apr 2022
Nested Graph Neural Networks Muhan Zhang Pan Li 80 167 0 25 Oct 2021
Weisfeiler and Lehman Go Cellular: CW Networks Cristian Bodnar Fabrizio Frasca N. Otter Yu Guang Wang Pietro Lio Guido Montúfar M. Bronstein GNN 70 236 0 23 Jun 2021
On the approximation capability of GNNs in node classification/regression tasks Giuseppe Alessio D’Inverno Monica Bianchini M. Sampoli F. Scarselli 63 12 0 16 Jun 2021
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 355 1,153 0 27 Apr 2021
Dynamic Network Embedding Survey Guotong Xue Ming Zhong Jianxin Li Jia Chen C. Zhai Ruochen Kong AI4TS 48 166 0 29 Mar 2021
Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networks Cristian Bodnar Fabrizio Frasca Yu Guang Wang N. Otter Guido Montúfar Pietro Lio M. Bronstein 93 256 0 04 Mar 2021
Identity-aware Graph Neural Networks Jiaxuan You Jonathan M. Gomes-Selman Rex Ying J. Leskovec 53 253 0 25 Jan 2021
A Survey on Embedding Dynamic Graphs Claudio D. T. Barros Matheus R. F. Mendonça A. Vieira A. Ziviani AI4TS AI4CE 59 132 0 04 Jan 2021
TeMP: Temporal Message Passing for Temporal Knowledge Graph Completion Jiapeng Wu Mengyao Cao Jackie C.K. Cheung William L. Hamilton 58 145 0 07 Oct 2020
The Surprising Power of Graph Neural Networks with Random Node Initialization Ralph Abboud .Ismail .Ilkan Ceylan Martin Grohe Thomas Lukasiewicz 90 221 0 02 Oct 2020
Expressive Power of Invariant and Equivariant Graph Neural Networks Waïss Azizian Marc Lelarge 69 111 0 28 Jun 2020
Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey Joakim Skarding Bogdan Gabrys Katarzyna Musial AI4CE 80 234 0 13 May 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 328 173 0 09 Mar 2020
Inductive Representation Learning on Temporal Graphs Da Xu Chuanwei Ruan Evren Körpeoglu Sushant Kumar Kannan Achan AI4CE 102 626 0 19 Feb 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 101 313 0 14 Feb 2020
Coloring graph neural networks for node disambiguation George Dasoulas Ludovic Dos Santos Kevin Scaman Aladin Virmaux 81 82 0 12 Dec 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 84 299 0 06 Jul 2019
Representation Learning for Dynamic Graphs: A Survey Seyed Mehran Kazemi Rishab Goel Kshitij Jain I. Kobyzev Akshay Sethi Peter Forsyth Pascal Poupart AI4TS AI4CE GNN 103 456 0 27 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 120 579 0 27 May 2019
Invariant and Equivariant Graph Networks Haggai Maron Heli Ben-Hamu Nadav Shamir Y. Lipman 130 504 0 24 Dec 2018
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 1.1K 5,517 0 20 Dec 2018
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 192 1,636 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 243 7,653 0 01 Oct 2018
Relational inductive biases, deep learning, and graph networks Peter W. Battaglia Jessica B. Hamrick V. Bapst Alvaro Sanchez-Gonzalez V. Zambaldi ... Pushmeet Kohli M. Botvinick Oriol Vinyals Yujia Li Razvan Pascanu AI4CE NAI 761 3,121 0 04 Jun 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 479 20,164 0 30 Oct 2017
Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting Ting Yu Haoteng Yin Zhanxing Zhu GNN AI4TS 115 3,715 0 14 Sep 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 509 15,247 0 07 Jun 2017
Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs Rakshit S. Trivedi H. Dai Yichen Wang Le Song BDL 74 478 0 16 May 2017
Structured Sequence Modeling with Graph Convolutional Recurrent Networks Youngjoo Seo M. Defferrard P. Vandergheynst Xavier Bresson GNN 148 771 0 22 Dec 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 641 29,076 0 09 Sep 2016
Learning Convolutional Neural Networks for Graphs Mathias Niepert Mohamed Ahmed Konstantin Kutzkov GNN SSL 138 2,154 0 17 May 2016
Gated Graph Sequence Neural Networks Yujia Li Daniel Tarlow Marc Brockschmidt R. Zemel GNN 344 3,283 0 17 Nov 2015
Universal covers, color refinement, and two-variable counting logic: Lower bounds for the depth Andreas Krebs O. Verbitsky 46 21 0 11 Jul 2014
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 220 4,876 0 21 Dec 2013