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"

34 / 284 papers shown

Title
Understanding convolution on graphs via energies Francesco Di Giovanni J. Rowbottom B. Chamberlain Thomas Markovich Michael M. Bronstein GNN 18 43 0 22 Jun 2022
Taxonomy of Benchmarks in Graph Representation Learning Renming Liu Semih Cantürk Frederik Wenkel Sarah McGuire Devin Kreuzer ... Michael Perlmutter Bastian Alexander Rieck M. Hirn Guy Wolf Ladislav Rampášek OOD 16 13 0 15 Jun 2022
DiffWire: Inductive Graph Rewiring via the Lovász Bound Adrián Arnaiz-Rodríguez Ahmed Begga Francisco Escolano Nuria Oliver 19 60 0 15 Jun 2022
Metric Based Few-Shot Graph Classification Donato Crisostomi Simone Antonelli Valentino Maiorca Luca Moschella R. Marin Emanuele Rodolà 16 5 0 08 Jun 2022
Restructuring Graph for Higher Homophily via Adaptive Spectral Clustering Shouheng Li Dongwoo Kim Qing Wang 16 14 0 06 Jun 2022
Shortest Path Networks for Graph Property Prediction Ralph Abboud Radoslav Dimitrov .Ismail .Ilkan Ceylan GNN 19 44 0 02 Jun 2022
Capturing Graphs with Hypo-Elliptic Diffusions Csaba Tóth Darrick Lee Celia Hacker Harald Oberhauser 16 12 0 27 May 2022
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi A. Luu Guy Wolf Dominique Beaini 43 507 0 25 May 2022
Asynchronous Neural Networks for Learning in Graphs Lukas Faber Roger Wattenhofer GNN 14 3 0 24 May 2022
Discovering and Explaining the Representation Bottleneck of Graph Neural Networks from Multi-order Interactions Fang Wu Siyuan Li Lirong Wu Dragomir R. Radev Stan Z. Li 16 2 0 15 May 2022
Graph Anisotropic Diffusion Ahmed A. A. Elhag Gabriele Corso Hannes Stärk Michael M. Bronstein DiffM GNN 17 0 0 30 Apr 2022
A Survey on Graph Representation Learning Methods Shima Khoshraftar A. An GNN AI4TS 27 108 0 04 Apr 2022
SpeqNets: Sparsity-aware Permutation-equivariant Graph Networks Christopher Morris Gaurav Rattan Sandra Kiefer Siamak Ravanbakhsh 33 39 0 25 Mar 2022
Hyperbolic Graph Neural Networks: A Review of Methods and Applications Menglin Yang Min Zhou Zhihao Li Jiahong Liu Lujia Pan Hui Xiong Irwin King 16 52 0 28 Feb 2022
Message passing all the way up Petar Velickovic 109 63 0 22 Feb 2022
Graph Data Augmentation for Graph Machine Learning: A Survey Tong Zhao Wei Jin Yozen Liu Yingheng Wang Gang Liu Stephan Günnemann Neil Shah Meng-Long Jiang OOD 20 78 0 17 Feb 2022
Data Augmentation for Deep Graph Learning: A Survey Kaize Ding Zhe Xu Hanghang Tong Huan Liu OOD GNN 19 218 0 16 Feb 2022
Graph-Coupled Oscillator Networks T. Konstantin Rusch B. Chamberlain J. Rowbottom S. Mishra M. Bronstein 31 101 0 04 Feb 2022
Graph Coloring with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker Z. Zhu H. Katzgraber AI4CE 14 33 0 03 Feb 2022
Heterogeneous manifolds for curvature-aware graph embedding Francesco Di Giovanni Giulia Luise M. Bronstein 49 23 0 02 Feb 2022
Dimensionality Reduction Meets Message Passing for Graph Node Embeddings Krzysztof Sadowski Michal Szarmach Eddie Mattia 12 5 0 01 Feb 2022
Weisfeiler and Leman Go Infinite: Spectral and Combinatorial Pre-Colorings Or Feldman A. Boyarski Shai Feldman D. Kogan A. Mendelson Chaim Baskin 24 14 0 31 Jan 2022
MGNN: Graph Neural Networks Inspired by Distance Geometry Problem Guanyu Cui Zhewei Wei 18 7 0 31 Jan 2022
Graph Representation Learning via Aggregation Enhancement Maxim Fishman Chaim Baskin Evgenii Zheltonozhskii Almog David Ron Banner A. Mendelson 16 0 0 30 Jan 2022
Rewiring with Positional Encodings for Graph Neural Networks Rickard Brüel-Gabrielsson Mikhail Yurochkin Justin Solomon AI4CE 22 32 0 29 Jan 2022
How Expressive are Transformers in Spectral Domain for Graphs? Anson Bastos Abhishek Nadgeri Kuldeep Singh H. Kanezashi Toyotaro Suzumura I. Mulang' 19 12 0 23 Jan 2022
Accelerate Model Parallel Training by Using Efficient Graph Traversal Order in Device Placement Tianze Wang A. H. Payberah D. Hagos Vladimir Vlassov GNN 10 0 0 21 Jan 2022
Graph Decipher: A transparent dual-attention graph neural network to understand the message-passing mechanism for the node classification Yan Pang Chao Liu GNN 11 8 0 04 Jan 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 19 4 0 03 Nov 2021
Towards Quantized Model Parallelism for Graph-Augmented MLPs Based on Gradient-Free ADMM Framework Junxiang Wang Hongyi Li Zheng Chai Yongchao Wang Yue Cheng Liang Zhao MQ 13 3 0 20 May 2021
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 172 1,100 0 27 Apr 2021
Geom-GCN: Geometric Graph Convolutional Networks Hongbin Pei Bingzhen Wei Kevin Chen-Chuan Chang Yu Lei Bo Yang GNN 169 1,072 0 13 Feb 2020
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 145 833 0 28 Sep 2019
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 229 1,935 0 09 Jun 2018