Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs

22 October 2022

Papers citing "Boosting the Cycle Counting Power of Graph Neural Networks with I$^2$-GNNs"

46 / 46 papers shown

Title
Simplifying Graph Transformers Liheng Ma Soumyasundar Pal Yingxue Zhang Philip H. S. Torr Mark J. Coates 26 0 0 17 Apr 2025
Homomorphism Expressivity of Spectral Invariant Graph Neural Networks Jingchu Gai Yiheng Du Bohang Zhang Haggai Maron Liwei Wang 43 0 0 01 Mar 2025
Graph Self-Supervised Learning with Learnable Structural and Positional Encodings Asiri Wijesinghe Hao Zhu Piotr Koniusz 43 0 0 22 Feb 2025
Using Random Noise Equivariantly to Boost Graph Neural Networks Universally X. Wang Muhan Zhang 102 0 0 04 Feb 2025
GraphMinNet: Learning Dependencies in Graphs with Light Complexity Minimal Architecture Md. Atik Ahamed Andrew Cheng Q. Ye Q. Cheng GNN 53 0 0 01 Feb 2025
Enhancing Graph Representation Learning with Localized Topological Features Zuoyu Yan Qi Zhao Ze Ye Tengfei Ma Liangcai Gao Zhi Tang Yusu Wang Chao Chen 47 0 0 17 Jan 2025
Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality Joshua Southern Yam Eitan Guy Bar-Shalom Michael M. Bronstein Haggai Maron Fabrizio Frasca 33 0 0 06 Jan 2025
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 76 0 0 10 Dec 2024
Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors Junru Zhou Cai Zhou Xiyuan Wang Pan Li Muhan Zhang 35 0 0 13 Oct 2024
Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective Junru Zhou Muhan Zhang 26 0 0 04 Oct 2024
GOFA: A Generative One-For-All Model for Joint Graph Language Modeling Lecheng Kong Jiarui Feng Hao Liu Chengsong Huang Jiaxin Huang Yixin Chen Muhan Zhang AI4CE 77 6 0 12 Jul 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 52 2 0 03 Jul 2024
A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening Guy Bar-Shalom Yam Eitan Fabrizio Frasca Haggai Maron 32 1 0 13 Jun 2024
Expressivity and Generalization: Fragment-Biases for Molecular GNNs Tom Wollschlager Niklas Kemper Leon Hetzel Johanna Sommer Stephan Günnemann 40 4 0 12 Jun 2024
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 44 7 0 09 Jun 2024
Graph as Point Set Xiyuan Wang Pan Li Muhan Zhang GNN 3DPC PINN 40 4 0 05 May 2024
Boosting Graph Pooling with Persistent Homology Chaolong Ying Xinjian Zhao Tianshu Yu GNN AI4CE 29 3 0 26 Feb 2024
Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products Guy Bar-Shalom Beatrice Bevilacqua Haggai Maron AI4CE 33 6 0 13 Feb 2024
Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning Ziquan Wei Tingting Dan Guorong Wu 37 0 0 12 Feb 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 52 9 0 12 Feb 2024
PyTorch Geometric High Order: A Unified Library for High Order Graph Neural Network Xiyuan Wang Muhan Zhang AI4CE 13 3 0 28 Nov 2023
Efficient Subgraph GNNs by Learning Effective Selection Policies Beatrice Bevilacqua Moshe Eliasof E. Meirom Bruno Ribeiro Haggai Maron 20 13 0 30 Oct 2023
MAG-GNN: Reinforcement Learning Boosted Graph Neural Network Lecheng Kong Jiarui Feng Hao Liu Dacheng Tao Yixin Chen Muhan Zhang AI4CE 29 11 0 29 Oct 2023
On the Stability of Expressive Positional Encodings for Graphs Yinan Huang William Lu Joshua Robinson Yu Yang Muhan Zhang Stefanie Jegelka Pan Li 26 8 0 04 Oct 2023
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power Junru Zhou Jiarui Feng Xiyuan Wang Muhan Zhang 19 8 0 10 Sep 2023
Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness Francesco Campi Lukas Gosch Thomas Wollschläger Yan Scholten Stephan Günnemann AAML 54 2 0 16 Aug 2023
Provably Powerful Graph Neural Networks for Directed Multigraphs Béni Egressy Luc von Niederhäusern Jovan Blanusa Erik Altman Roger Wattenhofer Kubilay Atasu 25 15 0 20 Jun 2023
Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman Jiarui Feng Lecheng Kong Hao Liu Dacheng Tao Fuhai Li Muhan Zhang Yixin Chen 44 10 0 05 Jun 2023
Improving Expressivity of Graph Neural Networks using Localization Anant Kumar Shrutimoy Das Shubhajit Roy Binita Maity Anirban Dasgupta 33 0 0 31 May 2023
Union Subgraph Neural Networks Jiaxing Xu Aihu Zhang Qingtian Bian Vijay Prakash Dwivedi Yiping Ke GNN 21 6 0 25 May 2023
From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks Cai Zhou Xiyuan Wang Muhan Zhang 26 14 0 08 May 2023
Stochastic Subgraph Neighborhood Pooling for Subgraph Classification Shweta Ann Jacob Paul Louis Amirali Salehi-Abari GNN 15 4 0 17 Apr 2023
An Empirical Study of Realized GNN Expressiveness Yanbo Wang Muhan Zhang 37 10 0 16 Apr 2023
Technical report: Graph Neural Networks go Grammatical Jason Piquenot Aldo Moscatelli Maxime Bérar Pierre Héroux R. Raveaux Jean-Yves Ramel Sébastien Adam 25 1 0 02 Mar 2023
Is Distance Matrix Enough for Geometric Deep Learning? Zian Li Xiyuan Wang Yinan Huang Muhan Zhang 37 17 0 11 Feb 2023
Simplifying Subgraph Representation Learning for Scalable Link Prediction Paul Louis Shweta Ann Jacob Amirali Salehi-Abari 18 8 0 29 Jan 2023
WL meet VC Christopher Morris Floris Geerts Jan Tonshoff Martin Grohe 36 26 0 26 Jan 2023
A Theoretical Comparison of Graph Neural Network Extensions Pál András Papp Roger Wattenhofer 95 45 0 30 Jan 2022
Graph Neural Networks with Learnable Structural and Positional Representations Vijay Prakash Dwivedi A. Luu T. Laurent Yoshua Bengio Xavier Bresson GNN 194 308 0 15 Oct 2021
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 124 78 0 01 Oct 2021
The expressive power of kth-order invariant graph networks Floris Geerts 126 37 0 23 Jul 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 189 914 0 02 Mar 2020
Graph Convolutional Policy Network for Goal-Directed Molecular Graph Generation Jiaxuan You Bowen Liu Rex Ying Vijay S. Pande J. Leskovec GNN 200 885 0 07 Jun 2018
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 224 1,337 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 166 1,775 0 02 Mar 2017
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 241 3,236 0 24 Nov 2016

Boosting the Cycle Counting Power of Graph Neural Networks with I2^22-GNNs

Papers citing "Boosting the Cycle Counting Power of Graph Neural Networks with I$^2$-GNNs"

Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs