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
Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing Qingyun Sun Jianxin Li Haonan Yuan Xingcheng Fu Hao Peng Cheng Ji Qian Li Philip S. Yu 79 40 0 17 Aug 2022
Learnable Filters for Geometric Scattering Modules Alexander Tong Frederik Wenkel Dhananjay Bhaskar Kincaid MacDonald Jackson D. Grady Michael Perlmutter Smita Krishnaswamy Guy Wolf 23 9 0 15 Aug 2022
EEGNN: Edge Enhanced Graph Neural Network with a Bayesian Nonparametric Graph Model Yirui Liu Xinghao Qiao Liying Wang Jessica Lam BDL 88 3 0 12 Aug 2022
Triple Sparsification of Graph Convolutional Networks without Sacrificing the Accuracy Md. Khaledur Rahman A. Azad GNN 87 7 0 06 Aug 2022
Oversquashing in GNNs through the lens of information contraction and graph expansion P. Banerjee Kedar Karhadkar Yu Guang Wang Uri Alon Guido Montúfar 58 46 0 06 Aug 2022
Graph neural networks for materials science and chemistry Patrick Reiser Marlen Neubert André Eberhard Luca Torresi Chen Zhou ... Houssam Metni Clint van Hoesel Henrik Schopmans T. Sommer Pascal Friederich GNN AI4CE 125 421 0 05 Aug 2022
FunQG: Molecular Representation Learning Via Quotient Graphs H. Hajiabolhassan Zahra Taheri Ali Hojatnia Yavar Taheri Yeganeh 29 8 0 18 Jul 2022
Rewiring Networks for Graph Neural Network Training Using Discrete Geometry Jakub Bober Anthea Monod Emil Saucan K. Webster 88 16 0 16 Jul 2022
Tuning the Geometry of Graph Neural Networks Sowon Jeong Claire Donnat AI4CE 78 1 0 12 Jul 2022
Graph Generative Model for Benchmarking Graph Neural Networks Minji Yoon Yue Wu John Palowitch Bryan Perozzi Ruslan Salakhutdinov 75 7 0 10 Jul 2022
A Graph Isomorphism Network with Weighted Multiple Aggregators for Speech Emotion Recognition Ying Hu Yu Tang Hao-Ming Huang Liang He 65 5 0 03 Jul 2022
Modeling Oceanic Variables with Dynamic Graph Neural Networks Caio F. D. Netto M. R. Barros Jefferson F. Coelho L. Freitas F. M. Moreno ... M. Dottori Fabio Gagliardi Cozman A. H. R. Costa E. Gomi E. Tannuri 48 1 0 25 Jun 2022
Ordered Subgraph Aggregation Networks Chao Qian Gaurav Rattan Floris Geerts Christopher Morris Mathias Niepert 125 58 0 22 Jun 2022
Agent-based Graph Neural Networks Karolis Martinkus Pál András Papp Benedikt Schesch Roger Wattenhofer LLMAG GNN 91 20 0 22 Jun 2022
Understanding convolution on graphs via energies Francesco Di Giovanni J. Rowbottom B. Chamberlain Thomas Markovich Michael M. Bronstein GNN 81 50 0 22 Jun 2022
Long Range Graph Benchmark Vijay Prakash Dwivedi Ladislav Rampášek Mikhail Galkin Alipanah Parviz Guy Wolf Anh Tuan Luu Dominique Beaini 103 219 0 16 Jun 2022
Taxonomy of Benchmarks in Graph Representation Learning Renming Liu Semih Cantürk Frederik Wenkel Sarah McGuire Devin Kreuzer ... Michael Perlmutter Bastian Rieck M. Hirn Guy Wolf Ladislav Rampášek OOD 86 15 0 15 Jun 2022
DiffWire: Inductive Graph Rewiring via the Lovász Bound Adrián Arnaiz-Rodríguez Ahmed Begga Francisco Escolano Nuria Oliver 91 67 0 15 Jun 2022
ACMP: Allen-Cahn Message Passing for Graph Neural Networks with Particle Phase Transition Yuelin Wang Kai Yi Xinliang Liu Yu Guang Wang Shi Jin 111 37 0 11 Jun 2022
NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs Jinsong Chen Kaiyuan Gao Gaichao Li Kun He 84 117 0 10 Jun 2022
Shortest Path Networks for Graph Property Prediction Ralph Abboud Radoslav Dimitrov .Ismail .Ilkan Ceylan GNN 109 49 0 02 Jun 2022
Strategic Classification with Graph Neural Networks Itay Eilat Ben Finkelshtein Chaim Baskin Nir Rosenfeld 113 13 0 31 May 2022
Graph-level Neural Networks: Current Progress and Future Directions Ge Zhang Hongzhi Zhang Jian Yang Shan Xue Wenbin Hu Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal GNN AI4CE 100 0 0 31 May 2022
HierarchyNet: Learning to Summarize Source Code with Heterogeneous Representations Minh Huynh Nguyen Nghi D. Q. Bui Truong-Son Hy Long Tran-Thanh Tien N. Nguyen 69 6 0 31 May 2022
Capturing Graphs with Hypo-Elliptic Diffusions Csaba Tóth Darrick Lee Celia Hacker Harald Oberhauser 94 13 0 27 May 2022
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi Anh Tuan Luu Guy Wolf Dominique Beaini 174 582 0 25 May 2022
Asynchronous Neural Networks for Learning in Graphs Lukas Faber Roger Wattenhofer GNN 63 3 0 24 May 2022
BolT: Fused Window Transformers for fMRI Time Series Analysis H. Bedel Irmak Sivgin Onat Dalmaz S. Dar Tolga Çukur 130 59 0 23 May 2022
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited Nils M. Kriege 76 16 0 22 May 2022
Discovering and Explaining the Representation Bottleneck of Graph Neural Networks from Multi-order Interactions Fang Wu Siyuan Li Lirong Wu Dragomir R. Radev Stan Z. Li 88 3 0 15 May 2022
A Neural Network Architecture for Program Understanding Inspired by Human Behaviors Renyu Zhu Lei Yuan Xiang Li Ming Gao Wenyuan Cai 65 8 0 10 May 2022
Graph Anisotropic Diffusion Ahmed A. A. Elhag Gabriele Corso Hannes Stärk Michael M. Bronstein DiffM GNN 60 0 0 30 Apr 2022
End-to-end Mapping in Heterogeneous Systems Using Graph Representation Learning Yao Xiao Guixiang Ma Nesreen Ahmed Mihai Capota Ted Willke Shahin Nazarian P. Bogdan 51 2 0 25 Apr 2022
GemNet-OC: Developing Graph Neural Networks for Large and Diverse Molecular Simulation Datasets Johannes Gasteiger Muhammed Shuaibi Anuroop Sriram Stephan Günnemann Zachary W. Ulissi C. L. Zitnick Abhishek Das AI4TS MLAU 123 70 0 06 Apr 2022
A Survey on Graph Representation Learning Methods Shima Khoshraftar A. An GNN AI4TS 112 124 0 04 Apr 2022
MolGenSurvey: A Systematic Survey in Machine Learning Models for Molecule Design Yuanqi Du Tianfan Fu Jimeng Sun Shengchao Liu AI4CE 185 90 0 28 Mar 2022
ERNIE-SPARSE: Learning Hierarchical Efficient Transformer Through Regularized Self-Attention Yang Liu Jiaxiang Liu L. Chen Yuxiang Lu Shi Feng Zhida Feng Yu Sun Hao Tian Huancheng Wu Hai-feng Wang 70 9 0 23 Mar 2022
Transition Relation Aware Self-Attention for Session-based Recommendation Guanghui Zhu Haojun Hou Jingfan Chen Chun Yuan Jiaming Ji GNN 45 0 0 12 Mar 2022
LineVD: Statement-level Vulnerability Detection using Graph Neural Networks David Hin Andrey Kan Huaming Chen M. Babar 83 168 0 10 Mar 2022
Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Yanbang Wang Jianguo Wang Pan Li 65 37 0 28 Feb 2022
Message passing all the way up Petar Velickovic 175 66 0 22 Feb 2022
Eliciting Structural and Semantic Global Knowledge in Unsupervised Graph Contrastive Learning Kaize Ding Yancheng Wang Yingzhen Yang Huan Liu 88 22 0 17 Feb 2022
Graph Masked Autoencoders with Transformers Sixiao Zhang Hongxu Chen Haoran Yang Xiangguo Sun Philip S. Yu Guandong Xu 66 18 0 17 Feb 2022
Data Augmentation for Deep Graph Learning: A Survey Kaize Ding Zhe Xu Hanghang Tong Huan Liu OOD GNN 84 233 0 16 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 43 0 0 07 Feb 2022
Neighbor2Seq: Deep Learning on Massive Graphs by Transforming Neighbors to Sequences Meng Liu Shuiwang Ji GNN 69 3 0 07 Feb 2022
Structure-Aware Transformer for Graph Representation Learning Dexiong Chen Leslie O’Bray Karsten Borgwardt 121 257 0 07 Feb 2022
MarkovGNN: Graph Neural Networks on Markov Diffusion Md. Khaledur Rahman Abhigya Agrawal A. Azad GNN BDL 68 2 0 05 Feb 2022
Graph-Coupled Oscillator Networks T. Konstantin Rusch B. Chamberlain J. Rowbottom S. Mishra M. Bronstein 108 115 0 04 Feb 2022
Dimensionality Reduction Meets Message Passing for Graph Node Embeddings Krzysztof Sadowski Michal Szarmach Eddie Mattia 65 6 0 01 Feb 2022