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
FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network Yonatan Sverdlov Yair Davidson Nadav Dym Tal Amir 86 4 0 10 Oct 2024
Accelerating Error Correction Code Transformers Matan Levy Yoni Choukroun Lior Wolf MQ 74 0 0 08 Oct 2024
When Graph Neural Networks Meet Dynamic Mode Decomposition Dai Shi Lequan Lin Andi Han Zhiyong Wang Yi Guo Junbin Gao AI4CE 73 0 0 08 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 259 6 0 04 Oct 2024
MANTRA: The Manifold Triangulations Assemblage Rubén Ballester Ernst Röell Daniel Bin Schmid Mathieu Alain Sergio Escalera Carles Casacuberta Bastian Rieck 153 6 0 03 Oct 2024
Simplifying complex machine learning by linearly separable network embedding spaces Alexandros Xenos N. Malod-Dognin Natasa Przulj 49 0 0 02 Oct 2024
DuoGNN: Topology-aware Graph Neural Network with Homophily and Heterophily Interaction-Decoupling K. Mancini I. Rekik 82 1 0 29 Sep 2024
Supra-Laplacian Encoding for Transformer on Dynamic Graphs Yannis Karmim Marc Lafon Raphael Fournier SÑiehotta Nicolas Thome 59 3 0 26 Sep 2024
KnowFormer: Revisiting Transformers for Knowledge Graph Reasoning Junnan Liu Qianren Mao Weifeng Jiang Jianxin Li 60 1 0 19 Sep 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 78 4 0 17 Sep 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 80 3 0 15 Sep 2024
Heterogeneous Sheaf Neural Networks Luke Braithwaite Iulia Duta Pietro Liò 83 3 0 12 Sep 2024
On the design space between molecular mechanics and machine learning force fields Yuanqing Wang Kenichiro Takaba Michael S. Chen Marcus Wieder Yuzhi Xu ... Kyunghyun Cho Joe G. Greener Peter K. Eastman Stefano Martiniani M. Tuckerman AI4CE 123 5 0 03 Sep 2024
Contrastive Representation Learning for Dynamic Link Prediction in Temporal Networks Amirhossein Nouranizadeh Fatemeh Tabatabaei Far Mohammad Rahmati AI4TS 68 2 0 22 Aug 2024
Vision HgNN: An Electron-Micrograph is Worth Hypergraph of Hypernodes Sakhinana Sagar Srinivas Rajat Kumar Sarkar Sreeja Gangasani Venkataramana Runkana 105 2 0 21 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 239 0 0 13 Aug 2024
Body Transformer: Leveraging Robot Embodiment for Policy Learning Carmelo Sferrazza Dun-Ming Huang Fangchen Liu Jongmin Lee Pieter Abbeel LM&Ro 88 14 0 12 Aug 2024
Non-convolutional Graph Neural Networks Yuanqing Wang N. Scherer-Negenborn GNN 96 5 0 31 Jul 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 107 0 0 26 Jul 2024
GLAudio Listens to the Sound of the Graph Aurelio Sulser Johann Wenckstern Clara Kuempel 35 0 0 19 Jul 2024
TorchGT: A Holistic System for Large-scale Graph Transformer Training Mengdie Zhang Jie Sun Qi Hu Peng Sun Zeke Wang Yonggang Wen Tianwei Zhang GNN 94 2 0 19 Jul 2024
HHGT: Hierarchical Heterogeneous Graph Transformer for Heterogeneous Graph Representation Learning Qiuyu Zhu Liang Zhang Qianxiong Xu Kaijun Liu Cheng Long Xiaoyang Wang 68 1 0 18 Jul 2024
DeepGate3: Towards Scalable Circuit Representation Learning Zhengyuan Shi Ziyang Zheng Sadaf Khan Jianyuan Zhong Min Li Qiang Xu GNN AI4CE 96 11 0 15 Jul 2024
Commute-Time-Optimised Graphs for GNNs Igor Sterner Shiye Su Petar Velickovic 106 2 0 09 Jul 2024
Graph Pooling via Ricci Flow Amy Feng Melanie Weber AI4CE 69 3 0 05 Jul 2024
Generalizing Graph Transformers Across Diverse Graphs and Tasks via Pre-Training on Industrial-Scale Data Yufei He Zhenyu Hou Yukuo Cen Feng He Xu Cheng Bryan Hooi AI4CE 69 4 0 04 Jul 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 156 2 0 03 Jul 2024
ITEM: Improving Training and Evaluation of Message-Passing based GNNs for top-k recommendation Yannis Karmim Elias Ramzi Raphael Fournier SÑiehotta Nicolas Thome 64 0 0 03 Jul 2024
SF-GNN: Self Filter for Message Lossless Propagation in Deep Graph Neural Network Yushan Zhu Wen Zhang Yajing Xu Zhen Yao Yin Hua Huajun Chen 99 0 0 03 Jul 2024
On the Expressive Power of Sparse Geometric MPNNs Yonatan Sverdlov Nadav Dym 124 4 0 02 Jul 2024
Leveraging Contrastive Learning for Enhanced Node Representations in Tokenized Graph Transformers Jinsong Chen Hanpeng Liu John E. Hopcroft Kun He 108 6 0 27 Jun 2024
NTFormer: A Composite Node Tokenized Graph Transformer for Node Classification Jinsong Chen Siyu Jiang Kun He 110 2 0 27 Jun 2024
Next Level Message-Passing with Hierarchical Support Graphs Carlos Vonessen Florian Grötschla Roger Wattenhofer 94 2 0 22 Jun 2024
A Scalable and Effective Alternative to Graph Transformers Kaan Sancak Zhigang Hua Jin Fang Yan Xie Andrey Malevich Bo Long M. F. Balin Ümit V. Çatalyürek 90 1 0 17 Jun 2024
Analysing the Behaviour of Tree-Based Neural Networks in Regression Tasks P. Samoaa Mehrdad Farahani Antonio Longa Philipp Leitner M. Chehreghani 93 0 0 17 Jun 2024
Graph Neural Reaction Diffusion Models Moshe Eliasof Eldad Haber Eran Treister DiffM AI4CE 98 3 0 16 Jun 2024
Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification Yuankai Luo Lei Shi Xiao-Ming Wu 92 32 0 13 Jun 2024
Introducing Diminutive Causal Structure into Graph Representation Learning Hang Gao Peng Qiao Yifan Jin Fengge Wu Jiangmeng Li Changwen Zheng 123 4 0 13 Jun 2024
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 90 8 0 09 Jun 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring Jeongwhan Choi Sumin Park Hyowon Wi Sung-Bae Cho Noseong Park GNN 108 2 0 06 Jun 2024
Learning Long Range Dependencies on Graphs via Random Walks Dexiong Chen Till Hendrik Schulz Karsten Borgwardt 86 6 0 05 Jun 2024
Long Range Propagation on Continuous-Time Dynamic Graphs Alessio Gravina Giulio Lovisotto Claudio Gallicchio Davide Bacciu Claas Grohnfeldt AI4TS 74 7 0 04 Jun 2024
Temporal Graph Rewiring with Expander Graphs Katarina Petrović Shenyang Huang Farimah Poursafaei Petar Velickovic AI4CE 113 4 0 04 Jun 2024
Graph Neural Networks Do Not Always Oversmooth Bastian Epping Alexandre René M. Helias Michael T. Schaub 103 6 0 04 Jun 2024
The Intelligible and Effective Graph Neural Additive Networks Maya Bechler-Speicher Amir Globerson Ran Gilad-Bachrach 84 7 0 03 Jun 2024
GATE: How to Keep Out Intrusive Neighbors Nimrah Mustafa R. Burkholz 121 1 0 01 Jun 2024
Graph External Attention Enhanced Transformer Jianqing Liang Min Chen Jiye Liang 85 2 0 31 May 2024
Learning on Large Graphs using Intersecting Communities Ben Finkelshtein .Ismail .Ilkan Ceylan Michael M. Bronstein Ron Levie GNN 79 6 0 31 May 2024
Spatio-Spectral Graph Neural Networks Simon Geisler Arthur Kosmala Daniel Herbst Stephan Günnemann 121 9 0 29 May 2024
UniIF: Unified Molecule Inverse Folding Zhangyang Gao Jue Wang Cheng Tan Lirong Wu Yufei Huang Siyuan Li Zhirui Ye Stan Z. Li 70 6 0 29 May 2024