DiffWire: Inductive Graph Rewiring via the Lovász Bound

15 June 2022

Adrián Arnaiz-Rodríguez

Papers citing "DiffWire: Inductive Graph Rewiring via the Lovász Bound"

47 / 47 papers shown

Title
Learning Laplacian Positional Encodings for Heterophilous Graphs Michael Ito Jiong Zhu Dexiong Chen Danai Koutra Jenna Wiens 76 1 0 29 Apr 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing Lukas Fesser Melanie Weber 33 0 0 01 Mar 2025
Effects of Random Edge-Dropping on Over-Squashing in Graph Neural Networks Jasraj Singh Keyue Jiang Brooks Paige Laura Toni 53 1 0 11 Feb 2025
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 78 1 0 10 Feb 2025
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 61 1 0 26 Nov 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio' 21 0 0 19 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 24 4 0 04 Oct 2024
Flexible Diffusion Scopes with Parameterized Laplacian for Heterophilic Graph Learning Qincheng Lu Jiaqi Zhu Sitao Luan Xiao-Wen Chang 23 2 0 15 Sep 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
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 28 0 0 26 Jul 2024
Commute-Time-Optimised Graphs for GNNs Igor Sterner Shiye Su Petar Velickovic 29 2 0 09 Jul 2024
Graph Pooling via Ricci Flow Amy Feng Melanie Weber AI4CE 15 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
Next Level Message-Passing with Hierarchical Support Graphs Carlos Vonessen Florian Grötschla Roger Wattenhofer 28 1 0 22 Jun 2024
On the Expressive Power of Spectral Invariant Graph Neural Networks Bohang Zhang Lingxiao Zhao Haggai Maron 26 8 0 06 Jun 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring Jeongwhan Choi Sumin Park Hyowon Wi Sung-Bae Cho Noseong Park GNN 25 2 0 06 Jun 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 28 1 0 27 May 2024
Differentiable Cluster Graph Neural Network Yanfei Dong Mohammed Haroon Dupty Lambert Deng Zhuanghua Liu Yong Liang Goh Wee Sun Lee GNN 21 1 0 25 May 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 44 1 0 22 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 43 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 90 18 0 15 May 2024
CKGConv: General Graph Convolution with Continuous Kernels Liheng Ma Soumyasundar Pal Yitian Zhang Jiaming Zhou Yingxue Zhang Mark J. Coates 31 3 0 21 Apr 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing Adarsh Jamadandi Celia Rubio-Madrigal R. Burkholz 30 1 0 06 Apr 2024
Graph Unitary Message Passing Haiquan Qiu Yatao Bian Quanming Yao 24 2 0 17 Mar 2024
Representation Learning on Heterophilic Graph with Directional Neighborhood Attention Qincheng Lu Jiaqi Zhu Sitao Luan Xiaomeng Chang 24 5 0 03 Mar 2024
Graph Mamba: Towards Learning on Graphs with State Space Models Ali Behrouz Farnoosh Hashemi AI4CE 86 57 0 13 Feb 2024
The Graph Lottery Ticket Hypothesis: Finding Sparse, Informative Graph Structure Anton Tsitsulin Bryan Perozzi 13 5 0 08 Dec 2023
Over-Squashing in Riemannian Graph Neural Networks Julia Balla 10 0 0 27 Nov 2023
Higher-Order Expander Graph Propagation Thomas Christie Yu He 8 3 0 14 Nov 2023
Exposition on over-squashing problem on GNNs: Current Methods, Benchmarks and Challenges Dai Shi Andi Han Lequan Lin Yi Guo Junbin Gao 39 11 0 13 Nov 2023
Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries Haitz Sáez de Ocáriz Borde Anastasis Kratsios 13 4 0 23 Oct 2023
Locality-Aware Graph-Rewiring in GNNs Federico Barbero A. Velingker Amin Saberi Michael M. Bronstein Francesco Di Giovanni 22 27 0 02 Oct 2023
Diffusion-Jump GNNs: Homophiliation via Learnable Metric Filters Ahmed Begga Francisco Escolano M. Lozano Edwin R. Hancock 10 2 0 29 Jun 2023
P-tensors: a General Formalism for Constructing Higher Order Message Passing Networks Tianyi Sun Andrew R. Hands Risi Kondor 8 2 0 19 Jun 2023
Permutation Equivariant Graph Framelets for Heterophilous Graph Learning Jianfei Li Ruigang Zheng Han Feng Ming Li Xiaosheng Zhuang 28 49 0 07 Jun 2023
BeMap: Balanced Message Passing for Fair Graph Neural Network Xiao Lin Jian Kang Weilin Cong Hanghang Tong MoE 32 1 0 07 Jun 2023
How does over-squashing affect the power of GNNs? Francesco Di Giovanni T. Konstantin Rusch Michael M. Bronstein Andreea Deac Marc Lackenby Siddhartha Mishra Petar Velivcković 15 33 0 06 Jun 2023
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 25 2 0 31 May 2023
DRew: Dynamically Rewired Message Passing with Delay Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 16 39 0 13 May 2023
Feudal Graph Reinforcement Learning Tommaso Marzi Arshjot Khehra Andrea Cini C. Alippi 19 0 0 11 Apr 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance Mitchell Black Zhengchao Wan A. Nayyeri Yusu Wang 19 63 0 14 Feb 2023
On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology Francesco Di Giovanni Lorenzo Giusti Federico Barbero Giulia Luise Pietro Lio' Michael M. Bronstein 31 108 0 06 Feb 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 22 88 0 27 Dec 2022
FoSR: First-order spectral rewiring for addressing oversquashing in GNNs Kedar Karhadkar P. Banerjee Guido Montúfar 20 55 0 21 Oct 2022
Affinity-Aware Graph Networks A. Velingker A. Sinop Ira Ktena Petar Velickovic Sreenivas Gollapudi GNN 46 15 0 23 Jun 2022
Message passing all the way up Petar Velickovic 106 63 0 22 Feb 2022
An Impossibility Theorem for Node Embedding T. Roddenberry Yu Zhu Santiago Segarra 17 0 0 27 May 2021