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
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 118 4 0 27 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 81 1 0 25 May 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 125 3 0 24 May 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 154 1 0 22 May 2024
How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing Keke Huang Yu Guang Wang Ming Li Pietro Lio 125 30 0 21 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 255 1 0 20 May 2024
ATNPA: A Unified View of Oversmoothing Alleviation in Graph Neural Networks Yufei Jin Xingquan Zhu 117 2 0 02 May 2024
Unleashing the Potential of Fractional Calculus in Graph Neural Networks with FROND Qiyu Kang Kai Zhao Qinxu Ding Feng Ji Xuhao Li Wenfei Liang Yang Song Wee Peng Tay 156 10 0 26 Apr 2024
CKGConv: General Graph Convolution with Continuous Kernels Liheng Ma Soumyasundar Pal Yitian Zhang Jiaming Zhou Yingxue Zhang Mark Coates 94 5 0 21 Apr 2024
GraphER: A Structure-aware Text-to-Graph Model for Entity and Relation Extraction Urchade Zaratiana Nadi Tomeh Niama El Khbir Pierre Holat Thierry Charnois 117 1 0 18 Apr 2024
AGHINT: Attribute-Guided Representation Learning on Heterogeneous Information Networks with Transformer Jinhui Yuan Shan Lu Peibo Duan Jieyue He 45 1 0 16 Apr 2024
VN-EGNN: E(3)-Equivariant Graph Neural Networks with Virtual Nodes Enhance Protein Binding Site Identification Florian Sestak Lisa Schneckenreiter Johannes Brandstetter Sepp Hochreiter Andreas Mayr Günter Klambauer 110 12 0 10 Apr 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing Adarsh Jamadandi Celia Rubio-Madrigal R. Burkholz 110 5 0 06 Apr 2024
Integrative Graph-Transformer Framework for Histopathology Whole Slide Image Representation and Classification Zhan Shi Jingwei Zhang Jun Kong Fusheng Wang MedIm 96 5 0 26 Mar 2024
VCR-Graphormer: A Mini-batch Graph Transformer via Virtual Connections Dongqi Fu Zhigang Hua Yan Xie Jin Fang Si Zhang Kaan Sancak Hao Wu Andrey Malevich Jingrui He Bo Long 122 25 0 24 Mar 2024
HyperGALE: ASD Classification via Hypergraph Gated Attention with Learnable Hyperedges Mehul Arora Chirag Shantilal Jain Lalith Bharadwaj Baru Kamalaker Dadi Raju Surampudi Bapi 114 0 0 21 Mar 2024
Layer-diverse Negative Sampling for Graph Neural Networks Wei Duan Jie Lu Yu Guang Wang Junyu Xuan 80 5 0 18 Mar 2024
Graph Unitary Message Passing Haiquan Qiu Yatao Bian Quanming Yao 83 2 0 17 Mar 2024
LaB-GATr: geometric algebra transformers for large biomedical surface and volume meshes Julian Suk Baris Imre J. Wolterink MedIm 66 8 0 12 Mar 2024
Representation Learning on Heterophilic Graph with Directional Neighborhood Attention Qincheng Lu Jiaqi Zhu Sitao Luan Xiaomeng Chang 77 5 0 03 Mar 2024
Polynormer: Polynomial-Expressive Graph Transformer in Linear Time Chenhui Deng Zichao Yue Zhiru Zhang 147 31 0 02 Mar 2024
Graph Learning with Distributional Edge Layouts Xinjian Zhao Chaolong Ying Tianshu Yu 71 1 0 26 Feb 2024
Graph Parsing Networks Yunchong Song Siyuan Huang Xinbing Wang Cheng Zhou Zhouhan Lin GNN 86 3 0 22 Feb 2024
CodeArt: Better Code Models by Attention Regularization When Symbols Are Lacking Zian Su Xiangzhe Xu Ziyang Huang Zhuo Zhang Yapeng Ye Jianjun Huang Xiangyu Zhang OffRL 101 10 0 19 Feb 2024
Multi-Hierarchical Surrogate Learning for Structural Dynamical Crash Simulations Using Graph Convolutional Neural Networks Jonas Kneifl Jörg Fehr Steven L. Brunton J. Nathan Kutz AI4CE 57 1 0 14 Feb 2024
Graph Mamba: Towards Learning on Graphs with State Space Models Ali Behrouz Farnoosh Hashemi AI4CE 185 72 0 13 Feb 2024
Homomorphism Counts for Graph Neural Networks: All About That Basis Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 95 15 0 13 Feb 2024
Unsupervised Optimisation of GNNs for Node Clustering Will Leeney Ryan McConville 72 0 0 12 Feb 2024
Highly Accurate Disease Diagnosis and Highly Reproducible Biomarker Identification with PathFormer Zehao Dong Qihang Zhao Philip R. O. Payne Michael Province C. Cruchaga Muhan Zhang Tianyu Zhao Yixin Chen Fuhai Li AI4CE 76 6 0 11 Feb 2024
CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs Florian Grötschla Joël Mathys Robert Veres Roger Wattenhofer 63 4 0 09 Feb 2024
Similarity-based Neighbor Selection for Graph LLMs Rui Li Jiwei Li Jiawei Han Guoyin Wang 60 5 0 06 Feb 2024
Future Directions in the Theory of Graph Machine Learning Christopher Morris Fabrizio Frasca Nadav Dym Haggai Maron .Ismail .Ilkan Ceylan Ron Levie Derek Lim Michael M. Bronstein Martin Grohe Stefanie Jegelka AI4CE 155 7 0 03 Feb 2024
Topology-Informed Graph Transformer Yuncheol Choi Sun Woo Park Minho Lee Youngho Woo 76 7 0 03 Feb 2024
Graph-Mamba: Towards Long-Range Graph Sequence Modeling with Selective State Spaces Chloe X. Wang Oleksii Tsepa Jun Ma Bo Wang Mamba 97 95 0 01 Feb 2024
Benchmarking Sensitivity of Continual Graph Learning for Skeleton-Based Action Recognition Wei Wei Tom De Schepper Kevin Mets 105 2 0 31 Jan 2024
Graph Transformers without Positional Encodings Ayush Garg 89 0 0 31 Jan 2024
Design Your Own Universe: A Physics-Informed Agnostic Method for Enhancing Graph Neural Networks Dai Shi Andi Han Lequan Lin Yi Guo Zhiyong Wang Junbin Gao 67 9 0 26 Jan 2024
Manifold GCN: Diffusion-based Convolutional Neural Network for Manifold-valued Graphs M. Hanik Gabriele Steidl C. V. Tycowicz GNN MedIm 135 3 0 25 Jan 2024
On The Temporal Domain of Differential Equation Inspired Graph Neural Networks Moshe Eliasof E. Haber Eran Treister Carola-Bibiane Schönlieb AI4CE 127 4 0 20 Jan 2024
Graph Language Models Moritz Plenz Anette Frank KELM AI4CE 97 7 0 13 Jan 2024
Graph Q-Learning for Combinatorial Optimization Victoria M. Dax Jiachen Li Kevin Leahy Mykel J. Kochenderfer AI4CE GNN 60 2 0 11 Jan 2024
Accurate and Scalable Estimation of Epistemic Uncertainty for Graph Neural Networks Puja Trivedi Mark Heimann Rushil Anirudh Danai Koutra Jayaraman J. Thiagarajan UQCV 107 5 0 07 Jan 2024
Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching Federico Errica Henrik Christiansen Viktor Zaverkin Takashi Maruyama Mathias Niepert Francesco Alesiani 216 10 0 27 Dec 2023
Stronger Graph Transformer with Regularized Attention Scores Eugene Ku 50 1 0 18 Dec 2023
Graph Transformers for Large Graphs Vijay Prakash Dwivedi Yozen Liu Anh Tuan Luu Xavier Bresson Neil Shah Tong Zhao GNN 56 8 0 18 Dec 2023
Graph Neural Networks with Diverse Spectral Filtering Jingwei Guo Kaizhu Huang Xinping Yi Rui Zhang 137 14 0 14 Dec 2023
SE(3)-Invariant Multiparameter Persistent Homology for Chiral-Sensitive Molecular Property Prediction Andac Demir Francis Prael B. Kiziltan 93 2 0 12 Dec 2023
HyPE-GT: where Graph Transformers meet Hyperbolic Positional Encodings Kushal Bose Swagatam Das 84 0 0 11 Dec 2023
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 71 2 0 10 Dec 2023
GFS: Graph-based Feature Synthesis for Prediction over Relational Databases Han Zhang Quan Gan David Wipf Weinan Zhang 45 7 0 04 Dec 2023