Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2002.04025
Cited By
v1
v2
v3
v4 (latest)
Can Graph Neural Networks Count Substructures?
Neural Information Processing Systems (NeurIPS), 2020
10 February 2020
Zhengdao Chen
Lei Chen
Soledad Villar
Joan Bruna
GNN
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Can Graph Neural Networks Count Substructures?"
50 / 157 papers shown
Explainable Graph Representation Learning via Graph Pattern Analysis
International Joint Conference on Artificial Intelligence (IJCAI), 2025
Xudong Wang
Ziheng Sun
Chris Ding
Jicong Fan
190
1
0
04 Dec 2025
Graph Homomorphism Distortion: A Metric to Distinguish Them All and in the Latent Space Bind Them
Martin Carrasco
Olga Zaghen
Erik Bekkers
Bastian Rieck
Bastian Rieck
206
0
0
04 Nov 2025
Message Passing on the Edge: Towards Scalable and Expressive GNNs
Pablo Barceló
Fabian Jogl
Alexander Kozachinskiy
Matthias Lanzinger
Stefan Neumann
Cristóbal Rojas
190
0
0
15 Oct 2025
Toward a Unified Geometry Understanding: Riemannian Diffusion Framework for Graph Generation and Prediction
Y. Gao
Xingcheng Fu
Qingyun Sun
Jianxin Li
Xianxian Li
DiffM
275
0
0
06 Oct 2025
On The Expressive Power of GNN Derivatives
Yam Eitan
Moshe Eliasof
Yoav Gelberg
Fabrizio Frasca
Guy Bar-Shalom
Haggai Maron
223
0
0
02 Oct 2025
LEAP: Local ECT-Based Learnable Positional Encodings for Graphs
Juan Amboage
Ernst Röell
Patrick Schnider
Bastian Rieck
131
1
0
01 Oct 2025
MoSE: Unveiling Structural Patterns in Graphs via Mixture of Subgraph Experts
Junda Ye
Zhongbao Zhang
Li Sun
Siqiang Luo
127
3
0
11 Sep 2025
What Expressivity Theory Misses: Message Passing Complexity for GNNs
Niklas Kemper
Tom Wollschlager
Stephan Günnemann
241
0
0
01 Sep 2025
From Sequence to Structure: Uncovering Substructure Reasoning in Transformers
Xinnan Dai
Kai-Bo Yang
Jay Revolinsky
Kai Guo
Aoran Wang
Bohang Zhang
J. Tang
221
3
0
11 Jul 2025
Visual Graph Arena: Evaluating Visual Conceptualization of Vision and Multimodal Large Language Models
Z. Babaiee
Peyman M. Kiasari
Daniela Rus
Radu Grosu
189
1
0
06 Jun 2025
Studying and Improving Graph Neural Network-based Motif Estimation
Pedro C. Vieira
Miguel E. P. Silva
Pedro Manuel Pinto Ribeiro
289
1
0
30 May 2025
Open Your Eyes: Vision Enhances Message Passing Neural Networks in Link Prediction
Yanbin Wei
Xuehao Wang
Zhan Zhuang
Yang Chen
Shuhao Chen
Yulong Zhang
Yu Zhang
James T. Kwok
543
1
0
13 May 2025
BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
Mohammad Matin Najafi
Xianju Zhu
Chrysanthi Kosyfaki
L. Lakshmanan
Reynold Cheng
195
1
0
15 Apr 2025
Learning Exposure Mapping Functions for Inferring Heterogeneous Peer Effects
Shishir Adhikari
Sourav Medya
Elena Zheleva
CML
222
1
0
03 Mar 2025
Graph Self-Supervised Learning with Learnable Structural and Positional Encodings
The Web Conference (WWW), 2025
Asiri Wijesinghe
Hao Zhu
Piotr Koniusz
425
2
0
22 Feb 2025
Towards Invariance to Node Identifiers in Graph Neural Networks
Maya Bechler-Speicher
Moshe Eliasof
Carola-Bibiane Schönlieb
Ran Gilad-Bachrach
Amir Globerson
469
5
0
20 Feb 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
416
4
0
06 Jan 2025
Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes
Jesse He
Helen Jenne
Herman Chau
Davis Brown
Mark Raugas
Sara Billey
Henry Kvinge
364
4
0
12 Nov 2024
Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation
International Conference on Learning Representations (ICLR), 2024
Mufei Li
Siqi Miao
Pan Li
RALM
838
72
0
28 Oct 2024
Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
Junru Zhou
Muhan Zhang
324
0
0
04 Oct 2024
Diss-l-ECT: Dissecting Graph Data with Local Euler Characteristic Transforms
Julius von Rohrscheidt
Bastian Rieck
451
3
0
03 Oct 2024
TDNetGen: Empowering Complex Network Resilience Prediction with Generative Augmentation of Topology and Dynamics
Knowledge Discovery and Data Mining (KDD), 2024
Chang Liu
Jingtao Ding
Yiwen Song
Yong Li
AI4CE
242
8
0
19 Aug 2024
Discrete Randomized Smoothing Meets Quantum Computing
International Conference on Quantum Computing and Engineering (QCE), 2024
Md. Nazmus Sakib
Aman Saxena
Nicola Franco
Md Mashrur Arifin
Stephan Günnemann
AAML
279
2
0
01 Aug 2024
Heterogeneous Subgraph Network with Prompt Learning for Interpretable Depression Detection on Social Media
Chen Chen
Mingwei Li
Fenghuan Li
Haopeng Chen
Yuankun Lin
256
2
0
12 Jul 2024
Revisiting Random Walks for Learning on Graphs
Jinwoo Kim
Olga Zaghen
Ayhan Suleymanzade
Youngmin Ryou
Seunghoon Hong
760
11
0
01 Jul 2024
Demystifying Higher-Order Graph Neural Networks
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2024
Maciej Besta
Florian Scheidl
Lukas Gianinazzi
Grzegorz Kwa'sniewski
S. Klaiman
Jürgen Müller
Torsten Hoefler
571
7
0
18 Jun 2024
What Can We Learn from State Space Models for Machine Learning on Graphs?
Yinan Huang
Siqi Miao
Pan Li
317
11
0
09 Jun 2024
GEFL: Extended Filtration Learning for Graph Classification
Simon Zhang
Soham Mukherjee
T. Dey
468
13
0
04 Jun 2024
Towards Subgraph Isomorphism Counting with Graph Kernels
Xin Liu
Weiqi Wang
Jiaxin Bai
Yangqiu Song
188
1
0
13 May 2024
GRANOLA: Adaptive Normalization for Graph Neural Networks
Moshe Eliasof
Beatrice Bevilacqua
Carola-Bibiane Schönlieb
Haggai Maron
350
8
0
20 Apr 2024
GLAD: Improving Latent Graph Generative Modeling with Simple Quantization
Van Khoa Nguyen
Yoann Boget
Frantzeska Lavda
Alexandros Kalousis
457
6
0
25 Mar 2024
Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
Raffaele Paolino
Sohir Maskey
Pascal Welke
Gitta Kutyniok
315
4
0
20 Mar 2024
Homomorphism Counts for Graph Neural Networks: All About That Basis
Emily Jin
Michael M. Bronstein
.Ismail .Ilkan Ceylan
Matthias Lanzinger
533
23
0
13 Feb 2024
PF-GNN: Differentiable particle filtering based approximation of universal graph representations
Mohammed Haroon Dupty
Yanfei Dong
W. Lee
247
14
0
31 Jan 2024
Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings
Nurudin Alvarez-Gonzalez
Andreas Kaltenbrunner
Vicencc Gómez
310
3
0
10 Dec 2023
Expressive Sign Equivariant Networks for Spectral Geometric Learning
Neural Information Processing Systems (NeurIPS), 2023
Derek Lim
Joshua Robinson
Stefanie Jegelka
Haggai Maron
302
19
0
04 Dec 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
204
2
0
22 Oct 2023
SGOOD: Substructure-enhanced Graph-Level Out-of-Distribution Detection
International Conference on Information and Knowledge Management (CIKM), 2023
Zhihao Ding
Jieming Shi
Shiqi Shen
Xuequn Shang
Jiannong Cao
Zhipeng Wang
Zhi Gong
OODD
OOD
296
9
0
16 Oct 2023
On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
International Conference on Learning Representations (ICLR), 2023
Matthias Lanzinger
Pablo Barceló
370
11
0
29 Sep 2023
RetroBridge: Modeling Retrosynthesis with Markov Bridges
International Conference on Learning Representations (ICLR), 2023
Ilia Igashov
Arne Schneuing
Marwin H. S. Segler
Michael M. Bronstein
B. Correia
394
33
0
30 Aug 2023
Approximately Equivariant Graph Networks
Neural Information Processing Systems (NeurIPS), 2023
Ningyuan Huang
Ron Levie
Soledad Villar
476
27
0
21 Aug 2023
The Expressive Power of Graph Neural Networks: A Survey
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023
Bingxue Zhang
Changjun Fan
Shixuan Liu
Kuihua Huang
Xiang Zhao
Jin-Yu Huang
Zhong Liu
568
46
0
16 Aug 2023
DeSCo: Towards Generalizable and Scalable Deep Subgraph Counting
Web Search and Data Mining (WSDM), 2023
Tianyu Fu
Chiyue Wei
Yu Wang
Rex Ying
GNN
265
7
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
285
2
0
16 Aug 2023
Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes
AAAI Conference on Artificial Intelligence (AAAI), 2023
Quang Truong
Peter Chin
GNN
506
12
0
13 Aug 2023
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test
Arjun Subramonian
Adina Williams
Maximilian Nickel
Yizhou Sun
Levent Sagun
400
0
0
11 Jul 2023
Polynomial Width is Sufficient for Set Representation with High-dimensional Features
International Conference on Learning Representations (ICLR), 2023
Peihao Wang
Shenghao Yang
Shu Li
Zinan Lin
Pan Li
541
9
0
08 Jul 2023
Provably Powerful Graph Neural Networks for Directed Multigraphs
AAAI Conference on Artificial Intelligence (AAAI), 2023
Béni Egressy
Luc von Niederhäusern
Jovan Blanusa
Erik Altman
Roger Wattenhofer
Kubilay Atasu
300
35
0
20 Jun 2023
P-Tensors: a General Formalism for Constructing Higher Order Message Passing Networks
Tianyi Sun
Andrew R. Hands
Risi Kondor
293
2
0
19 Jun 2023
Discrete Graph Auto-Encoder
Yoann Boget
Magda Gregorova
Alexandros Kalousis
184
8
0
13 Jun 2023
1
2
3
4
Next
Page 1 of 4
