Can Graph Neural Networks Count Substructures?

10 February 2020

Joan Bruna

Papers citing "Can Graph Neural Networks Count Substructures?"

50 / 214 papers shown

Title
Homomorphism Counts for Graph Neural Networks: All About That Basis Emily Jin Michael M. Bronstein .Ismail .Ilkan Ceylan Matthias Lanzinger 19 10 0 13 Feb 2024
Graph Feature Preprocessor: Real-time Extraction of Subgraph-based Features from Transaction Graphs Jovan Blanusa Maximo Cravero Baraja Andreea Anghel Luc von Niederhäusern Erik Altman Haris Pozidis Kubilay Atasu 71 0 0 13 Feb 2024
Message Detouring: A Simple Yet Effective Cycle Representation for Expressive Graph Learning Ziquan Wei Tingting Dan Guorong Wu 27 0 0 12 Feb 2024
Descriptive Kernel Convolution Network with Improved Random Walk Kernel Meng-Chieh Lee Lingxiao Zhao L. Akoglu 16 3 0 08 Feb 2024
Future Directions in the Theory of Graph Machine Learning Christopher Morris Fabrizio Frasca Nadav Dym Haggai Maron .Ismail .Ilkan Ceylan Ron Levie Derek Lim Michael M. Bronstein Martin Grohe Stefanie Jegelka AI4CE 30 4 0 03 Feb 2024
Can LLMs perform structured graph reasoning? Palaash Agrawal Shavak Vasania Cheston Tan LRM 24 2 0 02 Feb 2024
PF-GNN: Differentiable particle filtering based approximation of universal graph representations Mohammed Haroon Dupty Yanfei Dong W. Lee 16 13 0 31 Jan 2024
Graph Contrastive Learning with Cohesive Subgraph Awareness Yucheng Wu Leye Wang Xiao Han Han-Jia Ye 11 3 0 31 Jan 2024
On the Expressive Power of Graph Neural Networks Ashwin Nalwade Kelly Marshall Axel Eladi Umang Sharma 14 0 0 03 Jan 2024
Learning Scalable Structural Representations for Link Prediction with Bloom Signatures Tianyi Zhang Haoteng Yin Rongzhe Wei Pan Li Anshumali Shrivastava AI4CE 23 1 0 28 Dec 2023
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings Nurudin Alvarez-Gonzalez Andreas Kaltenbrunner Vicencc Gómez 10 2 0 10 Dec 2023
Isomorphic-Consistent Variational Graph Auto-Encoders for Multi-Level Graph Representation Learning Hanxuan Yang Qingchao Kong Wenji Mao BDL 8 0 0 09 Dec 2023
Expressive Sign Equivariant Networks for Spectral Geometric Learning Derek Lim Joshua Robinson Stefanie Jegelka Haggai Maron 55 16 0 04 Dec 2023
Sparse Training of Discrete Diffusion Models for Graph Generation Yiming Qin Clément Vignac Pascal Frossard 19 12 0 03 Nov 2023
Efficient Subgraph GNNs by Learning Effective Selection Policies Beatrice Bevilacqua Moshe Eliasof E. Meirom Bruno Ribeiro Haggai Maron 18 13 0 30 Oct 2023
Can strong structural encoding reduce the importance of Message Passing? Floor Eijkelboom Erik J. Bekkers Michael M. Bronstein Francesco Di Giovanni University of Amsterdam 19 2 0 22 Oct 2023
SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection Zhihao Ding Jieming Shi Shiqi Shen Xuequn Shang Jiannong Cao Zhipeng Wang Zhi Gong OODD OOD 27 4 0 16 Oct 2023
From Continuous Dynamics to Graph Neural Networks: Neural Diffusion and Beyond Andi Han Dai Shi Lequan Lin Junbin Gao AI4CE GNN 35 20 0 16 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 17 8 0 04 Oct 2023
On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters Matthias Lanzinger Pablo Barceló 10 7 0 29 Sep 2023
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power Junru Zhou Jiarui Feng Xiyuan Wang Muhan Zhang 11 8 0 10 Sep 2023
Pure Message Passing Can Estimate Common Neighbor for Link Prediction Kaiwen Dong Zhichun Guo Nitesh V. Chawla 19 7 0 02 Sep 2023
RetroBridge: Modeling Retrosynthesis with Markov Bridges Ilia Igashov Arne Schneuing Marwin H. S. Segler Michael M. Bronstein B. Correia 18 14 0 30 Aug 2023
Approximately Equivariant Graph Networks Ningyuan Huang Ron Levie Soledad Villar 32 18 0 21 Aug 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 40 19 0 16 Aug 2023
DeSCo: Towards Generalizable and Scalable Deep Subgraph Counting Tianyu Fu Chiyue Wei Yu Wang Rex Ying GNN 14 6 0 16 Aug 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 38 2 0 16 Aug 2023
Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes Quang Truong Peter Chin GNN 11 7 0 13 Aug 2023
Neural Priority Queues for Graph Neural Networks Rishabh Jain Petar Velivcković Pietro Lio' GNN 30 5 0 18 Jul 2023
RegExplainer: Generating Explanations for Graph Neural Networks in Regression Task Jiaxing Zhang Zhuomin Chen Hao Mei Dongsheng Luo Hua Wei 31 8 0 15 Jul 2023
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test Arjun Subramonian Adina Williams Maximilian Nickel Yizhou Sun Levent Sagun 14 0 0 11 Jul 2023
Polynomial Width is Sufficient for Set Representation with High-dimensional Features Peihao Wang Shenghao Yang Shu Li Zhangyang Wang Pan Li 14 3 0 08 Jul 2023
Graphtester: Exploring Theoretical Boundaries of GNNs on Graph Datasets Eren Akbiyik Florian Grötschla Béni Egressy Roger Wattenhofer 14 2 0 30 Jun 2023
Neural Algorithmic Reasoning Without Intermediate Supervision Gleb Rodionov Liudmila Prokhorenkova OffRL LRM OOD 22 10 0 23 Jun 2023
Realistic Synthetic Financial Transactions for Anti-Money Laundering Models Erik Altman Jovan Blanuvsa Luc von Niederhäusern Béni Egressy Andreea Anghel Kubilay Atasu 31 37 0 22 Jun 2023
Provably Powerful Graph Neural Networks for Directed Multigraphs Béni Egressy Luc von Niederhäusern Jovan Blanusa Erik Altman Roger Wattenhofer Kubilay Atasu 17 15 0 20 Jun 2023
P-tensors: a General Formalism for Constructing Higher Order Message Passing Networks Tianyi Sun Andrew R. Hands Risi Kondor 8 2 0 19 Jun 2023
Discrete Graph Auto-Encoder Yoann Boget Magda Gregorova Alexandros Kalousis 6 4 0 13 Jun 2023
Limits, approximation and size transferability for GNNs on sparse graphs via graphops Thien Le Stefanie Jegelka 19 10 0 07 Jun 2023
Fine-grained Expressivity of Graph Neural Networks Jan Böker Ron Levie Ningyuan Huang Soledad Villar Christopher Morris 17 20 0 06 Jun 2023
How does over-squashing affect the power of GNNs? Francesco Di Giovanni T. Konstantin Rusch Michael M. Bronstein Andreea Deac Marc Lackenby Siddhartha Mishra Petar Velivcković 21 33 0 06 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 39 10 0 05 Jun 2023
Improving Expressivity of Graph Neural Networks using Localization Anant Kumar Shrutimoy Das Shubhajit Roy Binita Maity Anirban Dasgupta 17 0 0 31 May 2023
Size Generalization of Graph Neural Networks on Biological Data: Insights and Practices from the Spectral Perspective Gao Li Danai Koutra Yujun Yan 21 1 0 24 May 2023
E(n) Equivariant Message Passing Simplicial Networks Floor Eijkelboom Rob D. Hesselink Erik J. Bekkers 17 14 0 11 May 2023
From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks Cai Zhou Xiyuan Wang Muhan Zhang 21 14 0 08 May 2023
MUDiff: Unified Diffusion for Complete Molecule Generation Chenqing Hua Sitao Luan Minkai Xu Rex Ying Jie Fu Stefano Ermon Doina Precup DiffM 41 34 0 28 Apr 2023
Improving Graph Neural Networks on Multi-node Tasks with the Labeling Trick Xiyuan Wang Pan Li Muhan Zhang AI4CE 17 4 0 20 Apr 2023
An Empirical Study of Realized GNN Expressiveness Yanbo Wang Muhan Zhang 19 10 0 16 Apr 2023
A Comprehensive Survey on Deep Graph Representation Learning Wei Ju Zheng Fang Yiyang Gu Zequn Liu Qingqing Long ... Jingyang Yuan Yusheng Zhao Yifan Wang Xiao Luo Ming Zhang GNN AI4TS 25 139 0 11 Apr 2023