On the Bottleneck of Graph Neural Networks and its Practical Implications

9 June 2020

Papers citing "On the Bottleneck of Graph Neural Networks and its Practical Implications"

50 / 403 papers shown

Title
Influence-Based Mini-Batching for Graph Neural Networks Johannes Gasteiger Chao Qian Stephan Günnemann GNN 32 13 0 18 Dec 2022
Leave Graphs Alone: Addressing Over-Squashing without Rewiring Adam Santoro Ashish Vaswani 24 11 0 13 Dec 2022
Learning Graph Algorithms With Recurrent Graph Neural Networks Florian Grötschla Joël Mathys Roger Wattenhofer GNN 19 6 0 09 Dec 2022
TIDE: Time Derivative Diffusion for Deep Learning on Graphs M. Behmanesh Maximilian Krahn M. Ovsjanikov DiffM GNN 24 9 0 05 Dec 2022
On the Trade-off between Over-smoothing and Over-squashing in Deep Graph Neural Networks Jhony H. Giraldo Konstantinos Skianis T. Bouwmans Fragkiskos D. Malliaros 24 45 0 05 Dec 2022
Semi-Supervised Heterogeneous Graph Learning with Multi-level Data Augmentation Yingxi Chen Siwei Qiang Mingming Ha Xiaolei Liu Shaoshuai Li Lingfeng Yuan Xiaobo Guo Zheng Hua Zhu 19 2 0 30 Nov 2022
On the Ability of Graph Neural Networks to Model Interactions Between Vertices Noam Razin Tom Verbin Nadav Cohen 23 10 0 29 Nov 2022
FakeEdge: Alleviate Dataset Shift in Link Prediction Kaiwen Dong Yijun Tian Zhichun Guo Yang Yang Nitesh V. Chawla 23 12 0 29 Nov 2022
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 27 63 0 28 Nov 2022
Latent Graph Inference using Product Manifolds Haitz Sáez de Ocáriz Borde Anees Kazi Federico Barbero Pietro Lio BDL 40 19 0 26 Nov 2022
PatchGT: Transformer over Non-trainable Clusters for Learning Graph Representations Han Gao Xuhong Han Jiaoyang Huang Jian-Xun Wang Liping Liu ViT GNN 11 8 0 26 Nov 2022
From Node Interaction to Hop Interaction: New Effective and Scalable Graph Learning Paradigm Jie Chen Zilong Li Ying Zhu Junping Zhang Jian Pu 36 8 0 21 Nov 2022
Modeling Fine-grained Information via Knowledge-aware Hierarchical Graph for Zero-shot Entity Retrieval Taiqiang Wu Xingyu Bai Weigang Guo Weijie Liu Siheng Li Yujiu Yang 37 15 0 20 Nov 2022
Adaptive Multi-Neighborhood Attention based Transformer for Graph Representation Learning Gaichao Li Jinsong Chen Kun He 24 3 0 15 Nov 2022
A Comprehensive Survey on Distributed Training of Graph Neural Networks Haiyang Lin Yurui Lai Xiaochun Ye Xiaochun Ye Shirui Pan Wenguang Chen Yuan Xie GNN 27 24 0 10 Nov 2022
Graph Neural Networks with Adaptive Readouts David Buterez J. Janet S. Kiddle Dino Oglic Pietro Lio GNN 22 49 0 09 Nov 2022
GLINKX: A Scalable Unified Framework For Homophilous and Heterophilous Graphs Marios Papachristou Rishab Goel Frank Portman M. Miller Rong Jin 21 0 0 01 Nov 2022
Changes from Classical Statistics to Modern Statistics and Data Science Kai Zhang Shan-Yu Liu M. Xiong 34 0 0 30 Oct 2022
Meta-node: A Concise Approach to Effectively Learn Complex Relationships in Heterogeneous Graphs Jiwoong Park Jisu Jeong Kyungmin Kim Jin Young Choi 27 1 0 26 Oct 2022
Thermodynamics-informed neural networks for physically realistic mixed reality Quercus Hernandez Alberto Badías Francisco Chinesta Elías Cueto PINN AI4CE 22 16 0 24 Oct 2022
Transformers over Directed Acyclic Graphs Yu Luo Veronika Thost Lei Shi GNN AI4CE 40 16 0 24 Oct 2022
FoSR: First-order spectral rewiring for addressing oversquashing in GNNs Kedar Karhadkar P. Banerjee Guido Montúfar 31 57 0 21 Oct 2022
Anti-Symmetric DGN: a stable architecture for Deep Graph Networks Alessio Gravina D. Bacciu Claudio Gallicchio GNN 21 50 0 18 Oct 2022
A Practical, Progressively-Expressive GNN Lingxiao Zhao Louis Härtel Neil Shah Leman Akoglu 32 17 0 18 Oct 2022
Substructure-Atom Cross Attention for Molecular Representation Learning Jiye G. Kim Seungbeom Lee Dongwoo Kim Sungsoo Ahn Jaesik Park 19 4 0 15 Oct 2022
Old can be Gold: Better Gradient Flow can Make Vanilla-GCNs Great Again Ajay Jaiswal Peihao Wang Tianlong Chen Justin F. Rousseau Ying Ding Zhangyang Wang 35 10 0 14 Oct 2022
Deep Learning-Derived Optimal Aviation Strategies to Control Pandemics S. Rizvi Akash Awasthi Maria J. Peláez Zhihui Wang V. Cristini Hien Nguyen P. Dogra 19 1 0 12 Oct 2022
Boosting Graph Neural Networks via Adaptive Knowledge Distillation Zhichun Guo Chunhui Zhang Yujie Fan Yijun Tian Chuxu Zhang Nitesh V. Chawla 21 32 0 12 Oct 2022
Linkless Link Prediction via Relational Distillation Zhichun Guo William Shiao Shichang Zhang Yozen Liu Nitesh V. Chawla Neil Shah Tong Zhao 21 41 0 11 Oct 2022
Generalized energy and gradient flow via graph framelets Andi Han Dai Shi Zhiqi Shao Junbin Gao 75 13 0 08 Oct 2022
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 96 52 0 06 Oct 2022
Gradient Gating for Deep Multi-Rate Learning on Graphs T. Konstantin Rusch B. Chamberlain Michael W. Mahoney Michael M. Bronstein Siddhartha Mishra 79 53 0 02 Oct 2022
From Local to Global: Spectral-Inspired Graph Neural Networks Ningyuan Huang Soledad Villar Carey E. Priebe Da Zheng Cheng-Fu Huang Lin F. Yang Vladimir Braverman 23 14 0 24 Sep 2022
Memory-Augmented Graph Neural Networks: A Brain-Inspired Review Guixiang Ma Vy A. Vo Ted Willke Nesreen Ahmed 35 1 0 22 Sep 2022
Make Heterophily Graphs Better Fit GNN: A Graph Rewiring Approach Wendong Bi Lun Du Qiang Fu Yanlin Wang Shi Han Dongmei Zhang 30 27 0 17 Sep 2022
Toward Robust Graph Semi-Supervised Learning against Extreme Data Scarcity Kaize Ding E. Nouri Guoqing Zheng Huan Liu Ryen W. White 29 9 0 26 Aug 2022
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 19 37 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 15 6 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 28 3 0 12 Aug 2022
Triple Sparsification of Graph Convolutional Networks without Sacrificing the Accuracy Md. Khaledur Rahman A. Azad GNN 42 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 21 44 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 50 373 0 05 Aug 2022
FunQG: Molecular Representation Learning Via Quotient Graphs H. Hajiabolhassan Zahra Taheri Ali Hojatnia Yavar Taheri Yeganeh 13 7 0 18 Jul 2022
Rewiring Networks for Graph Neural Network Training Using Discrete Geometry Jakub Bober Anthea Monod Emil Saucan K. Webster 36 16 0 16 Jul 2022
Tuning the Geometry of Graph Neural Networks Sowon Jeong Claire Donnat AI4CE 48 1 0 12 Jul 2022
Graph Generative Model for Benchmarking Graph Neural Networks Minji Yoon Yue Wu John Palowitch Bryan Perozzi Ruslan Salakhutdinov 19 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 33 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 23 1 0 25 Jun 2022
Ordered Subgraph Aggregation Networks Chao Qian Gaurav Rattan Floris Geerts Christopher Morris Mathias Niepert 46 57 0 22 Jun 2022
Agent-based Graph Neural Networks Karolis Martinkus Pál András Papp Benedikt Schesch Roger Wattenhofer LLMAG GNN 37 17 0 22 Jun 2022