On the Bottleneck of Graph Neural Networks and its Practical Implications

9 June 2020

Papers citing "On the Bottleneck of Graph Neural Networks and its Practical Implications"

50 / 403 papers shown

Title
Towards Deep Attention in Graph Neural Networks: Problems and Remedies Soo Yong Lee Fanchen Bu Jaemin Yoo Kijung Shin GNN 21 30 0 04 Jun 2023
There is more to graphs than meets the eye: Learning universal features with self-supervision L. Das Sai Munikoti M. Halappanavar SSL OOD 27 1 0 31 May 2023
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 42 2 0 31 May 2023
Graph-based Time Series Clustering for End-to-End Hierarchical Forecasting Andrea Cini Danilo Mandic Cesare Alippi AI4TS 29 9 0 30 May 2023
Graph Inductive Biases in Transformers without Message Passing Liheng Ma Chen Lin Derek Lim Adriana Romero Soriano P. Dokania Mark J. Coates Philip Torr Ser-Nam Lim AI4CE 34 85 0 27 May 2023
Tokenized Graph Transformer with Neighborhood Augmentation for Node Classification in Large Graphs Jinsong Chen Chang-Shu Liu Kai-Xin Gao Gaichao Li Kun He 21 4 0 22 May 2023
Addressing Heterophily in Node Classification with Graph Echo State Networks A. Micheli Domenico Tortorella 16 8 0 14 May 2023
DRew: Dynamically Rewired Message Passing with Delay Benjamin Gutteridge Xiaowen Dong Michael M. Bronstein Francesco Di Giovanni 36 58 0 13 May 2023
SceneGenie: Scene Graph Guided Diffusion Models for Image Synthesis Azade Farshad Yousef Yeganeh Yucong Chi Cheng-nan Shen Bjorn Ommer Nassir Navab DiffM 49 28 0 28 Apr 2023
Self-Attention in Colors: Another Take on Encoding Graph Structure in Transformers Romain Menegaux Emmanuel Jehanno Margot Selosse Julien Mairal 26 6 0 21 Apr 2023
Dynamic Graph Representation Learning with Neural Networks: A Survey Leshanshui Yang Sébastien Adam Clément Chatelain AI4TS AI4CE 39 14 0 12 Apr 2023
GraphMAE2: A Decoding-Enhanced Masked Self-Supervised Graph Learner Zhenyu Hou Yufei He Yukuo Cen Xiao Liu Yuxiao Dong Evgeny Kharlamov Jie Tang SSL 29 104 0 10 Apr 2023
Sheaf4Rec: Sheaf Neural Networks for Graph-based Recommender Systems Antonio Purificato Giulia Cassara F. Siciliano Pietro Lio Fabrizio Silvestri 21 4 0 07 Apr 2023
A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Material Mengchun Zhang Maryam Qamar Taegoo Kang Yuna Jung Chenshuang Zhang Sung-Ho Bae Chaoning Zhang DiffM MedIm 38 44 0 04 Apr 2023
Transformer and Snowball Graph Convolution Learning for Brain functional network Classification Jinlong Hu Ya-Lin Huang Shoubin Dong 27 1 0 28 Mar 2023
A Survey on Oversmoothing in Graph Neural Networks T. Konstantin Rusch Michael M. Bronstein Siddhartha Mishra 26 185 0 20 Mar 2023
NESS: Node Embeddings from Static SubGraphs Talip Uçar 28 1 0 15 Mar 2023
Implant Global and Local Hierarchy Information to Sequence based Code Representation Models Kechi Zhang Zhuo Li Zhi Jin Ge Li 29 7 0 14 Mar 2023
Molecular Property Prediction by Semantic-invariant Contrastive Learning Ziqiao Zhang Ailin Xie Jihong Guan Shuigeng Zhou 19 5 0 13 Mar 2023
Exphormer: Sparse Transformers for Graphs Hamed Shirzad A. Velingker B. Venkatachalam Danica J. Sutherland A. Sinop 11 99 0 10 Mar 2023
Ewald-based Long-Range Message Passing for Molecular Graphs Arthur Kosmala Johannes Gasteiger Nicholas Gao Stephan Günnemann 74 25 0 08 Mar 2023
Probing Graph Representations Mohammad Sadegh Akhondzadeh Vijay Lingam Aleksandar Bojchevski 42 10 0 07 Mar 2023
Steering Graph Neural Networks with Pinning Control Acong Zhang P. Li Guanrong Chen LLMSV 32 0 0 02 Mar 2023
Diffusing Graph Attention Daniel Glickman Eran Yahav GNN 47 3 0 01 Mar 2023
Are More Layers Beneficial to Graph Transformers? Haiteng Zhao Shuming Ma Dongdong Zhang Zhi-Hong Deng Furu Wei 27 12 0 01 Mar 2023
Single-Cell Multimodal Prediction via Transformers Wenzhuo Tang Haifang Wen Renming Liu Jiayuan Ding Wei Jin Yuying Xie Hui Liu Jiliang Tang AI4CE 24 11 0 01 Mar 2023
Do We Really Need Complicated Model Architectures For Temporal Networks? Weilin Cong Si Zhang Jian Kang Baichuan Yuan Hao Wu Xin Zhou Hanghang Tong Mehrdad Mahdavi GNN AI4TS 31 113 0 22 Feb 2023
HINormer: Representation Learning On Heterogeneous Information Networks with Graph Transformer Qiheng Mao Zemin Liu Chenghao Liu Jianling Sun 42 56 0 22 Feb 2023
G-Signatures: Global Graph Propagation With Randomized Signatures Bernhard Schafl Lukas Gruber Johannes Brandstetter Sepp Hochreiter 22 2 0 17 Feb 2023
Building Shortcuts between Distant Nodes with Biaffine Mapping for Graph Convolutional Networks Acong Zhang Jincheng Huang Ping Li Kaizheng Zhang GNN 27 5 0 17 Feb 2023
Search to Capture Long-range Dependency with Stacking GNNs for Graph Classification Lanning Wei Zhiqiang He Huan Zhao Quanming Yao 29 16 0 17 Feb 2023
Multiresolution Graph Transformers and Wavelet Positional Encoding for Learning Hierarchical Structures Nhat-Khang Ngô Truong-Son Hy Risi Kondor ViT AI4CE 29 2 0 17 Feb 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance Mitchell Black Zhengchao Wan A. Nayyeri Yusu Wang 32 64 0 14 Feb 2023
Attending to Graph Transformers Luis Muller Mikhail Galkin Christopher Morris Ladislav Rampášek 52 86 0 08 Feb 2023
GPS++: Reviving the Art of Message Passing for Molecular Property Prediction Dominic Masters Josef Dean Kerstin Klaser Zhiyi Li Sam Maddrell-Mander ... D. Beker Andrew Fitzgibbon Shenyang Huang Ladislav Rampášek Dominique Beaini 38 8 0 06 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 48 112 0 06 Feb 2023
Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing Yunchong Song Cheng Zhou Xinbing Wang Zhouhan Lin 32 63 0 03 Feb 2023
Zero-One Laws of Graph Neural Networks Sam Adam-Day Theodor-Mihai Iliant .Ismail .Ilkan Ceylan GNN AI4CE 29 3 0 30 Jan 2023
Do We Really Need Graph Neural Networks for Traffic Forecasting? Xu Liu Keli Zhang Chao Huang Hengchang Hu Yushi Cao Bryan Hooi Roger Zimmermann AI4TS 24 20 0 30 Jan 2023
On the Connection Between MPNN and Graph Transformer Chen Cai Truong-Son Hy Rose Yu Yusu Wang 39 51 0 27 Jan 2023
Graph Scattering beyond Wavelet Shackles Christian Koke Gitta Kutyniok 24 4 0 26 Jan 2023
Limitless stability for Graph Convolutional Networks Christian Koke 52 3 0 26 Jan 2023
E(n)-equivariant Graph Neural Cellular Automata G. Gala Daniele Grattarola Erik Quaeghebeur GNN 48 3 0 25 Jan 2023
On the Expressive Power of Geometric Graph Neural Networks Chaitanya K. Joshi Cristian Bodnar Simon V. Mathis Taco Cohen Pietro Liò 55 83 0 23 Jan 2023
Everything is Connected: Graph Neural Networks Petar Velickovic GNN AI4CE 22 179 0 19 Jan 2023
Adaptive Depth Graph Attention Networks Jingbo Zhou Yixuan Du Ruqiong Zhang Rui Zhang GNN 36 1 0 16 Jan 2023
State of the Art and Potentialities of Graph-level Learning Zhenyu Yang Ge Zhang Jia Wu Jian Yang Quan.Z Sheng ... Charu C. Aggarwal Hao Peng Wenbin Hu Edwin R. Hancock Pietro Lio GNN AI4CE 35 10 0 14 Jan 2023
Machine Learning for Large-Scale Optimization in 6G Wireless Networks Yandong Shi Lixiang Lian Yuanming Shi Zixin Wang Yong Zhou Liqun Fu Lin Bai Jun Zhang Wei Zhang AI4CE 42 76 0 03 Jan 2023
A Generalization of ViT/MLP-Mixer to Graphs Xiaoxin He Bryan Hooi T. Laurent Adam Perold Yann LeCun Xavier Bresson 47 88 0 27 Dec 2022
JEMMA: An Extensible Java Dataset for ML4Code Applications Anjan Karmakar Miltiadis Allamanis Romain Robbes VLM 26 3 0 18 Dec 2022