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 / 284 papers shown

Title
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip H. S. Torr Mark J. Coates 26 0 0 17 Apr 2025
Cellular Development Follows the Path of Minimum Action Rohola Zandie Farhan Khodaee Yufan Xia Elazer R. Edelman 49 0 0 10 Apr 2025
Ordered Topological Deep Learning: a Network Modeling Case Study Guillermo Bernardez Miquel Ferriol Galmés Carlos Güemes-Palau Mathilde Papillon Pere Barlet-Ros A. Cabellos-Aparicio Nina Miolane 38 1 0 20 Mar 2025
Towards Quantifying Long-Range Interactions in Graph Machine Learning: a Large Graph Dataset and a Measurement Huidong Liang Haitz Sáez de Ocáriz Borde Baskaran Sripathmanathan Michael M. Bronstein Xiaowen Dong GNN 63 0 0 12 Mar 2025
Depth-Adaptive Graph Neural Networks via Learnable Bakry-Émery Curvature Asela Hevapathige Ahad N. Zehmakan Qing Wang 65 0 0 03 Mar 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 33 0 0 01 Mar 2025
Large Engagement Networks for Classifying Coordinated Campaigns and Organic Twitter Trends Atul Anand Gopalakrishnan Jakir Hossain Tugrulcan Elmas Ahmet Erdem Sariyuce GNN 36 0 0 01 Mar 2025
Learning Backbones: Sparsifying Graphs through Zero Forcing for Effective Graph-Based Learning O. Ahmad Anwar Said Mudassir Shabbir X. Koutsoukos W. Abbas 62 0 0 24 Feb 2025
Hallucination Detection in LLMs Using Spectral Features of Attention Maps Jakub Binkowski Denis Janiak Albert Sawczyn Bogdan Gabrys Tomasz Kajdanowicz 57 0 0 24 Feb 2025
MAPN: Enhancing Heterogeneous Sparse Graph Representation by Mamba-based Asynchronous Aggregation Xuqi Mao Zhenying He Xiaoyang Sean Wang 46 0 0 23 Feb 2025
Democratizing Large Language Model-Based Graph Data Augmentation via Latent Knowledge Graphs Yushi Feng Tsai Hor Chan Guosheng Yin Lequan Yu 42 1 0 20 Feb 2025
On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learning Alvaro Arroyo Alessio Gravina Benjamin Gutteridge Federico Barbero Claudio Gallicchio Xiaowen Dong Michael M. Bronstein P. Vandergheynst 31 2 0 15 Feb 2025
Simple Path Structural Encoding for Graph Transformers Louis Airale Antonio Longa Mattia Rigon Andrea Passerini Roberto Passerone 90 0 0 13 Feb 2025
CurvGAD: Leveraging Curvature for Enhanced Graph Anomaly Detection Karish Grover Geoffrey J. Gordon Christos Faloutsos 68 0 0 12 Feb 2025
Effects of Random Edge-Dropping on Over-Squashing in Graph Neural Networks Jasraj Singh Keyue Jiang Brooks Paige Laura Toni 65 1 0 11 Feb 2025
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 80 1 0 10 Feb 2025
Policy Guided Tree Search for Enhanced LLM Reasoning Yang Li LRM 53 0 0 04 Feb 2025
Understanding Oversmoothing in GNNs as Consensus in Opinion Dynamics Keqin Wang Yulong Yang Ishan Saha Christine Allen-Blanchette 51 1 0 31 Jan 2025
Enhancing Graph Representation Learning with Localized Topological Features Zuoyu Yan Qi Zhao Ze Ye Tengfei Ma Liangcai Gao Zhi Tang Yusu Wang Chao Chen 47 0 0 17 Jan 2025
Graph Triple Attention Network: A Decoupled Perspective Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 60 2 0 03 Jan 2025
Discrete Curvature Graph Information Bottleneck Xingcheng Fu Jian Wang Yisen Gao Qingyun Sun Haonan Yuan Jianxin Li Xianxian Li 29 0 0 31 Dec 2024
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 64 1 0 26 Nov 2024
GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers Guoguo Ai Guansong Pang Hezhe Qiao Yuan Gao Hui Yan 67 0 0 26 Nov 2024
Even Sparser Graph Transformers Hamed Shirzad Honghao Lin B. Venkatachalam A. Velingker David P. Woodruff Danica J. Sutherland GNN 91 3 0 25 Nov 2024
Variational Graph Contrastive Learning Shifeng Xie Jhony H. Giraldo 27 0 0 11 Nov 2024
ELU-GCN: Effectively Label-Utilizing Graph Convolutional Network Jincheng Huang Yujie Mo Xiaoshuang Shi Lei Feng Xiaofeng Zhu 31 0 0 04 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 30 0 0 31 Oct 2024
A Cosmic-Scale Benchmark for Symmetry-Preserving Data Processing Julia Balla S. Mishra-Sharma C. Cuesta-Lázaro Tommi Jaakkola Tess E. Smidt 24 1 0 27 Oct 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio' 24 0 0 19 Oct 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 19 0 0 11 Oct 2024
Pretraining Graph Transformers with Atom-in-a-Molecule Quantum Properties for Improved ADMET Modeling Alessio Fallani Ramil I. Nugmanov Jose A. Arjona-Medina Jörg Kurt Wegner Alexandre Tkatchenko Kostiantyn Chernichenko MedIm AI4CE 29 0 0 10 Oct 2024
Accelerating Error Correction Code Transformers Matan Levy Yoni Choukroun Lior Wolf MQ 21 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 23 0 0 08 Oct 2024
Unveiling the Impact of Local Homophily on GNN Fairness: In-Depth Analysis and New Benchmarks Donald Loveland Danai Koutra 33 1 0 05 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 30 4 0 04 Oct 2024
ClassContrast: Bridging the Spatial and Contextual Gaps for Node Representations Md Joshem Uddin Astrit Tola Varin Sikand Cüneyt Gürcan Akçora Baris Coskunuzer 24 1 0 03 Oct 2024
MANTRA: The Manifold Triangulations Assemblage Rubén Ballester Ernst Röell Daniel Bin Schmid Mathieu Alain Sergio Escalera Carles Casacuberta Bastian Rieck 44 2 0 03 Oct 2024
DuoGNN: Topology-aware Graph Neural Network with Homophily and Heterophily Interaction-Decoupling K. Mancini I. Rekik 35 1 0 29 Sep 2024
Range-aware Positional Encoding via High-order Pretraining: Theory and Practice Viet Anh Nguyen Nhat-Khang Ngô Truong Son-Hy AI4CE 22 0 0 27 Sep 2024
Supra-Laplacian Encoding for Transformer on Dynamic Graphs Yannis Karmim Marc Lafon Raphael Fournier SÑiehotta Nicolas Thome 23 0 0 26 Sep 2024
Boolean Product Graph Neural Networks Ziyan Wang Bin Liu Ling Xiang 33 0 0 21 Sep 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 33 2 0 17 Sep 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 28 2 0 15 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 37 4 0 03 Sep 2024
Characterizing Physician Referral Networks with Ricci Curvature Jeremy Wayland Russel J. Funk Bastian Alexander Rieck CML 31 0 0 27 Aug 2024
Contrastive Representation Learning for Dynamic Link Prediction in Temporal Networks Amirhossein Nouranizadeh Fatemeh Tabatabaei Far Mohammad Rahmati AI4TS 19 1 0 22 Aug 2024
Slicing Input Features to Accelerate Deep Learning: A Case Study with Graph Neural Networks Zhengjia Xu Dingyang Lyu Jinghui Zhang GNN 33 0 0 21 Aug 2024
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 30 1 0 18 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 33 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 34 0 0 12 Aug 2024