Expander Graph Propagation

6 October 2022

Papers citing "Expander Graph Propagation"

49 / 49 papers shown

Title
Schreier-Coset Graph Propagation Aryan Mishra Lizhen Lin 50 0 0 15 May 2025
Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks Maya Bechler-Speicher Ben Finkelshtein Fabrizio Frasca Luis Muller Jan Tönshoff ... Michael M. Bronstein Mathias Niepert Bryan Perozzi Mikhail Galkin Christopher Morris OOD 113 3 0 21 Feb 2025
Effects of Random Edge-Dropping on Over-Squashing in Graph Neural Networks Jasraj Singh Keyue Jiang Brooks Paige Laura Toni 77 1 0 11 Feb 2025
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 90 1 0 10 Feb 2025
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey Hugo Attali Davide Buscaldi Nathalie Pernelle AI4CE 107 3 0 26 Nov 2024
Towards Dynamic Message Passing on Graphs Junshu Sun Chenxue Yang Xiangyang Ji Qingming Huang Shuhui Wang 53 1 0 31 Oct 2024
Double Difference Earthquake Location with Graph Neural Networks I. McBrearty G. Beroza 20 0 0 25 Oct 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio 46 0 0 19 Oct 2024
When Graph Neural Networks Meet Dynamic Mode Decomposition Dai Shi Lequan Lin Andi Han Zhiyong Wang Yi Guo Junbin Gao AI4CE 34 0 0 08 Oct 2024
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 42 6 0 04 Oct 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 47 0 0 13 Aug 2024
Commute-Time-Optimised Graphs for GNNs Igor Sterner Shiye Su Petar Velickovic 49 2 0 09 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 77 2 0 03 Jul 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring Jeongwhan Choi Sumin Park Hyowon Wi Sung-Bae Cho Noseong Park GNN 54 2 0 06 Jun 2024
Temporal Graph Rewiring with Expander Graphs Katarina Petrović Shenyang Huang Farimah Poursafaei Petar Velickovic AI4CE 66 4 0 04 Jun 2024
GATE: How to Keep Out Intrusive Neighbors Nimrah Mustafa R. Burkholz 57 0 0 01 Jun 2024
Probabilistic Graph Rewiring via Virtual Nodes Chendi Qian Andrei Manolache Christopher Morris Mathias Niepert AI4CE 45 3 0 27 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 66 1 0 20 May 2024
Deep Learning Forecasts Caldera Collapse Events at Kilauea Volcano I. McBrearty Paul Segall AI4CE 38 0 0 30 Apr 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing Adarsh Jamadandi Celia Rubio-Madrigal R. Burkholz 71 2 0 06 Apr 2024
Graph Unitary Message Passing Haiquan Qiu Yatao Bian Quanming Yao 48 2 0 17 Mar 2024
LaB-GATr: geometric algebra transformers for large biomedical surface and volume meshes Julian Suk Baris Imre J. Wolterink MedIm 45 4 0 12 Mar 2024
DiffAssemble: A Unified Graph-Diffusion Model for 2D and 3D Reassembly Gianluca Scarpellini Stefano Fiorini Francesco Giuliari Pietro Morerio Alessio Del Bue 73 14 0 29 Feb 2024
Similarity-based Neighbor Selection for Graph LLMs Rui Li Jiwei Li Jiawei Han Guoyin Wang 32 3 0 06 Feb 2024
Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching Federico Errica Henrik Christiansen Viktor Zaverkin Takashi Maruyama Mathias Niepert Francesco Alesiani 67 10 0 27 Dec 2023
The Graph Lottery Ticket Hypothesis: Finding Sparse, Informative Graph Structure Anton Tsitsulin Bryan Perozzi 37 5 0 08 Dec 2023
Over-Squashing in Riemannian Graph Neural Networks Julia Balla 43 1 0 27 Nov 2023
AMES: A Differentiable Embedding Space Selection Framework for Latent Graph Inference Yuan Lu Haitz Sáez de Ocáriz Borde Pietro Lio 42 2 0 20 Nov 2023
Exposition on over-squashing problem on GNNs: Current Methods, Benchmarks and Challenges Dai Shi Andi Han Lequan Lin Yi Guo Junbin Gao 52 13 0 13 Nov 2023
Probabilistically Rewired Message-Passing Neural Networks Chendi Qian Andrei Manolache Kareem Ahmed Zhe Zeng Guy Van den Broeck Mathias Niepert Christopher Morris 59 12 0 03 Oct 2023
Locality-Aware Graph-Rewiring in GNNs Federico Barbero A. Velingker Amin Saberi Michael M. Bronstein Francesco Di Giovanni 50 28 0 02 Oct 2023
Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvature Lukas Fesser Melanie Weber 65 22 0 17 Sep 2023
Half-Hop: A graph upsampling approach for slowing down message passing Mehdi Azabou Venkataraman Ganesh S. Thakoor Chi-Heng Lin Lakshmi Sathidevi Ran Liu Michal Valko Petar Velickovic Eva L. Dyer 57 21 0 17 Aug 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ć 55 36 0 06 Jun 2023
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella Alessio Micheli AI4CE 51 2 0 31 May 2023
DRew: Dynamically Rewired Message Passing with Delay Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 51 60 0 13 May 2023
A Survey on Oversmoothing in Graph Neural Networks T. Konstantin Rusch Michael M. Bronstein Siddhartha Mishra 50 193 0 20 Mar 2023
Exphormer: Sparse Transformers for Graphs Hamed Shirzad A. Velingker B. Venkatachalam Danica J. Sutherland A. Sinop 16 105 0 10 Mar 2023
Framelet Message Passing Xinliang Liu Bingxin Zhou Chutian Zhang Yu Guang Wang 40 5 0 28 Feb 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance Mitchell Black Zhengchao Wan A. Nayyeri Yusu Wang 39 65 0 14 Feb 2023
Attending to Graph Transformers Luis Muller Mikhail Galkin Christopher Morris Ladislav Rampášek 61 88 0 08 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 63 113 0 06 Feb 2023
Everything is Connected: Graph Neural Networks Petar Velickovic GNN AI4CE 30 179 0 19 Jan 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 60 91 0 27 Dec 2022
Message passing all the way up Petar Velickovic 128 66 0 22 Feb 2022
The Klarna Product Page Dataset: Web Element Nomination with Graph Neural Networks and Large Language Models A. Hotti Riccardo Sven Risuleo Stefan Magureanu Aref Moradi J. Lagergren 41 5 0 03 Nov 2021
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 180 1,128 0 27 Apr 2021
MoleculeNet: A Benchmark for Molecular Machine Learning Zhenqin Wu Bharath Ramsundar Evan N. Feinberg Joseph Gomes C. Geniesse Aneesh S. Pappu K. Leswing Vijay S. Pande OOD 262 1,794 0 02 Mar 2017
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 290 1,402 0 01 Dec 2016