Joint Graph Rewiring and Feature Denoising via Spectral Resonance

13 August 2024

Papers citing "Joint Graph Rewiring and Feature Denoising via Spectral Resonance"

50 / 57 papers shown

Title
Probabilistically Rewired Message-Passing Neural Networks Chendi Qian Andrei Manolache Kareem Ahmed Zhe Zeng Guy Van den Broeck Mathias Niepert Christopher Morris 69 12 0 03 Oct 2023
Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvature Lukas Fesser Melanie Weber 65 22 0 17 Sep 2023
Robust Graph Structure Learning with the Alignment of Features and Adjacency Matrix Shaogao Lv Gang Wen Shiyu Liu Linsen Wei Ming Li 44 3 0 05 Jul 2023
A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks Vignesh Kothapalli Tom Tirer Joan Bruna 51 12 0 04 Jul 2023
Optimal Inference in Contextual Stochastic Block Models O. Duranthon L. Zdeborová BDL 62 9 0 06 Jun 2023
DRew: Dynamically Rewired Message Passing with Delay Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 55 61 0 13 May 2023
Leveraging Label Non-Uniformity for Node Classification in Graph Neural Networks Feng Ji See Hian Lee Hanyang Meng Kai Zhao Jielong Yang Wee Peng Tay 71 12 0 29 Apr 2023
Exphormer: Sparse Transformers for Graphs Hamed Shirzad A. Velingker B. Venkatachalam Danica J. Sutherland A. Sinop 18 110 0 10 Mar 2023
Grounding Graph Network Simulators using Physical Sensor Observations Jonas Linkerhägner Niklas Freymuth Paul Maria Scheikl F. Mathis-Ullrich Gerhard Neumann AI4CE 47 12 0 23 Feb 2023
A critical look at the evaluation of GNNs under heterophily: Are we really making progress? Oleg Platonov Denis Kuznedelev Michael Diskin Artem Babenko Liudmila Prokhorenkova 51 206 0 22 Feb 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance Mitchell Black Qingsong Wang A. Nayyeri Yusu Wang 47 65 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 79 114 0 06 Feb 2023
Homophily modulates double descent generalization in graph convolution networks Chengzhi Shi Liming Pan Hong Hu Ivan Dokmanić 48 9 0 26 Dec 2022
A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks Xinyi Wu Zhengdao Chen W. Wang Ali Jadbabaie 64 40 0 21 Dec 2022
On the Trade-off between Over-smoothing and Over-squashing in Deep Graph Neural Networks Jhony H. Giraldo Konstantinos Skianis T. Bouwmans Fragkiskos D. Malliaros 36 48 0 05 Dec 2022
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 41 63 0 28 Nov 2022
FoSR: First-order spectral rewiring for addressing oversquashing in GNNs Kedar Karhadkar P. Banerjee Guido Montúfar 52 59 0 21 Oct 2022
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 106 55 0 06 Oct 2022
How Powerful is Implicit Denoising in Graph Neural Networks Songtao Liu Rex Ying Hanze Dong Lu Lin Jinghui Chen Di Wu GNN AI4CE 53 3 0 29 Sep 2022
Oversquashing in GNNs through the lens of information contraction and graph expansion P. Banerjee Kedar Karhadkar Yu Guang Wang Uri Alon Guido Montúfar 23 45 0 06 Aug 2022
Rewiring Networks for Graph Neural Network Training Using Discrete Geometry Jakub Bober Anthea Monod Emil Saucan K. Webster 53 16 0 16 Jul 2022
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi Anh Tuan Luu Guy Wolf Dominique Beaini 99 549 0 25 May 2022
LEReg: Empower Graph Neural Networks with Local Energy Regularization Xiaojun Ma Hanyue Chen Guojie Song 35 3 0 20 Mar 2022
Simplified Graph Convolution with Heterophily Sudhanshu Chanpuriya Cameron Musco 37 24 0 08 Feb 2022
Rewiring with Positional Encodings for Graph Neural Networks Rickard Brüel-Gabrielsson Mikhail Yurochkin Justin Solomon AI4CE 51 33 0 29 Jan 2022
Understanding over-squashing and bottlenecks on graphs via curvature Jake Topping Francesco Di Giovanni B. Chamberlain Xiaowen Dong M. Bronstein 77 437 0 29 Nov 2021
Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Prediction Eli Chien Wei-Cheng Chang Cho-Jui Hsieh Hsiang-Fu Yu Jiong Zhang O. Milenkovic Inderjit S Dhillon 183 134 0 29 Oct 2021
Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods Derek Lim Felix Hohne Xiuyu Li Sijia Huang Vaishnavi Gupta Omkar Bhalerao Ser-Nam Lim 87 347 0 27 Oct 2021
Neural Link Prediction with Walk Pooling Liming Pan Chen Shi Ivan Dokmanić 29 52 0 08 Oct 2021
Is Homophily a Necessity for Graph Neural Networks? Yao Ma Xiaorui Liu Neil Shah Jiliang Tang 34 229 0 11 Jun 2021
Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath OODD 81 75 0 13 Feb 2021
A Generalization of Transformer Networks to Graphs Vijay Prakash Dwivedi Xavier Bresson AI4CE 83 736 0 17 Dec 2020
Contextual Stochastic Block Model: Sharp Thresholds and Contiguity Chen Lu S. Sen 15 23 0 15 Nov 2020
A Unified View on Graph Neural Networks as Graph Signal Denoising Yao Ma Xiaorui Liu Tong Zhao Yozen Liu Jiliang Tang Neil Shah AI4CE 74 176 0 05 Oct 2020
Rethinking Graph Regularization for Graph Neural Networks Han Yang Kaili Ma James Cheng AI4CE 36 72 0 04 Sep 2020
Iterative Deep Graph Learning for Graph Neural Networks: Better and Robust Node Embeddings Yu Chen Lingfei Wu Mohammed J Zaki 59 415 0 21 Jun 2020
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 133 725 0 14 Jun 2020
On the Bottleneck of Graph Neural Networks and its Practical Implications Uri Alon Eran Yahav GNN 67 675 0 09 Jun 2020
Graph Structure Learning for Robust Graph Neural Networks Wei Jin Yao Ma Xiaorui Liu Xianfeng Tang Suhang Wang Jiliang Tang OOD AAML 44 698 0 20 May 2020
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 222 1,105 0 13 Feb 2020
Diffusion Improves Graph Learning Johannes Klicpera Stefan Weißenberger Stephan Günnemann GNN 97 696 0 28 Oct 2019
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 222 849 0 28 Sep 2019
Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View Deli Chen Yankai Lin Wei Li Peng Li Jie Zhou Xu Sun 50 1,090 0 07 Sep 2019
DropEdge: Towards Deep Graph Convolutional Networks on Node Classification Yu Rong Wenbing Huang Tingyang Xu Junzhou Huang 62 1,323 0 25 Jul 2019
Optimizing Generalized PageRank Methods for Seed-Expansion Community Detection Pan Li Eli Chien O. Milenkovic 47 66 0 26 May 2019
Fast Graph Representation Learning with PyTorch Geometric Matthias Fey J. E. Lenssen 3DH GNN 3DPC 130 4,289 0 06 Mar 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 419 5,457 0 20 Dec 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 120 7,554 0 01 Oct 2018
Contextual Stochastic Block Models Y. Deshpande Andrea Montanari Elchanan Mossel S. Sen 131 155 0 23 Jul 2018
Relational inductive biases, deep learning, and graph networks Peter W. Battaglia Jessica B. Hamrick V. Bapst Alvaro Sanchez-Gonzalez V. Zambaldi ... Pushmeet Kohli M. Botvinick Oriol Vinyals Yujia Li Razvan Pascanu AI4CE NAI 311 3,101 0 04 Jun 2018