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
Mitigating Over-Squashing in Graph Neural Networks by Spectrum-Preserving Sparsification Langzhang Liang Fanchen Bu Zixing Song Zenglin Xu Shirui Pan Kijung Shin 16 0 0 19 Jun 2025
Over-squashing in Spatiotemporal Graph Neural Networks Ivan Marisca Jacob Bamberger Cesare Alippi Michael M. Bronstein 40 0 0 18 Jun 2025
GITO: Graph-Informed Transformer Operator for Learning Complex Partial Differential Equations Milad Ramezankhani Janak M. Patel A. Deodhar Dagnachew Birru AI4CE 20 0 0 16 Jun 2025
How do Probabilistic Graphical Models and Graph Neural Networks Look at Network Data? Michela Lapenna Caterina De Bacco 82 0 0 13 Jun 2025
FuncGNN: Learning Functional Semantics of Logic Circuits with Graph Neural Networks Qiyun Zhao GNN 15 0 0 07 Jun 2025
Demystifying Topological Message-Passing with Relational Structures: A Case Study on Oversquashing in Simplicial Message-Passing Diaaeldin Taha James Chapman Marzieh Eidi Karel Devriendt Guido Montúfar 28 0 0 06 Jun 2025
Influence Functions for Edge Edits in Non-Convex Graph Neural Networks Jaeseung Heo Kyeongheung Yun Seokwon Yoon M. Park Jungseul Ok Dongwoo Kim TDI AAML 130 0 0 05 Jun 2025
Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win Lorenz Kummer Samir Moustafa Anatol Ehrlich Franka Bause Nikolaus Suess Wilfried Gansterer Nils M. Kriege 59 0 0 04 Jun 2025
Towards Efficient Few-shot Graph Neural Architecture Search via Partitioning Gradient Contribution Wenhao Song Xuan Wu Bo Yang You Zhou Yubin Xiao Yanchun Liang H. Ge Heow Pueh Lee Chunguo Wu 63 0 0 02 Jun 2025
Improving the Effective Receptive Field of Message-Passing Neural Networks Shahaf E. Finder Ron Shapira Weber Moshe Eliasof Oren Freifeld Eran Treister 72 0 0 29 May 2025
Thickness-aware E(3)-Equivariant 3D Mesh Neural Networks Sungwon Kim Namkyeong Lee Yunyoung Doh Seungmin Shin Guimok Cho Seung-Won Jeon Sangkook Kim Chanyoung Park 30 0 0 27 May 2025
DAM-GT: Dual Positional Encoding-Based Attention Masking Graph Transformer for Node Classification Chenyang Li Jinsong Chen John E. Hopcroft Kun He 53 0 0 23 May 2025
Early-Exit Graph Neural Networks Andrea Giuseppe Di Francesco Maria Sofia Bucarelli F. M. Nardini R. Perego Nicola Tonellotto Fabrizio Silvestri 140 0 0 23 May 2025
Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning Adrian Arnaiz-Rodriguez Federico Errica AI4CE 87 1 0 21 May 2025
Electrostatics from Laplacian Eigenbasis for Neural Network Interatomic Potentials Maksim Zhdanov Vladislav Kurenkov 59 0 0 20 May 2025
It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph Harel Mendelman Haggai Maron Ronen Talmon 97 0 0 18 May 2025
Relational Graph Transformer Vijay Prakash Dwivedi Sri Jaladi Yangyi Shen Federico López Charilaos I. Kanatsoulis Rishi Puri Matthias Fey Jure Leskovec 79 1 0 16 May 2025
Schreier-Coset Graph Propagation Aryan Mishra Lizhen Lin 109 0 0 15 May 2025
Multi-Granular Attention based Heterogeneous Hypergraph Neural Network Hong Jin Kaicheng Zhou Jie Yin Lan You Zhifeng Zhou 66 0 0 07 May 2025
SFi-Former: Sparse Flow Induced Attention for Graph Transformer Zechao Li J. Q. Shi Xinming Zhang Miao Zhang B. Li 118 0 0 29 Apr 2025
Plain Transformers Can be Powerful Graph Learners Liheng Ma Soumyasundar Pal Yingxue Zhang Philip Torr Mark Coates 81 0 0 17 Apr 2025
Reducing Smoothness with Expressive Memory Enhanced Hierarchical Graph Neural Networks Thomas Bailie Yun Sing Koh S. Karthik Mukkavilli V. Vetrova AI4TS 254 0 0 01 Apr 2025
BioX-CPath: Biologically-driven Explainable Diagnostics for Multistain IHC Computational Pathology Amaya Gallagher-Syed Henry Senior Omnia Alwazzan Elena Pontarini Michele Bombardieri C. Pitzalis M. Lewis Michael Barnes Luca Rossi Gregory G. Slabaugh 129 0 0 26 Mar 2025
Towards Quantifying Long-Range Interactions in Graph Machine Learning: a Large Graph Dataset and a Measurement Huidong Liang Haitz Sáez de Ocáriz Borde Baskaran Sripathmanathan Michael M. Bronstein Xiaowen Dong GNN 131 1 0 12 Mar 2025
Global graph features unveiled by unsupervised geometric deep learning Mirja Granfors Jesús Pineda Blanca Zufiria Gerbolés J. Pereira Carlo Manzo Giovanni Volpe 69 0 0 07 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 91 6 0 02 Mar 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 68 0 0 01 Mar 2025
On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learning Alvaro Arroyo Alessio Gravina Benjamin Gutteridge Federico Barbero Claudio Gallicchio Xiaowen Dong Michael M. Bronstein P. Vandergheynst 147 13 0 15 Feb 2025
Can Classic GNNs Be Strong Baselines for Graph-level Tasks? Simple Architectures Meet Excellence Yuankai Luo Lei Shi Xiao-Ming Wu AI4CE 234 0 0 13 Feb 2025
Simple Path Structural Encoding for Graph Transformers Louis Airale Antonio Longa Mattia Rigon Andrea Passerini Roberto Passerone 197 0 0 13 Feb 2025
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 131 3 0 10 Feb 2025
Provably Overwhelming Transformer Models with Designed Inputs Lev Stambler Seyed Sajjad Nezhadi Matthew Coudron 146 1 0 09 Feb 2025
Policy Guided Tree Search for Enhanced LLM Reasoning Yang Li LRM 194 0 0 04 Feb 2025
No Metric to Rule Them All: Toward Principled Evaluations of Graph-Learning Datasets Corinna Coupette Jeremy Wayland Emily Simons Bastian Rieck 176 3 0 04 Feb 2025
Using Random Noise Equivariantly to Boost Graph Neural Networks Universally Xiang Wang Muhan Zhang 253 0 0 04 Feb 2025
DeepGate4: Efficient and Effective Representation Learning for Circuit Design at Scale Ziyang Zheng Shan Huang Jianyuan Zhong Zhengyuan Shi Guohao Dai Ningyi Xu Qiang Xu GNN 149 4 0 02 Feb 2025
MVGT: A Multi-view Graph Transformer Based on Spatial Relations for EEG Emotion Recognition Yanjie Cui Xiaohong Liu Jing Liang Yamin Fu 163 1 0 17 Jan 2025
Graph Triple Attention Network: A Decoupled Perspective Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 198 3 0 03 Jan 2025
Spatial Clustering of Molecular Localizations with Graph Neural Networks Jesús Pineda Sergi Masó-Orriols Joan Bertran Mattias Goksör Giovanni Volpe Carlo Manzo 118 0 0 29 Nov 2024
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 163 4 0 26 Nov 2024
GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers Guoguo Ai Guansong Pang Hezhe Qiao Yuan Gao Hui Yan 190 0 0 26 Nov 2024
Best of Both Worlds: Advantages of Hybrid Graph Sequence Models Ali Behrouz Ali Parviz Mahdi Karami Clayton Sanford Bryan Perozzi Vahab Mirrokni 157 3 0 23 Nov 2024
GRAINRec: Graph and Attention Integrated Approach for Real-Time Session-Based Item Recommendations Bhavtosh Rath Pushkar Chennu David Relyea Prathyusha Kanmanth Reddy Amit Pande 56 0 0 14 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 85 1 0 31 Oct 2024
A Cosmic-Scale Benchmark for Symmetry-Preserving Data Processing Julia Balla S. Mishra-Sharma C. Cuesta-Lázaro Tommi Jaakkola Tess E. Smidt 69 1 0 27 Oct 2024
Homomorphism Counts as Structural Encodings for Graph Learning Linus Bao Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 100 1 0 24 Oct 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio 89 1 0 19 Oct 2024
Rethinking Graph Transformer Architecture Design for Node Classification Jiajun Zhou Xuanze Chen Chenxuan Xie Yu Shanqing Qi Xuan Xiaoniu Yang 66 0 0 15 Oct 2024
Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors Junru Zhou Cai Zhou Xiyuan Wang Pan Li Muhan Zhang 115 1 0 13 Oct 2024
IGNN-Solver: A Graph Neural Solver for Implicit Graph Neural Networks Junchao Lin Zenan Ling Zhanbo Feng Feng Zhou Jingwen Xu Feng Zhou Tianqi Hou Zhenyu Liao Robert C. Qiu GNN AI4CE 180 0 0 11 Oct 2024