Commute-Time-Optimised Graphs for GNNs

v1v2v3 (latest)

Commute-Time-Optimised Graphs for GNNs

9 July 2024

Petar Velickovic

ArXiv (abs)PDF HTML

Papers citing "Commute-Time-Optimised Graphs for GNNs"

18 / 18 papers shown

Title
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 115 3 0 10 Feb 2025
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 242 6 0 04 Oct 2024
Higher-Order Expander Graph Propagation Thomas Christie Yu He 59 3 0 14 Nov 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ć 103 38 0 06 Jun 2023
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 137 57 0 06 Oct 2022
Long Range Graph Benchmark Vijay Prakash Dwivedi Ladislav Rampášek Mikhail Galkin Alipanah Parviz Guy Wolf Anh Tuan Luu Dominique Beaini 84 219 0 16 Jun 2022
DiffWire: Inductive Graph Rewiring via the Lovász Bound Adrián Arnaiz-Rodríguez Ahmed Begga Francisco Escolano Nuria Oliver 85 67 0 15 Jun 2022
Understanding over-squashing and bottlenecks on graphs via curvature Jake Topping Francesco Di Giovanni B. Chamberlain Xiaowen Dong M. Bronstein 108 448 0 29 Nov 2021
How Attentive are Graph Attention Networks? Shaked Brody Uri Alon Eran Yahav GNN 123 1,089 0 30 May 2021
Learning from Protein Structure with Geometric Vector Perceptrons Bowen Jing Stephan Eismann Patricia Suriana Raphael J. L. Townshend R. Dror GNN 3DV 75 494 0 03 Sep 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca Stefanos Zafeiriou M. Bronstein 127 436 0 16 Jun 2020
On the Bottleneck of Graph Neural Networks and its Practical Implications Uri Alon Eran Yahav GNN 100 694 0 09 Jun 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 309 2,746 0 02 May 2020
GLSearch: Maximum Common Subgraph Detection via Learning to Search Yunsheng Bai Derek Xu Yizhou Sun Wei Wang GNN 42 34 0 08 Feb 2020
Graph Neural Networks for Decentralized Multi-Robot Path Planning Qingbiao Li Fernando Gama Alejandro Ribeiro Amanda Prorok 98 248 0 12 Dec 2019
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 257 7,705 0 01 Oct 2018
Graph Convolutional Policy Network for Goal-Directed Molecular Graph Generation Jiaxuan You Bowen Liu Rex Ying Vijay S. Pande J. Leskovec GNN 295 904 0 07 Jun 2018
Automatic chemical design using a data-driven continuous representation of molecules Rafael Gómez-Bombarelli Jennifer N. Wei David Duvenaud José Miguel Hernández-Lobato Benjamín Sánchez-Lengeling Dennis Sheberla J. Aguilera-Iparraguirre Timothy D. Hirzel Ryan P. Adams Alán Aspuru-Guzik 3DV 176 2,939 0 07 Oct 2016