v1v2 (latest)

An Efficient Subgraph GNN with Provable Substructure Counting Power

19 March 2023

Zhi Tang

Papers citing "An Efficient Subgraph GNN with Provable Substructure Counting Power"

30 / 30 papers shown

Title
Revisiting Graph Neural Networks on Graph-level Tasks: Comprehensive Experiments, Analysis, and Improvements Haoyang Li Yongjun Xu C. Zhang Alexander Zhou Lei Chen Qing Li AI4CE 388 0 0 03 Jan 2025
Improving Expressivity of GNNs with Subgraph-specific Factor Embedded Normalization Kaixuan Chen Shunyu Liu Tongtian Zhu Tongya Zheng Haofei Zhang Zunlei Feng Jingwen Ye Mingli Song 83 14 0 31 May 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding Nicolas Keriven Samuel Vaiter 68 12 0 24 May 2023
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi Anh Tuan Luu Guy Wolf Dominique Beaini 122 573 0 25 May 2022
Weisfeiler and Leman Go Infinite: Spectral and Combinatorial Pre-Colorings Or Feldman A. Boyarski Shai Feldman D. Kogan A. Mendelson Chaim Baskin 82 14 0 31 Jan 2022
A Theoretical Comparison of Graph Neural Network Extensions Pál András Papp Roger Wattenhofer 116 48 0 30 Jan 2022
Graph Convolutional Networks with Dual Message Passing for Subgraph Isomorphism Counting and Matching Xin Liu Yangqiu Song GNN 73 25 0 16 Dec 2021
Nested Graph Neural Networks Muhan Zhang Pan Li 83 169 0 25 Oct 2021
Cycle Representation Learning for Inductive Relation Prediction Zuoyu Yan Tengfei Ma Liangcai Gao Zhi Tang Chao Chen 71 22 0 06 Oct 2021
Ego-GNNs: Exploiting Ego Structures in Graph Neural Networks Dylan Sandfelder Priyesh Vijayan William L. Hamilton 68 26 0 22 Jul 2021
GraphiT: Encoding Graph Structure in Transformers Grégoire Mialon Dexiong Chen Margot Selosse Julien Mairal 106 168 0 10 Jun 2021
Rethinking Graph Transformers with Spectral Attention Devin Kreuzer Dominique Beaini William L. Hamilton Vincent Létourneau Prudencio Tossou 99 542 0 07 Jun 2021
Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning Muhan Zhang Pan Li Yinglong Xia Kai Wang Long Jin 64 198 0 30 Oct 2020
The expressive power of kth-order invariant graph networks Floris Geerts 151 37 0 23 Jul 2020
TUDataset: A collection of benchmark datasets for learning with graphs Christopher Morris Nils M. Kriege Franka Bause Kristian Kersting Petra Mutzel Marion Neumann 236 821 0 16 Jul 2020
Building powerful and equivariant graph neural networks with structural message-passing Clément Vignac Andreas Loukas P. Frossard 63 121 0 26 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 306 2,732 0 02 May 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lio Petar Velickovic GNN 114 668 0 12 Apr 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 438 940 0 02 Mar 2020
Neural Subgraph Isomorphism Counting Xin Liu Haojie Pan Mutian He Yangqiu Song Xin Jiang Lifeng Shang GNN 66 78 0 25 Dec 2019
Neural Execution of Graph Algorithms Petar Velickovic Rex Ying Matilde Padovano R. Hadsell Charles Blundell GNN 85 169 0 23 Oct 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 120 579 0 27 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 95 911 0 30 Apr 2019
Relational Pooling for Graph Representations R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Bruno Ribeiro GNN 125 261 0 06 Mar 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 780 8,533 0 03 Jan 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 1.1K 5,517 0 20 Dec 2018
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 192 1,636 0 04 Oct 2018
Link Prediction Based on Graph Neural Networks Muhan Zhang Yixin Chen GNN 100 1,937 0 27 Feb 2018
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 352 1,368 0 12 Feb 2018
MoleculeNet: A Benchmark for Molecular Machine Learning Zhenqin Wu Bharath Ramsundar Evan N. Feinberg Joseph Gomes C. Geniesse Aneesh S. Pappu K. Leswing Vijay S. Pande OOD 337 1,827 0 02 Mar 2017