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
QDC: Quantum Diffusion Convolution Kernels on Graphs Thomas Markovich GNN 60 4 0 20 Jul 2023
Neural Priority Queues for Graph Neural Networks Rishabh Jain Petar Velivcković Pietro Lio GNN 74 6 0 18 Jul 2023
Long-range Meta-path Search on Large-scale Heterogeneous Graphs Chao Li Zijie Guo Qiuting He Hao Xu Kun He 111 3 0 17 Jul 2023
Graph Positional and Structural Encoder Semih Cantürk Renming Liu Olivier Lapointe-Gagné Vincent Létourneau Guy Wolf Dominique Beaini Ladislav Rampášek 83 18 0 14 Jul 2023
Deep learning for dynamic graphs: models and benchmarks Alessio Gravina D. Bacciu GNN AI4CE 91 15 0 12 Jul 2023
PlanE: Representation Learning over Planar Graphs Radoslav Dimitrov Zeyang Zhao Ralph Abboud .Ismail .Ilkan Ceylan GNN 70 10 0 03 Jul 2023
Mass Spectra Prediction with Structural Motif-based Graph Neural Networks J. Park Jeonghee Jo Sungroh Yoon 100 10 0 28 Jun 2023
A Survey on Graph Neural Network Acceleration: Algorithms, Systems, and Customized Hardware Shichang Zhang Atefeh Sohrabizadeh Cheng Wan Zijie Huang Ziniu Hu Yewen Wang Yingyan Lin Lin Jason Cong Yizhou Sun GNN AI4CE 101 25 0 24 Jun 2023
PathMLP: Smooth Path Towards High-order Homophily Chenxuan Xie Jiajun Zhou Sheng Gong Jiacheng Wan Jiaxu Qian Shanqing Yu Qi Xuan Xiaoniu Yang 64 7 0 23 Jun 2023
EEG Decoding for Datasets with Heterogenous Electrode Configurations using Transfer Learning Graph Neural Networks Jinpei Han Xia Wei Aldo A. Faisal 64 15 0 20 Jun 2023
Graph Ladling: Shockingly Simple Parallel GNN Training without Intermediate Communication A. Jaiswal Shiwei Liu Tianlong Chen Ying Ding Zhangyang Wang GNN 107 7 0 18 Jun 2023
NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classification Qitian Wu Wentao Zhao Zenan Li David Wipf Junchi Yan 68 229 0 14 Jun 2023
LIVABLE: Exploring Long-Tailed Classification of Software Vulnerability Types Xinjie Wen Cuiyun Gao Feng Luo Hao Wang Ge Li Qing Liao 77 10 0 12 Jun 2023
How does over-squashing affect the power of GNNs? Francesco Di Giovanni T. Konstantin Rusch Michael M. Bronstein Andreea Deac Marc Lackenby Siddhartha Mishra Petar Velivcković 130 38 0 06 Jun 2023
CIN++: Enhancing Topological Message Passing Lorenzo Giusti Teodora Reu Francesco Ceccarelli Cristian Bodnar Pietro Lio GNN 106 10 0 06 Jun 2023
Towards Deep Attention in Graph Neural Networks: Problems and Remedies Soo Yong Lee Fanchen Bu Jaemin Yoo Kijung Shin GNN 61 31 0 04 Jun 2023
There is more to graphs than meets the eye: Learning universal features with self-supervision L. Das Sai Munikoti M. Halappanavar SSL OOD 75 1 0 31 May 2023
Graph-based Time Series Clustering for End-to-End Hierarchical Forecasting Andrea Cini Danilo Mandic Cesare Alippi AI4TS 64 10 0 30 May 2023
Graph Inductive Biases in Transformers without Message Passing Liheng Ma Chen Lin Derek Lim Adriana Romero Soriano P. Dokania Mark Coates Philip Torr Ser-Nam Lim AI4CE 90 104 0 27 May 2023
Tokenized Graph Transformer with Neighborhood Augmentation for Node Classification in Large Graphs Jinsong Chen Chang-Shu Liu Kai-Xin Gao Gaichao Li Kun He 94 4 0 22 May 2023
Addressing Heterophily in Node Classification with Graph Echo State Networks Alessio Micheli Domenico Tortorella 100 8 0 14 May 2023
DRew: Dynamically Rewired Message Passing with Delay Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 91 67 0 13 May 2023
SceneGenie: Scene Graph Guided Diffusion Models for Image Synthesis Azade Farshad Yousef Yeganeh Yucong Chi Cheng-nan Shen Bjorn Ommer Nassir Navab DiffM 113 30 0 28 Apr 2023
Self-Attention in Colors: Another Take on Encoding Graph Structure in Transformers Romain Menegaux Emmanuel Jehanno Margot Selosse Julien Mairal 63 7 0 21 Apr 2023
Dynamic Graph Representation Learning with Neural Networks: A Survey Leshanshui Yang Sébastien Adam Clément Chatelain AI4TS AI4CE 83 19 0 12 Apr 2023
GraphMAE2: A Decoding-Enhanced Masked Self-Supervised Graph Learner Zhenyu Hou Yufei He Yukuo Cen Xiao Liu Yuxiao Dong Evgeny Kharlamov Jie Tang SSL 68 116 0 10 Apr 2023
Sheaf4Rec: Sheaf Neural Networks for Graph-based Recommender Systems Antonio Purificato Giulia Cassara F. Siciliano Pietro Lio Fabrizio Silvestri 64 5 0 07 Apr 2023
A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Material Mengchun Zhang Maryam Qamar Taegoo Kang Yuna Jung Chenshuang Zhang Sung-Ho Bae Chaoning Zhang DiffM MedIm 127 47 0 04 Apr 2023
Transformer and Snowball Graph Convolution Learning for Brain functional network Classification Jinlong Hu Ya-Lin Huang Shoubin Dong 66 1 0 28 Mar 2023
A Survey on Oversmoothing in Graph Neural Networks T. Konstantin Rusch Michael M. Bronstein Siddhartha Mishra 101 213 0 20 Mar 2023
NESS: Node Embeddings from Static SubGraphs Talip Uçar 59 1 0 15 Mar 2023
Implant Global and Local Hierarchy Information to Sequence based Code Representation Models Kechi Zhang Zhuo Li Zhi Jin Ge Li 64 8 0 14 Mar 2023
Molecular Property Prediction by Semantic-invariant Contrastive Learning Ziqiao Zhang Ailin Xie Jihong Guan Shuigeng Zhou 41 6 0 13 Mar 2023
Exphormer: Sparse Transformers for Graphs Hamed Shirzad A. Velingker B. Venkatachalam Danica J. Sutherland A. Sinop 76 118 0 10 Mar 2023
Ewald-based Long-Range Message Passing for Molecular Graphs Arthur Kosmala Johannes Gasteiger Nicholas Gao Stephan Günnemann 131 30 0 08 Mar 2023
Probing Graph Representations Mohammad Sadegh Akhondzadeh Vijay Lingam Aleksandar Bojchevski 95 10 0 07 Mar 2023
Steering Graph Neural Networks with Pinning Control Acong Zhang P. Li Guanrong Chen LLMSV 62 0 0 02 Mar 2023
Diffusing Graph Attention Daniel Glickman Eran Yahav GNN 78 3 0 01 Mar 2023
Are More Layers Beneficial to Graph Transformers? Haiteng Zhao Shuming Ma Dongdong Zhang Zhi-Hong Deng Furu Wei 67 14 0 01 Mar 2023
Single-Cell Multimodal Prediction via Transformers Wenzhuo Tang Haifang Wen Renming Liu Jiayuan Ding Wei Jin Yuying Xie Hui Liu Jiliang Tang AI4CE 64 11 0 01 Mar 2023
Do We Really Need Complicated Model Architectures For Temporal Networks? Weilin Cong Si Zhang Jian Kang Baichuan Yuan Hao Wu Xin Zhou Hanghang Tong Mehrdad Mahdavi GNN AI4TS 92 124 0 22 Feb 2023
HINormer: Representation Learning On Heterogeneous Information Networks with Graph Transformer Qiheng Mao Zemin Liu Chenghao Liu Jianling Sun 94 61 0 22 Feb 2023
G-Signatures: Global Graph Propagation With Randomized Signatures Bernhard Schafl Lukas Gruber Johannes Brandstetter Sepp Hochreiter 162 2 0 17 Feb 2023
Building Shortcuts between Distant Nodes with Biaffine Mapping for Graph Convolutional Networks Acong Zhang Jincheng Huang Ping Li Kaizheng Zhang GNN 74 4 0 17 Feb 2023
Search to Capture Long-range Dependency with Stacking GNNs for Graph Classification Lanning Wei Zhiqiang He Huan Zhao Quanming Yao 86 18 0 17 Feb 2023
Multiresolution Graph Transformers and Wavelet Positional Encoding for Learning Hierarchical Structures Nhat-Khang Ngô Truong-Son Hy Risi Kondor ViT AI4CE 86 2 0 17 Feb 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance Mitchell Black Qingsong Wang A. Nayyeri Yusu Wang 96 70 0 14 Feb 2023
Attending to Graph Transformers Luis Muller Mikhail Galkin Christopher Morris Ladislav Rampášek 104 93 0 08 Feb 2023
GPS++: Reviving the Art of Message Passing for Molecular Property Prediction Dominic Masters Josef Dean Kerstin Klaser Zhiyi Li Sam Maddrell-Mander ... D. Beker Andrew Fitzgibbon Shenyang Huang Ladislav Rampášek Dominique Beaini 119 8 0 06 Feb 2023
On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology Francesco Di Giovanni Lorenzo Giusti Federico Barbero Giulia Luise Pietro Lio Michael M. Bronstein 158 121 0 06 Feb 2023