Rewiring with Positional Encodings for Graph Neural Networks

29 January 2022

Rickard Brüel-Gabrielsson

Papers citing "Rewiring with Positional Encodings for Graph Neural Networks"

50 / 50 papers shown

Title
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 173 0 0 13 Aug 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 127 10 0 27 Dec 2023
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature K. Nguyen Hieu Nong T. Nguyen Nhat Ho Khuong N. Nguyen Vinh Phu Nguyen 53 66 0 28 Nov 2022
How Powerful are K-hop Message Passing Graph Neural Networks Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 33 102 0 26 May 2022
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi Anh Tuan Luu Guy Wolf Dominique Beaini 106 563 0 25 May 2022
Message passing all the way up Petar Velickovic 136 66 0 22 Feb 2022
Understanding over-squashing and bottlenecks on graphs via curvature Jake Topping Francesco Di Giovanni B. Chamberlain Xiaowen Dong M. Bronstein 101 442 0 29 Nov 2021
Is Homophily a Necessity for Graph Neural Networks? Yao Ma Xiaorui Liu Neil Shah Jiliang Tang 54 233 0 11 Jun 2021
Do Transformers Really Perform Bad for Graph Representation? Chengxuan Ying Tianle Cai Shengjie Luo Shuxin Zheng Guolin Ke Di He Yanming Shen Tie-Yan Liu GNN 87 441 0 09 Jun 2021
Rethinking Graph Transformers with Spectral Attention Devin Kreuzer Dominique Beaini William L. Hamilton Vincent Létourneau Prudencio Tossou 88 535 0 07 Jun 2021
Mesh-based graph convolutional neural networks for modeling materials with microstructure A. Frankel Cosmin Safta Coleman Alleman Reese E. Jones 47 15 0 04 Jun 2021
Accurate Learning of Graph Representations with Graph Multiset Pooling Jinheon Baek Minki Kang Sung Ju Hwang 68 175 0 23 Feb 2021
SPAGAN: Shortest Path Graph Attention Network Yiding Yang Xinchao Wang Xiuming Zhang Junsong Yuan Dacheng Tao GNN 186 97 0 10 Jan 2021
A Generalization of Transformer Networks to Graphs Vijay Prakash Dwivedi Xavier Bresson AI4CE 98 747 0 17 Dec 2020
Multi-hop Attention Graph Neural Network Guangtao Wang Rex Ying Jing Huang J. Leskovec 44 135 0 29 Sep 2020
Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification Yunsheng Shi Zhengjie Huang Shikun Feng Hui Zhong Wenjin Wang Yu Sun AI4CE 73 780 0 08 Sep 2020
Big Bird: Transformers for Longer Sequences Manzil Zaheer Guru Guruganesh Kumar Avinava Dubey Joshua Ainslie Chris Alberti ... Philip Pham Anirudh Ravula Qifan Wang Li Yang Amr Ahmed VLM 502 2,074 0 28 Jul 2020
Rethinking Positional Encoding in Language Pre-training Guolin Ke Di He Tie-Yan Liu 46 294 0 28 Jun 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca Stefanos Zafeiriou M. Bronstein 109 430 0 16 Jun 2020
On the Bottleneck of Graph Neural Networks and its Practical Implications Uri Alon Eran Yahav GNN 79 685 0 09 Jun 2020
SIGN: Scalable Inception Graph Neural Networks Fabrizio Frasca Emanuele Rossi D. Eynard B. Chamberlain M. Bronstein Federico Monti GNN 117 396 0 23 Apr 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lio Petar Velickovic GNN 89 666 0 12 Apr 2020
Heterogeneous Graph Transformer Ziniu Hu Yuxiao Dong Kuansan Wang Yizhou Sun 266 1,200 0 03 Mar 2020
EdgeNets:Edge Varying Graph Neural Networks Elvin Isufi Fernando Gama Alejandro Ribeiro GNN 60 81 0 21 Jan 2020
Graph-Bert: Only Attention is Needed for Learning Graph Representations Jiawei Zhang Haopeng Zhang Congying Xia Li Sun 69 304 0 15 Jan 2020
Graph Transformer for Graph-to-Sequence Learning Deng Cai W. Lam 55 224 0 18 Nov 2019
Graph Transformer Networks Seongjun Yun Minbyul Jeong Raehyun Kim Jaewoo Kang Hyunwoo J. Kim 127 970 0 06 Nov 2019
Diffusion Improves Graph Learning Johannes Klicpera Stefan Weißenberger Stephan Günnemann GNN 121 704 0 28 Oct 2019
k-hop Graph Neural Networks Giannis Nikolentzos George Dasoulas Michalis Vazirgiannis 50 105 0 13 Jul 2019
Position-aware Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec 93 496 0 11 Jun 2019
Break the Ceiling: Stronger Multi-scale Deep Graph Convolutional Networks Sitao Luan Mingde Zhao Xiao-Wen Chang Doina Precup GNN 71 157 0 05 Jun 2019
Path-Augmented Graph Transformer Network Benson Chen Regina Barzilay Tommi Jaakkola ViT GNN 63 59 0 29 May 2019
Graph U-Nets Hongyang Gao Shuiwang Ji AI4CE SSL SSeg GNN 110 1,084 0 11 May 2019
MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing Sami Abu-El-Haija Bryan Perozzi Amol Kapoor N. Alipourfard Kristina Lerman Hrayr Harutyunyan Greg Ver Steeg Aram Galstyan GNN 86 908 0 30 Apr 2019
Transformer-XL: Attentive Language Models Beyond a Fixed-Length Context Zihang Dai Zhilin Yang Yiming Yang J. Carbonell Quoc V. Le Ruslan Salakhutdinov VLM 198 3,724 0 09 Jan 2019
Bayesian graph convolutional neural networks for semi-supervised classification Yingxue Zhang Soumyasundar Pal Mark Coates Deniz Üstebay GNN BDL 77 227 0 27 Nov 2018
BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding Jacob Devlin Ming-Wei Chang Kenton Lee Kristina Toutanova VLM SSL SSeg 1.5K 94,511 0 11 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 220 7,623 0 01 Oct 2018
Hierarchical Graph Representation Learning with Differentiable Pooling Rex Ying Jiaxuan You Christopher Morris Xiang Ren William L. Hamilton J. Leskovec GNN 274 2,140 0 22 Jun 2018
Image Transformer Niki Parmar Ashish Vaswani Jakob Uszkoreit Lukasz Kaiser Noam M. Shazeer Alexander Ku Dustin Tran ViT 116 1,678 0 15 Feb 2018
Residual Gated Graph ConvNets Xavier Bresson T. Laurent GNN 118 481 0 20 Nov 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 432 20,089 0 30 Oct 2017
Fixed-Rank Approximation of a Positive-Semidefinite Matrix from Streaming Data J. Tropp A. Yurtsever Madeleine Udell Volkan Cevher 48 81 0 18 Jun 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 640 130,942 0 12 Jun 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 458 15,179 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 508 7,431 0 04 Apr 2017
Geometric deep learning on graphs and manifolds using mixture model CNNs Federico Monti Davide Boscaini Jonathan Masci Emanuele Rodolà Jan Svoboda M. Bronstein GNN 398 1,819 0 25 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 583 28,999 0 09 Sep 2016
Adam: A Method for Stochastic Optimization Diederik P. Kingma Jimmy Ba ODL 1.5K 149,842 0 22 Dec 2014
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 195 4,870 0 21 Dec 2013