v1v2v3v4 (latest)

A Survey on The Expressive Power of Graph Neural Networks

9 March 2020

Papers citing "A Survey on The Expressive Power of Graph Neural Networks"

46 / 46 papers shown

Title
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 229 26 0 16 Aug 2023
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 108 314 0 14 Feb 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 142 329 0 10 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 79 240 0 08 Feb 2020
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 93 301 0 06 Jul 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 145 489 0 04 Jun 2019
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
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 143 582 0 27 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 121 128 0 24 May 2019
Estimating Node Importance in Knowledge Graphs Using Graph Neural Networks Namyong Park Andrey Kan Xin Luna Dong Tong Zhao Christos Faloutsos 71 158 0 21 May 2019
KGAT: Knowledge Graph Attention Network for Recommendation Xiang Wang Xiangnan He Yixin Cao Meng Liu Tat-Seng Chua OffRL 90 1,832 0 20 May 2019
Exact-K Recommendation via Maximal Clique Optimization Yu Gong Yu Zhu Lu Duan Qingwen Liu Ziyu Guan Fei Sun Wenwu Ou Kenny Q. Zhu OffRL CML 97 59 0 17 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 205 294 0 13 May 2019
Understanding Attention and Generalization in Graph Neural Networks Boris Knyazev Graham W. Taylor Mohamed R. Amer GNN 178 343 0 08 May 2019
Knowledge Graph Convolutional Networks for Recommender Systems Hongwei Wang Miao Zhao Xing Xie Wenjie Li Minyi Guo 82 936 0 18 Mar 2019
Relational Pooling for Graph Representations R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Bruno Ribeiro GNN 139 262 0 06 Mar 2019
Graph Neural Networks for Social Recommendation Wenqi Fan Yao Ma Qing Li Yuan He Yue Zhao Jiliang Tang Dawei Yin 266 1,909 0 19 Feb 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 169 240 0 27 Jan 2019
Constant Time Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN 76 10 0 23 Jan 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 820 8,602 0 03 Jan 2019
Invariant and Equivariant Graph Networks Haggai Maron Heli Ben-Hamu Nadav Shamir Y. Lipman 150 508 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.2K 5,555 0 20 Dec 2018
Janossy Pooling: Learning Deep Permutation-Invariant Functions for Variable-Size Inputs R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Yun Liang 129 193 0 05 Nov 2018
Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search Zhuwen Li Qifeng Chen V. Koltun GNN 96 480 0 25 Oct 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 197 1,646 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 274 7,713 0 01 Oct 2018
Graph Convolutional Neural Networks for Web-Scale Recommender Systems Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L. Hamilton J. Leskovec GNN BDL 277 3,560 0 06 Jun 2018
Deep Models of Interactions Across Sets Jason S. Hartford Devon R. Graham Kevin Leyton-Brown Siamak Ravanbakhsh 164 158 0 07 Mar 2018
Covariant Compositional Networks For Learning Graphs Risi Kondor H. Son Horace Pan Brandon M. Anderson Shubhendu Trivedi GNN 90 168 0 07 Jan 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 493 20,296 0 30 Oct 2017
Representation Learning on Graphs: Methods and Applications William L. Hamilton Rex Ying J. Leskovec GNN 204 1,981 0 17 Sep 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 529 15,379 0 07 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 132 1,481 0 05 Apr 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 600 7,504 0 04 Apr 2017
Modeling Relational Data with Graph Convolutional Networks Michael Schlichtkrull Thomas Kipf Peter Bloem Rianne van den Berg Ivan Titov Max Welling GNN 196 4,850 0 17 Mar 2017
Deep Sets Manzil Zaheer Satwik Kottur Siamak Ravanbakhsh Barnabás Póczós Ruslan Salakhutdinov Alex Smola 475 2,483 0 10 Mar 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 709 29,220 0 09 Sep 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 380 7,683 0 30 Jun 2016
Learning Convolutional Neural Networks for Graphs Mathias Niepert Mohamed Ahmed Konstantin Kutzkov GNN SSL 151 2,156 0 17 May 2016
Discriminative Embeddings of Latent Variable Models for Structured Data H. Dai Bo Dai Le Song BDL 126 697 0 17 Mar 2016
Gated Graph Sequence Neural Networks Yujia Li Daniel Tarlow Marc Brockschmidt R. Zemel GNN 359 3,291 0 17 Nov 2015
Convolutional Networks on Graphs for Learning Molecular Fingerprints David Duvenaud D. Maclaurin J. Aguilera-Iparraguirre Rafael Gómez-Bombarelli Timothy D. Hirzel Alán Aspuru-Guzik Ryan P. Adams GNN 247 3,356 0 30 Sep 2015
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 254 4,888 0 21 Dec 2013
Weak Models of Distributed Computing, with Connections to Modal Logic L. Hella Matti Järvisalo Antti Kuusisto Juhana Laurinharju Tuomo Lempiäinen Kerkko Luosto Jukka Suomela Jonni Virtema 151 66 0 09 May 2012
Kernel Belief Propagation Le Song Arthur Gretton Danny Bickson Yucheng Low Carlos Guestrin 110 86 0 27 May 2011
Local algorithms in (weakly) coloured graphs M. Åstrand V. Polishchuk Joel Rybicki Jukka Suomela Jara Uitto 149 21 0 31 Jan 2010