v1v2v3v4 (latest)

On the Bottleneck of Graph Neural Networks and its Practical Implications

9 June 2020

Uri Alon

Eran Yahav

GNN

ArXiv (abs)PDF HTML Github (94★)

Papers citing "On the Bottleneck of Graph Neural Networks and its Practical Implications"

50 / 416 papers shown

Title
Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song Cheng Zhou Xinbing Wang Zhouhan Lin 99 72 0 03 Feb 2023
Zero-One Laws of Graph Neural Networks Sam Adam-Day Theodor-Mihai Iliant .Ismail .Ilkan Ceylan GNN AI4CE 51 4 0 30 Jan 2023
Do We Really Need Graph Neural Networks for Traffic Forecasting? Xu Liu Yuxuan Liang Chao Huang Hengchang Hu Yushi Cao Bryan Hooi Roger Zimmermann AI4TS 100 22 0 30 Jan 2023
On the Connection Between MPNN and Graph Transformer Chen Cai Truong-Son Hy Rose Yu Yusu Wang 110 55 0 27 Jan 2023
Graph Scattering beyond Wavelet Shackles Christian Koke Gitta Kutyniok 60 4 0 26 Jan 2023
Limitless stability for Graph Convolutional Networks Christian Koke 83 3 0 26 Jan 2023
E(n)-equivariant Graph Neural Cellular Automata G. Gala Daniele Grattarola Erik Quaeghebeur GNN 96 3 0 25 Jan 2023
On the Expressive Power of Geometric Graph Neural Networks Chaitanya K. Joshi Cristian Bodnar Simon Mathis Taco Cohen Pietro Liò 141 92 0 23 Jan 2023
Everything is Connected: Graph Neural Networks Petar Velickovic GNN AI4CE 109 190 0 19 Jan 2023
Adaptive Depth Graph Attention Networks Jingbo Zhou Yixuan Du Ruqiong Zhang Rui Zhang GNN 56 1 0 16 Jan 2023
State of the Art and Potentialities of Graph-level Learning Zhenyu Yang Ge Zhang Hongzhi Zhang Jian Yang Quan.Z Sheng ... Charu C. Aggarwal Hao Peng Wenbin Hu Edwin R. Hancock Pietro Lio GNN AI4CE 128 15 0 14 Jan 2023
Machine Learning for Large-Scale Optimization in 6G Wireless Networks Yandong Shi Lixiang Lian Yuanming Shi Zixin Wang Yong Zhou Liqun Fu Lin Bai Jun Zhang Wei Zhang AI4CE 142 82 0 03 Jan 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 115 98 0 27 Dec 2022
JEMMA: An Extensible Java Dataset for ML4Code Applications Anjan Karmakar Miltiadis Allamanis Romain Robbes VLM 55 3 0 18 Dec 2022
Influence-Based Mini-Batching for Graph Neural Networks Johannes Gasteiger Chao Qian Stephan Günnemann GNN 73 15 0 18 Dec 2022
Leave Graphs Alone: Addressing Over-Squashing without Rewiring Adam Santoro Ashish Vaswani 56 14 0 13 Dec 2022
Learning Graph Algorithms With Recurrent Graph Neural Networks Florian Grötschla Joël Mathys Roger Wattenhofer GNN 58 6 0 09 Dec 2022
TIDE: Time Derivative Diffusion for Deep Learning on Graphs M. Behmanesh Maximilian Krahn M. Ovsjanikov DiffM GNN 90 9 0 05 Dec 2022
On the Trade-off between Over-smoothing and Over-squashing in Deep Graph Neural Networks Jhony H. Giraldo Konstantinos Skianis T. Bouwmans Fragkiskos D. Malliaros 76 53 0 05 Dec 2022
Semi-Supervised Heterogeneous Graph Learning with Multi-level Data Augmentation Yingxi Chen Siwei Qiang Mingming Ha Xiaolei Liu Shaoshuai Li Lingfeng Yuan Xiaobo Guo Zheng Hua Zhu 78 2 0 30 Nov 2022
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 149 11 0 29 Nov 2022
FakeEdge: Alleviate Dataset Shift in Link Prediction Kaiwen Dong Yijun Tian Zhichun Guo Yang Yang Nitesh Chawla 109 13 0 29 Nov 2022
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 105 69 0 28 Nov 2022
Latent Graph Inference using Product Manifolds Haitz Sáez de Ocáriz Borde Anees Kazi Federico Barbero Pietro Lio BDL 113 19 0 26 Nov 2022
PatchGT: Transformer over Non-trainable Clusters for Learning Graph Representations Han Gao Xuhong Han Jiaoyang Huang Jian-Xun Wang Liping Liu ViT GNN 59 8 0 26 Nov 2022
From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm Jie Chen Zilong Li Ying Zhu Junping Zhang Jian Pu 89 8 0 21 Nov 2022
Modeling Fine-grained Information via Knowledge-aware Hierarchical Graph for Zero-shot Entity Retrieval Taiqiang Wu Xingyu Bai Weigang Guo Weijie Liu Siheng Li Yujiu Yang 85 16 0 20 Nov 2022
Adaptive Multi-Neighborhood Attention based Transformer for Graph Representation Learning Gaichao Li Jinsong Chen Kun He 46 3 0 15 Nov 2022
A Comprehensive Survey on Distributed Training of Graph Neural Networks Haiyang Lin Yurui Lai Xiaochun Ye Xiaochun Ye Shirui Pan Wenguang Chen Yuan Xie GNN 115 27 0 10 Nov 2022
Graph Neural Networks with Adaptive Readouts David Buterez J. Janet S. Kiddle Dino Oglic Pietro Lio GNN 47 51 0 09 Nov 2022
GLINKX: A Scalable Unified Framework For Homophilous and Heterophilous Graphs Marios Papachristou Rishab Goel Frank Portman M. Miller Rong Jin 98 0 0 01 Nov 2022
Changes from Classical Statistics to Modern Statistics and Data Science Kai Zhang Shan-Yu Liu M. Xiong 89 0 0 30 Oct 2022
Meta-node: A Concise Approach to Effectively Learn Complex Relationships in Heterogeneous Graphs Jiwoong Park Jisu Jeong Kyungmin Kim Hawook Jeong 35 1 0 26 Oct 2022
Thermodynamics-informed neural networks for physically realistic mixed reality Quercus Hernandez Alberto Badías Francisco Chinesta Elías Cueto PINN AI4CE 72 18 0 24 Oct 2022
Transformers over Directed Acyclic Graphs Yu Luo Veronika Thost Lei Shi GNN AI4CE 146 20 0 24 Oct 2022
FoSR: First-order spectral rewiring for addressing oversquashing in GNNs Kedar Karhadkar P. Banerjee Guido Montúfar 100 67 0 21 Oct 2022
Anti-Symmetric DGN: a stable architecture for Deep Graph Networks Alessio Gravina D. Bacciu Claudio Gallicchio GNN 98 58 0 18 Oct 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah Leman Akoglu 89 18 0 18 Oct 2022
Substructure-Atom Cross Attention for Molecular Representation Learning Jiye G. Kim Seungbeom Lee Dongwoo Kim SungSoo Ahn Jaesik Park 47 4 0 15 Oct 2022
Old can be Gold: Better Gradient Flow can Make Vanilla-GCNs Great Again Ajay Jaiswal Peihao Wang Tianlong Chen Justin F. Rousseau Ying Ding Zhangyang Wang 77 10 0 14 Oct 2022
Deep Learning-Derived Optimal Aviation Strategies to Control Pandemics S. Rizvi Akash Awasthi Maria J. Peláez Zhihui Wang V. Cristini Hien Nguyen P. Dogra 111 1 0 12 Oct 2022
Boosting Graph Neural Networks via Adaptive Knowledge Distillation Zhichun Guo Chunhui Zhang Yujie Fan Yijun Tian Chuxu Zhang Nitesh Chawla 93 36 0 12 Oct 2022
Linkless Link Prediction via Relational Distillation Zhichun Guo William Shiao Shichang Zhang Yozen Liu Nitesh Chawla Neil Shah Tong Zhao 118 43 0 11 Oct 2022
Generalized energy and gradient flow via graph framelets Andi Han Dai Shi Zhiqi Shao Junbin Gao 175 13 0 08 Oct 2022
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 148 57 0 06 Oct 2022
Gradient Gating for Deep Multi-Rate Learning on Graphs T. Konstantin Rusch B. Chamberlain Michael W. Mahoney Michael M. Bronstein Siddhartha Mishra 125 59 0 02 Oct 2022
From Local to Global: Spectral-Inspired Graph Neural Networks Ningyuan Huang Soledad Villar Carey E. Priebe Da Zheng Cheng-Fu Huang Lin F. Yang Vladimir Braverman 93 15 0 24 Sep 2022
Memory-Augmented Graph Neural Networks: A Brain-Inspired Review Guixiang Ma Vy A. Vo Ted Willke Nesreen Ahmed 74 1 0 22 Sep 2022
Make Heterophily Graphs Better Fit GNN: A Graph Rewiring Approach Wendong Bi Lun Du Qiang Fu Yanlin Wang Shi Han Dongmei Zhang 77 27 0 17 Sep 2022
Toward Robust Graph Semi-Supervised Learning against Extreme Data Scarcity Kaize Ding E. Nouri Guoqing Zheng Huan Liu Ryen W. White 96 10 0 26 Aug 2022