Understanding over-squashing and bottlenecks on graphs via curvature

29 November 2021

Jake Topping

Francesco Di Giovanni

Papers citing "Understanding over-squashing and bottlenecks on graphs via curvature"

50 / 287 papers shown

Title
Distinguish Confusion in Legal Judgment Prediction via Revised Relation Knowledge Nuo Xu P. Wang Junzhou Zhao Feiyang Sun Lin Lan Jing Tao Li Pan Xiaohong Guan AILaw 40 1 0 18 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 42 0 0 13 Aug 2024
From Graphs to Qubits: A Critical Review of Quantum Graph Neural Networks Andrea Ceschini Francesco Mauro Francesca De Falco A. Sebastianelli A. Verdone A. Rosato Bertrand Le Saux Massimo Panella Paolo Gamba Silvia Liberata Ullo GNN AI4CE 36 0 0 12 Aug 2024
Emotion Classification from Multi-Channel EEG Signals Using HiSTN: A Hierarchical Graph-based Spatial-Temporal Approach Dongyang Kuang Xinyue Song C. Michoski 29 0 0 09 Aug 2024
Non-convolutional Graph Neural Networks Yuanqing Wang N. Scherer-Negenborn GNN 35 3 0 31 Jul 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 48 0 0 26 Jul 2024
Unsqueeze [CLS] Bottleneck to Learn Rich Representations Qing Su Shihao Ji 26 0 0 24 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 39 2 0 19 Jul 2024
Dirac--Bianconi Graph Neural Networks -- Enabling Non-Diffusive Long-Range Graph Predictions Christian Nauck R. Gorantla M. Lindner Konstantin Schurholt Antonia S. J. S. Mey Frank Hellmann AI4CE 50 2 0 17 Jul 2024
A Theoretical Formulation of Many-body Message Passing Neural Networks Jiatong Han 25 0 0 16 Jul 2024
Probability Passing for Graph Neural Networks: Graph Structure and Representations Joint Learning Ziteng Wang YaXuan He Bin Liu GNN 32 0 0 15 Jul 2024
DeepGate3: Towards Scalable Circuit Representation Learning Zhengyuan Shi Ziyang Zheng Sadaf Khan Qiang Xu Min Li Qiang Xu GNN AI4CE 44 8 0 15 Jul 2024
Commute-Time-Optimised Graphs for GNNs Igor Sterner Shiye Su Petar Velickovic 42 2 0 09 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 55 2 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 Mingyang Chen Huajun Chen 35 0 0 03 Jul 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 62 0 0 01 Jul 2024
Commute Graph Neural Networks Wei Zhuo Han Yu Guang Tan Xiaoxiao Li GNN 95 1 0 30 Jun 2024
Knowledge-Aware Parsimony Learning: A Perspective from Relational Graphs Quanming Yao Yongqi Zhang Yaqing Wang Nan Yin James Kwok Qiang Yang 31 0 0 29 Jun 2024
Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs J. V. Pichowski Vincenzo Perri Lisi Qarkaxhija Ingo Scholtes 45 0 0 24 Jun 2024
Next Level Message-Passing with Hierarchical Support Graphs Carlos Vonessen Florian Grötschla Roger Wattenhofer 47 1 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 48 1 0 17 Jun 2024
Expressivity and Generalization: Fragment-Biases for Molecular GNNs Tom Wollschlager Niklas Kemper Leon Hetzel Johanna Sommer Stephan Günnemann 48 4 0 12 Jun 2024
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 44 7 0 09 Jun 2024
Transfer Entropy in Graph Convolutional Neural Networks Adrian Moldovan A. Cataron Razvan Andonie GNN 31 1 0 08 Jun 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring Jeongwhan Choi Sumin Park Hyowon Wi Sung-Bae Cho Noseong Park GNN 49 2 0 06 Jun 2024
Temporal Graph Rewiring with Expander Graphs Katarina Petrović Shenyang Huang Farimah Poursafaei Petar Velickovic AI4CE 52 4 0 04 Jun 2024
Continuous Geometry-Aware Graph Diffusion via Hyperbolic Neural PDE Jiaxu Liu Xinping Yi Sihao Wu Xiangyu Yin Tianle Zhang Xiaowei Huang Shi Jin 40 0 0 03 Jun 2024
Learning on Large Graphs using Intersecting Communities Ben Finkelshtein .Ismail .Ilkan Ceylan Michael M. Bronstein Ron Levie GNN 38 5 0 31 May 2024
Spatio-Spectral Graph Neural Networks Simon Geisler Arthur Kosmala Daniel Herbst Stephan Günnemann 50 8 0 29 May 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 38 3 0 27 May 2024
DPHGNN: A Dual Perspective Hypergraph Neural Networks Siddhant Saxena Shounak Ghatak Raghu Kolla Debashis Mukherjee Tanmoy Chakraborty 21 2 0 26 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 34 1 0 25 May 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 39 1 0 24 May 2024
Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computation Wonwoo Kang Heehyun Park 25 0 0 22 May 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 57 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 Lió 46 21 0 21 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 53 1 0 20 May 2024
A Comprehensive Survey on Data Augmentation Zaitian Wang Pengfei Wang Kunpeng Liu Pengyang Wang Yanjie Fu Chang-Tien Lu Charu Aggarwal Jian Pei Yuanchun Zhou ViT 109 22 0 15 May 2024
Deep Learning as Ricci Flow Anthony Baptista Alessandro Barp Tapabrata Chakraborti Chris Harbron Ben D. MacArthur Christopher R. S. Banerji AI4CE 49 0 0 22 Apr 2024
CKGConv: General Graph Convolution with Continuous Kernels Liheng Ma Soumyasundar Pal Yitian Zhang Jiaming Zhou Yingxue Zhang Mark J. Coates 37 3 0 21 Apr 2024
CORE: Data Augmentation for Link Prediction via Information Bottleneck Kaiwen Dong Zhichun Guo Nitesh V. Chawla 19 0 0 17 Apr 2024
Characterizing the Influence of Topology on Graph Learning Tasks Kailong Wu Yule Xie Jiaxin Ding Yuxiang Ren Luoyi Fu Xinbing Wang Cheng Zhou 34 0 0 11 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. Klambauer 39 7 0 10 Apr 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing Adarsh Jamadandi Celia Rubio-Madrigal R. Burkholz 45 1 0 06 Apr 2024
DE-HNN: An effective neural model for Circuit Netlist representation Zhishang Luo Truong-Son Hy Puoya Tabaghi Donghyeon Koh Michael Defferrard Elahe Rezaei Ryan Carey William Rhett Davis Rajeev Jain Yusu Wang 16 5 0 30 Mar 2024
ChebMixer: Efficient Graph Representation Learning with MLP Mixer Xiaoyan Kui Haonan Yan Qinsong Li Liming Chen Beiji Zou 38 0 0 25 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 42 19 0 24 Mar 2024
Layer-diverse Negative Sampling for Graph Neural Networks Wei Duan Jie Lu Yu Guang Wang Junyu Xuan 34 4 0 18 Mar 2024
Graph Unitary Message Passing Haiquan Qiu Yatao Bian Quanming Yao 37 2 0 17 Mar 2024
Local Vertex Colouring Graph Neural Networks Shouheng Li Dongwoo Kim Qing Wang 63 1 0 10 Mar 2024