v1v2 (latest)

On Graph Neural Networks versus Graph-Augmented MLPs

28 October 2020

Lei Chen

Zhengdao Chen

Joan Bruna

ArXiv (abs)PDF HTML

Papers citing "On Graph Neural Networks versus Graph-Augmented MLPs"

48 / 48 papers shown

Title
Sparse Decomposition of Graph Neural Networks Yaochen Hu Mai Zeng Ge Zhang Pavel Rumiantsev Liheng Ma Yingxue Zhang Mark Coates 197 0 0 25 Oct 2024
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 206 26 0 16 Aug 2023
Simple and Deep Graph Convolutional Networks Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding Yaliang Li GNN 124 1,494 0 04 Jul 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca Stefanos Zafeiriou M. Bronstein 127 436 0 16 Jun 2020
DeeperGCN: All You Need to Train Deeper GCNs Guohao Li Chenxin Xiong Ali K. Thabet Guohao Li GNN 223 442 0 13 Jun 2020
On the Bottleneck of Graph Neural Networks and its Practical Implications Uri Alon Eran Yahav GNN 91 694 0 09 Jun 2020
SIGN: Scalable Inception Graph Neural Networks Fabrizio Frasca Emanuele Rossi D. Eynard B. Chamberlain M. Bronstein Federico Monti GNN 129 399 0 23 Apr 2020
Geometrically Principled Connections in Graph Neural Networks Shunwang Gong Mehdi Bahri M. Bronstein Stefanos Zafeiriou GNN AI4CE 73 21 0 06 Apr 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 336 173 0 09 Mar 2020
Neural Message Passing on High Order Paths Daniel Flam-Shepherd Tony C Wu Pascal Friederich Alán Aspuru-Guzik GNN AI4CE 95 49 0 24 Feb 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 101 314 0 14 Feb 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 112 326 0 10 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 76 240 0 08 Feb 2020
Diffusion Improves Graph Learning Johannes Klicpera Stefan Weißenberger Stephan Günnemann GNN 155 711 0 28 Oct 2019
Understanding Isomorphism Bias in Graph Data Sets Sergei Ivanov Sergei Sviridov Evgeny Burnaev FaML AI4CE 97 38 0 26 Oct 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 84 301 0 06 Jul 2019
Position-aware Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec 93 497 0 11 Jun 2019
Break the Ceiling: Stronger Multi-scale Deep Graph Convolutional Networks Sitao Luan Mingde Zhao Xiao-Wen Chang Doina Precup GNN 76 157 0 05 Jun 2019
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 91 282 0 29 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 129 582 0 27 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 97 128 0 24 May 2019
Revisiting Graph Neural Networks: All We Have is Low-Pass Filters Hoang NT Takanori Maehara GNN 124 434 0 23 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 194 294 0 13 May 2019
Are Powerful Graph Neural Nets Necessary? A Dissection on Graph Classification Ting-Li Chen Song Bian Yizhou Sun 97 88 0 11 May 2019
DeepGCNs: Can GCNs Go as Deep as CNNs? Ge Li Matthias Muller Ali K. Thabet Guohao Li 3DPC GNN 130 1,350 0 07 Apr 2019
Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings Christopher Morris Gaurav Rattan Petra Mutzel 75 13 0 02 Apr 2019
Simplifying Graph Convolutional Networks Felix Wu Tianyi Zhang Amauri Souza Christopher Fifty Tao Yu Kilian Q. Weinberger GNN 244 3,182 0 19 Feb 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 158 240 0 27 Jan 2019
Predict then Propagate: Graph Neural Networks meet Personalized PageRank Johannes Klicpera Aleksandar Bojchevski Stephan Günnemann GNN 225 1,694 0 14 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 194 1,643 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 251 7,695 0 01 Oct 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 516 1,990 0 09 Jun 2018
MotifNet: a motif-based Graph Convolutional Network for directed graphs Federico Monti Karl Otness M. Bronstein GNN 78 144 0 04 Feb 2018
Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning Qimai Li Zhichao Han Xiao-Ming Wu GNN SSL 192 2,830 0 22 Jan 2018
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 514 15,319 0 07 Jun 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,200 0 29 Mar 2017
Deep Sets Manzil Zaheer Satwik Kottur Siamak Ravanbakhsh Barnabás Póczós Ruslan Salakhutdinov Alex Smola 421 2,478 0 10 Mar 2017
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 813 3,293 0 24 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 654 29,154 0 09 Sep 2016
Instance Normalization: The Missing Ingredient for Fast Stylization Dmitry Ulyanov Andrea Vedaldi Victor Lempitsky OOD 177 3,713 0 27 Jul 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 356 7,671 0 30 Jun 2016
Deep Residual Learning for Image Recognition Kaiming He Xinming Zhang Shaoqing Ren Jian Sun MedIm 2.2K 194,426 0 10 Dec 2015
Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift Sergey Ioffe Christian Szegedy OOD 465 43,341 0 11 Feb 2015
Adam: A Method for Stochastic Optimization Diederik P. Kingma Jimmy Ba ODL 2.0K 150,312 0 22 Dec 2014
Spectral Clustering of Graphs with the Bethe Hessian Alaa Saade Florent Krzakala Lenka Zdeborová 101 149 0 07 Jun 2014
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 230 4,884 0 21 Dec 2013
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 131 623 0 24 Jun 2013
From Local Measurements to Network Spectral Properties: Beyond Degree Distributions V. Preciado Ali Jadbabaie 102 17 0 20 Apr 2010