Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature

28 November 2022

Papers citing "Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature"

42 / 42 papers shown

Title
Rethinking Graph Structure Learning in the Era of LLMs Zhihan Zhang Xunkai Li Guang Zeng Hongchao Qin R. Li Guoren Wang 44 0 0 27 Mar 2025
Transformer Meets Twicing: Harnessing Unattended Residual Information Laziz U. Abdullaev Tan M. Nguyen 37 2 0 02 Mar 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 33 0 0 01 Mar 2025
Are GNNs doomed by the topology of their input graph? Amine Mohamed Aboussalah Abdessalam Ed-dib 31 0 0 25 Feb 2025
Effects of Random Edge-Dropping on Over-Squashing in Graph Neural Networks Jasraj Singh Keyue Jiang Brooks Paige Laura Toni 59 1 0 11 Feb 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
TANGNN: a Concise, Scalable and Effective Graph Neural Networks with Top-m Attention Mechanism for Graph Representation Learning Jiawei E Yinglong Zhang Xuewen Xia Xing Xu 64 0 0 23 Nov 2024
ELU-GCN: Effectively Label-Utilizing Graph Convolutional Network Jincheng Huang Yujie Mo Xiaoshuang Shi Lei Feng Xiaofeng Zhu 29 0 0 04 Nov 2024
Unitary convolutions for learning on graphs and groups B. Kiani Lukas Fesser Melanie Weber GNN 30 1 0 07 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 27 4 0 04 Oct 2024
DuoGNN: Topology-aware Graph Neural Network with Homophily and Heterophily Interaction-Decoupling K. Mancini I. Rekik 35 1 0 29 Sep 2024
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph Andreas Roth Franka Bause Nils M. Kriege Thomas Liebig 25 2 0 17 Sep 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 33 0 0 13 Aug 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 31 0 0 26 Jul 2024
Graph Pooling via Ricci Flow Amy Feng Melanie Weber AI4CE 26 1 0 05 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 43 2 0 03 Jul 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 54 0 0 01 Jul 2024
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 39 7 0 09 Jun 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring Jeongwhan Choi Sumin Park Hyowon Wi Sung-Bae Cho Noseong Park GNN 31 2 0 06 Jun 2024
UniIF: Unified Molecule Inverse Folding Zhangyang Gao Jue Wang Cheng Tan Lirong Wu Yufei Huang Siyuan Li Zhirui Ye Stan Z. Li 19 4 0 29 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 27 1 0 25 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ó 35 16 0 21 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 43 1 0 20 May 2024
IntraMix: Intra-Class Mixup Generation for Accurate Labels and Neighbors Shenghe Zheng Hongzhi Wang Xianglong Liu 39 3 0 02 May 2024
Subhomogeneous Deep Equilibrium Models Pietro Sittoni Francesco Tudisco 19 0 0 01 Mar 2024
Position: Topological Deep Learning is the New Frontier for Relational Learning Theodore Papamarkou Tolga Birdal Michael M. Bronstein Gunnar Carlsson Justin Curry ... Petar Velickovic Bei Wang Yusu Wang Guo-Wei Wei Ghada Zamzmi AI4CE 47 25 0 14 Feb 2024
A Survey on Structure-Preserving Graph Transformers Van Thuy Hoang O-Joun Lee 34 5 0 29 Jan 2024
A Unified Pre-training and Adaptation Framework for Combinatorial Optimization on Graphs Ruibin Zeng Minglong Lei Lingfeng Niu Lan Cheng AI4CE 16 0 0 16 Dec 2023
Simplicial Representation Learning with Neural $k$ -Forms Kelly Maggs Celia Hacker Bastian Alexander Rieck AI4CE 17 10 0 13 Dec 2023
Effective Structural Encodings via Local Curvature Profiles Lukas Fesser Melanie Weber 19 3 0 24 Nov 2023
Exposition on over-squashing problem on GNNs: Current Methods, Benchmarks and Challenges Dai Shi Andi Han Lequan Lin Yi Guo Junbin Gao 47 11 0 13 Nov 2023
Locality-Aware Graph-Rewiring in GNNs Federico Barbero A. Velingker Amin Saberi Michael M. Bronstein Francesco Di Giovanni 25 27 0 02 Oct 2023
Operator Learning Meets Numerical Analysis: Improving Neural Networks through Iterative Methods E. Zappala Daniel Levine Sizhuang He S. Rizvi Sacha Lévy David van Dijk 16 1 0 02 Oct 2023
Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvature Lukas Fesser Melanie Weber 65 19 0 17 Sep 2023
Graph Positional and Structural Encoder Semih Cantürk Renming Liu Olivier Lapointe-Gagné Vincent Létourneau Guy Wolf Dominique Beaini Ladislav Rampášek 28 13 0 14 Jul 2023
Rewiring with Positional Encodings for Graph Neural Networks Rickard Brüel-Gabrielsson Mikhail Yurochkin Justin Solomon AI4CE 22 32 0 29 Jan 2022
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 166 1,095 0 27 Apr 2021
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 167 1,058 0 13 Feb 2020
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 145 828 0 28 Sep 2019
Exploring Graph Neural Networks for Stock Market Predictions with Rolling Window Analysis Daiki Matsunaga Toyotaro Suzumura Toshihiro Takahashi AIFin 27 80 0 24 Sep 2019
Interaction Networks for Learning about Objects, Relations and Physics Peter W. Battaglia Razvan Pascanu Matthew Lai Danilo Jimenez Rezende Koray Kavukcuoglu AI4CE OCL PINN GNN 255 1,394 0 01 Dec 2016