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
It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph Harel Mendelman Haggai Maron Ronen Talmon 0 0 0 18 May 2025
Schreier-Coset Graph Propagation Aryan Mishra Lizhen Lin 32 0 0 15 May 2025
Efficient Mixed Precision Quantization in Graph Neural Networks Samir Moustafa Nils M. Kriege Wilfried Gansterer GNN MQ 35 0 0 14 May 2025
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip 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 51 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 43 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 72 0 0 12 Mar 2025
Depth-Adaptive Graph Neural Networks via Learnable Bakry-Émery Curvature Asela Hevapathige Ahad N. Zehmakan Qing Wang 76 0 0 03 Mar 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 36 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 38 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 64 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 65 0 0 24 Feb 2025
MAPN: Enhancing Heterogeneous Sparse Graph Representation by Mamba-based Asynchronous Aggregation Xuqi Mao Zhenying He Xiaoyang Sean Wang 57 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 44 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 42 2 0 15 Feb 2025
Simple Path Structural Encoding for Graph Transformers Louis Airale Antonio Longa Mattia Rigon Andrea Passerini Roberto Passerone 95 0 0 13 Feb 2025
CurvGAD: Leveraging Curvature for Enhanced Graph Anomaly Detection Karish Grover Geoffrey J. Gordon Christos Faloutsos 73 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 70 1 0 11 Feb 2025
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 85 1 0 10 Feb 2025
Policy Guided Tree Search for Enhanced LLM Reasoning Yang Li LRM 53 0 0 04 Feb 2025
Resolving Oversmoothing with Opinion Dissensus Keqin Wang Yulong Yang Ishan Saha Christine Allen-Blanchette 60 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 49 0 0 17 Jan 2025
Graph Triple Attention Network: A Decoupled Perspective Xiaotang Wang Yun Zhu Haizhou Shi Yongchao Liu Chuntao Hong 70 2 0 03 Jan 2025
Discrete Curvature Graph Information Bottleneck Xingcheng Fu Jian Wang Yisen Gao Qingyun Sun Haonan Yuan Jianxin Li Xianxian Li 34 0 0 31 Dec 2024
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 71 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 98 3 0 25 Nov 2024
Variational Graph Contrastive Learning Shifeng Xie Jhony H. Giraldo 42 0 0 11 Nov 2024
Enhancing the Influence of Labels on Unlabeled Nodes in Graph Convolutional Networks Jincheng Huang Yujie Mo Xiaoshuang Shi Lei Feng Xiaofeng Zhu 39 0 0 04 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 40 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 37 1 0 27 Oct 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio 31 0 0 19 Oct 2024
Enhancing GNNs with Architecture-Agnostic Graph Transformations: A Systematic Analysis Zhifei Li Gerrit Großmann V. Wolf 29 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 34 0 0 10 Oct 2024
Accelerating Error Correction Code Transformers Matan Levy Yoni Choukroun Lior Wolf MQ 23 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ć 32 5 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 34 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 3 0 03 Oct 2024
DuoGNN: Topology-aware Graph Neural Network with Homophily and Heterophily Interaction-Decoupling K. Mancini I. Rekik 40 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 27 0 0 27 Sep 2024
Supra-Laplacian Encoding for Transformer on Dynamic Graphs Yannis Karmim Marc Lafon Raphael Fournier SÑiehotta Nicolas Thome 33 0 0 26 Sep 2024
Boolean Product Graph Neural Networks Ziyan Wang Bin Liu Ling Xiang 48 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 35 3 0 17 Sep 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 33 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 45 4 0 03 Sep 2024
Characterizing Physician Referral Networks with Ricci Curvature Jeremy Wayland Russel J. Funk Bastian Alexander Rieck CML 42 0 0 27 Aug 2024
Contrastive Representation Learning for Dynamic Link Prediction in Temporal Networks Amirhossein Nouranizadeh Fatemeh Tabatabaei Far Mohammad Rahmati AI4TS 32 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 41 0 0 21 Aug 2024