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
Understanding convolution on graphs via energies Francesco Di Giovanni J. Rowbottom B. Chamberlain Thomas Markovich Michael M. Bronstein GNN 23 45 0 22 Jun 2022
Long Range Graph Benchmark Vijay Prakash Dwivedi Ladislav Rampášek Mikhail Galkin Alipanah Parviz Guy Wolf A. Luu Dominique Beaini 26 195 0 16 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 26 14 0 15 Jun 2022
DiffWire: Inductive Graph Rewiring via the Lovász Bound Adrián Arnaiz-Rodríguez Ahmed Begga Francisco Escolano Nuria Oliver 32 62 0 15 Jun 2022
ACMP: Allen-Cahn Message Passing for Graph Neural Networks with Particle Phase Transition Yuelin Wang Kai Yi Xinliang Liu Yu Guang Wang Shi Jin 21 33 0 11 Jun 2022
NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs Jinsong Chen Kaiyuan Gao Gaichao Li Kun He 27 64 0 10 Jun 2022
Shortest Path Networks for Graph Property Prediction Ralph Abboud Radoslav Dimitrov .Ismail .Ilkan Ceylan GNN 27 45 0 02 Jun 2022
Strategic Classification with Graph Neural Networks Itay Eilat Ben Finkelshtein Chaim Baskin Nir Rosenfeld 35 12 0 31 May 2022
Graph-level Neural Networks: Current Progress and Future Directions Ge Zhang Jia Wu Jian Yang Shan Xue Wenbin Hu Chuan Zhou Hao Peng Quan.Z Sheng Charu C. Aggarwal GNN AI4CE 46 0 0 31 May 2022
HierarchyNet: Learning to Summarize Source Code with Heterogeneous Representations Minh Huynh Nguyen Nghi D. Q. Bui Truong-Son Hy Long Tran-Thanh Tien N. Nguyen 37 4 0 31 May 2022
Capturing Graphs with Hypo-Elliptic Diffusions Csaba Tóth Darrick Lee Celia Hacker Harald Oberhauser 21 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 57 519 0 25 May 2022
Asynchronous Neural Networks for Learning in Graphs Lukas Faber Roger Wattenhofer GNN 19 3 0 24 May 2022
BolT: Fused Window Transformers for fMRI Time Series Analysis H. Bedel Irmak Sivgin Onat Dalmaz S. Dar Tolga Çukur 59 54 0 23 May 2022
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited Nils M. Kriege 16 15 0 22 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 27 2 0 15 May 2022
A Neural Network Architecture for Program Understanding Inspired by Human Behaviors Renyu Zhu Lei Yuan Xiang Li Ming Gao Wenyuan Cai 29 8 0 10 May 2022
Graph Anisotropic Diffusion Ahmed A. A. Elhag Gabriele Corso Hannes Stärk Michael M. Bronstein DiffM GNN 25 0 0 30 Apr 2022
End-to-end Mapping in Heterogeneous Systems Using Graph Representation Learning Yao Xiao Guixiang Ma Nesreen Ahmed Mihai Capota Ted Willke Shahin Nazarian P. Bogdan 21 2 0 25 Apr 2022
GemNet-OC: Developing Graph Neural Networks for Large and Diverse Molecular Simulation Datasets Johannes Gasteiger Muhammed Shuaibi Anuroop Sriram Stephan Günnemann Zachary W. Ulissi C. L. Zitnick Abhishek Das AI4TS MLAU 36 66 0 06 Apr 2022
A Survey on Graph Representation Learning Methods Shima Khoshraftar A. An GNN AI4TS 35 109 0 04 Apr 2022
MolGenSurvey: A Systematic Survey in Machine Learning Models for Molecule Design Yuanqi Du Tianfan Fu Jimeng Sun Shengchao Liu AI4CE 31 86 0 28 Mar 2022
ERNIE-SPARSE: Learning Hierarchical Efficient Transformer Through Regularized Self-Attention Yang Liu Jiaxiang Liu L. Chen Yuxiang Lu Shi Feng Zhida Feng Yu Sun Hao Tian Huancheng Wu Hai-feng Wang 28 9 0 23 Mar 2022
Transition Relation Aware Self-Attention for Session-based Recommendation Guanghui Zhu Haojun Hou Jingfan Chen Chun Yuan Jiaming Ji GNN 19 0 0 12 Mar 2022
LineVD: Statement-level Vulnerability Detection using Graph Neural Networks David Hin Andrey Kan Huaming Chen M. Babar 31 158 0 10 Mar 2022
Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning Haoteng Yin Muhan Zhang Yanbang Wang Jianguo Wang Pan Li 13 32 0 28 Feb 2022
Message passing all the way up Petar Velickovic 113 64 0 22 Feb 2022
Eliciting Structural and Semantic Global Knowledge in Unsupervised Graph Contrastive Learning Kaize Ding Yancheng Wang Yingzhen Yang Huan Liu 33 22 0 17 Feb 2022
Graph Masked Autoencoders with Transformers Sixiao Zhang Hongxu Chen Haoran Yang Xiangguo Sun Philip S. Yu Guandong Xu 21 18 0 17 Feb 2022
Data Augmentation for Deep Graph Learning: A Survey Kaize Ding Zhe Xu Hanghang Tong Huan Liu OOD GNN 27 219 0 16 Feb 2022
Minimizing Entropy to Discover Good Solutions to Recurrent Mixed Integer Programs Charly Robinson La Rocca Emma Frejinger J. Cordeau 22 0 0 07 Feb 2022
Neighbor2Seq: Deep Learning on Massive Graphs by Transforming Neighbors to Sequences Meng Liu Shuiwang Ji GNN 22 3 0 07 Feb 2022
Structure-Aware Transformer for Graph Representation Learning Dexiong Chen Leslie O’Bray Karsten M. Borgwardt 33 237 0 07 Feb 2022
MarkovGNN: Graph Neural Networks on Markov Diffusion Md. Khaledur Rahman Abhigya Agrawal A. Azad GNN BDL 29 2 0 05 Feb 2022
Graph-Coupled Oscillator Networks T. Konstantin Rusch B. Chamberlain J. Rowbottom S. Mishra M. Bronstein 42 105 0 04 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 40 14 0 31 Jan 2022
Graph Representation Learning via Aggregation Enhancement Maxim Fishman Chaim Baskin Evgenii Zheltonozhskii Almog David Ron Banner A. Mendelson 24 0 0 30 Jan 2022
Rewiring with Positional Encodings for Graph Neural Networks Rickard Brüel-Gabrielsson Mikhail Yurochkin Justin Solomon AI4CE 25 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' 27 12 0 23 Jan 2022
Representing Long-Range Context for Graph Neural Networks with Global Attention Zhanghao Wu Paras Jain Matthew A. Wright Azalia Mirhoseini Joseph E. Gonzalez Ion Stoica GNN 46 258 0 21 Jan 2022
Decoupling the Depth and Scope of Graph Neural Networks Hanqing Zeng Muhan Zhang Yinglong Xia Ajitesh Srivastava Andrey Malevich Rajgopal Kannan Viktor Prasanna Long Jin Ren Chen GNN 33 144 0 19 Jan 2022
Structure and position-aware graph neural network for airway labeling Weiyi Xie Colin Jacobs Jean-Paul Charbonnier Bram van Ginneken 32 11 0 12 Jan 2022
Weisfeiler and Leman go Machine Learning: The Story so far Christopher Morris Y. Lipman Haggai Maron Bastian Alexander Rieck Nils M. Kriege Martin Grohe Matthias Fey Karsten M. Borgwardt GNN 43 112 0 18 Dec 2021
A graph representation based on fluid diffusion model for data analysis: theoretical aspects and enhanced community detection Andrea Marinoni Christian Jutten Mark Girolami 202 2 0 07 Dec 2021
Understanding over-squashing and bottlenecks on graphs via curvature Jake Topping Francesco Di Giovanni B. Chamberlain Xiaowen Dong M. Bronstein 64 426 0 29 Nov 2021
StarNet: Joint Action-Space Prediction with Star Graphs and Implicit Global Frame Self-Attention Faris Janjos Maxim Dolgov Johann Marius Zöllner GNN 3DPC 13 17 0 26 Nov 2021
Image-Like Graph Representations for Improved Molecular Property Prediction Toni Sagayaraj Carsten Eickhoff GNN 17 0 0 20 Nov 2021
AnchorGAE: General Data Clustering via $O(n)$ Bipartite Graph Convolution Hongyuan Zhang Jiankun Shi Rui Zhang Xuelong Li GNN 77 1 0 12 Nov 2021
LSP : Acceleration and Regularization of Graph Neural Networks via Locality Sensitive Pruning of Graphs Eitan Kosman J. Oren Dotan Di Castro 32 0 0 10 Nov 2021