Can Graph Neural Networks Count Substructures?

10 February 2020

Joan Bruna

Papers citing "Can Graph Neural Networks Count Substructures?"

50 / 214 papers shown

Title
Open the Eyes of MPNN: Vision Enhances MPNN in Link Prediction Yanbin Wei Xuehao Wang Zhan Zhuang Yang Chen Shuhao Chen Yulong Zhang Yu-Jie Zhang James T. Kwok 19 0 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 19 0 0 15 Apr 2025
Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers Gilad Yehudai Clayton Sanford Maya Bechler-Speicher Orr Fischer Ran Gilad-Bachrach Amir Globerson 53 0 0 03 Mar 2025
Learning Exposure Mapping Functions for Inferring Heterogeneous Peer Effects Shishir Adhikari Sourav Medya Elena Zheleva CML 32 0 0 03 Mar 2025
Homomorphism Expressivity of Spectral Invariant Graph Neural Networks Jingchu Gai Yiheng Du Bohang Zhang Haggai Maron Liwei Wang 41 0 0 01 Mar 2025
Graph Self-Supervised Learning with Learnable Structural and Positional Encodings Asiri Wijesinghe Hao Zhu Piotr Koniusz 38 0 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 51 1 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 28 0 0 06 Jan 2025
Line Graph Vietoris-Rips Persistence Diagram for Topological Graph Representation Learning Jaesun Shin Eunjoo Jeon Taewon Cho Namkyeong Cho Youngjune Gwon 34 0 0 23 Dec 2024
Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Trees Zehong Wang Zheyuan Zhang Tianyi Ma Nitesh V. Chawla Chuxu Zhang Yanfang Ye AI4CE 71 0 0 21 Dec 2024
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 21 3 0 12 Nov 2024
GFT: Graph Foundation Model with Transferable Tree Vocabulary Zehong Wang Zheyuan Zhang Nitesh V. Chawla Chuxu Zhang Yanfang Ye 34 9 0 09 Nov 2024
Graph neural networks and non-commuting operators Mauricio Velasco Kaiying O'Hare Bernardo Rychtenberg Soledad Villar GNN 56 1 0 06 Nov 2024
Simple Is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation Mufei Li Siqi Miao Pan Li RALM 30 7 0 28 Oct 2024
Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors Junru Zhou Cai Zhou Xiyuan Wang Pan Li Muhan Zhang 30 0 0 13 Oct 2024
Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective Junru Zhou Muhan Zhang 18 0 0 04 Oct 2024
Diss-l-ECT: Dissecting Graph Data with local Euler Characteristic Transforms Julius von Rohrscheidt Bastian Alexander Rieck 19 0 0 03 Oct 2024
Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power Zhe Wang Tianjian Zhao Zhen Zhang Jiawei Chen Sheng Zhou Yan Feng Chun Chen Can Wang 15 1 0 02 Oct 2024
Supra-Laplacian Encoding for Transformer on Dynamic Graphs Yannis Karmim Marc Lafon Raphael Fournier SÑiehotta Nicolas Thome 23 0 0 26 Sep 2024
TDNetGen: Empowering Complex Network Resilience Prediction with Generative Augmentation of Topology and Dynamics Chang Liu Jingtao Ding Yiwen Song Yong Li AI4CE 22 3 0 19 Aug 2024
Advancements in Molecular Property Prediction: A Survey of Single and Multimodal Approaches Tanya Liyaqat T. Ahmad Chandni Saxena 32 1 0 18 Aug 2024
Graph Classification with GNNs: Optimisation, Representation and Inductive Bias P. Krishna Kumar a H. G. Ramaswamy 19 0 0 17 Aug 2024
Discrete Randomized Smoothing Meets Quantum Computing Md. Nazmus Sakib Aman Saxena Nicola Franco Md Mashrur Arifin Stephan Günnemann AAML 27 1 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 23 0 0 12 Jul 2024
Graph Reasoning Networks Markus Zopf Francesco Alesiani GNN NAI AI4CE 24 0 0 08 Jul 2024
Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs Zhengdao Li Yong Cao Kefan Shuai Yiming Miao Kai Hwang 32 2 0 06 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 43 2 0 03 Jul 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 54 0 0 01 Jul 2024
Improving the Expressiveness of $K$ -hop Message-Passing GNNs by Injecting Contextualized Substructure Information Tianjun Yao Yiongxu Wang Kun Zhang Shangsong Liang 18 11 0 27 Jun 2024
SE-VGAE: Unsupervised Disentangled Representation Learning for Interpretable Architectural Layout Design Graph Generation Jielin Chen R. Stouffs CoGe 36 0 0 25 Jun 2024
Demystifying Higher-Order Graph Neural Networks Maciej Besta Florian Scheidl Lukas Gianinazzi S. Klaiman Jürgen Müller Torsten Hoefler 38 2 0 18 Jun 2024
A Scalable and Effective Alternative to Graph Transformers Kaan Sancak Zhigang Hua Jin Fang Yan Xie Andrey Malevich Bo Long M. F. Balin Ümit V. Çatalyürek 35 1 0 17 Jun 2024
Expressivity and Generalization: Fragment-Biases for Molecular GNNs Tom Wollschlager Niklas Kemper Leon Hetzel Johanna Sommer Stephan Günnemann 40 3 0 12 Jun 2024
What Can We Learn from State Space Models for Machine Learning on Graphs? Yinan Huang Siqi Miao Pan Li 39 7 0 09 Jun 2024
GEFL: Extended Filtration Learning for Graph Classification Simon Zhang Soham Mukherjee T. Dey 43 10 0 04 Jun 2024
Understanding Virtual Nodes: Oversquashing and Node Heterogeneity Joshua Southern Francesco Di Giovanni Michael M. Bronstein J. Lutzeyer 44 1 0 22 May 2024
Discrete-state Continuous-time Diffusion for Graph Generation Zhe Xu Ruizhong Qiu Yuzhong Chen Huiyuan Chen Xiran Fan Menghai Pan Zhichen Zeng Mahashweta Das Hanghang Tong 27 8 0 19 May 2024
Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networks Rongrong Ma Guansong Pang Ling-Hao Chen AI4CE 33 0 0 17 May 2024
Towards Subgraph Isomorphism Counting with Graph Kernels Xin Liu Weiqi Wang Jiaxin Bai Yangqiu Song 28 0 0 13 May 2024
Lightweight Spatial Modeling for Combinatorial Information Extraction From Documents Yanfei Dong Lambert Deng Jiazheng Zhang Xiaodong Yu Ting Lin Francesco Gelli Soujanya Poria W. Lee 22 0 0 08 May 2024
Graph as Point Set Xiyuan Wang Pan Li Muhan Zhang GNN 3DPC PINN 35 4 0 05 May 2024
GRANOLA: Adaptive Normalization for Graph Neural Networks Moshe Eliasof Beatrice Bevilacqua Carola-Bibiane Schönlieb Haggai Maron 30 5 0 20 Apr 2024
On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers Cai Zhou Rose Yu Yusu Wang 27 7 0 04 Apr 2024
GLAD: Improving Latent Graph Generative Modeling with Simple Quantization Van Khoa Nguyen Yoann Boget Frantzeska Lavda Alexandros Kalousis 21 2 0 25 Mar 2024
Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning Raffaele Paolino Sohir Maskey Pascal Welke Gitta Kutyniok 28 2 0 20 Mar 2024
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms Raffaele Marino L. Buffoni Bogdan Zavalnij GNN 24 5 0 13 Mar 2024
Almost Surely Asymptotically Constant Graph Neural Networks Sam Adam-Day Michael Benedikt .Ismail .Ilkan Ceylan Ben Finkelshtein GNN 57 2 0 06 Mar 2024
Representation Learning for Frequent Subgraph Mining Rex Ying Tianyu Fu Andrew Wang Jiaxuan You Yu Wang J. Leskovec GNN 19 1 0 22 Feb 2024
Comparing Graph Transformers via Positional Encodings Mitchell Black Zhengchao Wan Gal Mishne A. Nayyeri Yusu Wang 24 10 0 22 Feb 2024
Clifford Group Equivariant Simplicial Message Passing Networks Cong Liu David Ruhe Floor Eijkelboom Patrick Forré 14 13 0 15 Feb 2024