Cover Image

Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tahmasebi, Behrooz, Lim, Derek, Jegelka, Stefanie
Format:	Preprint
Published:	2020
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sample Complexity Bounds for Estimating Probability Divergences under Invariances
by: Tahmasebi, Behrooz, et al.
Published: (2023)

The Exact Sample Complexity Gain from Invariances for Kernel Regression
by: Tahmasebi, Behrooz, et al.
Published: (2023)

Higher-Order Graphon Neural Networks: Approximation and Cut Distance
by: Herbst, Daniel, et al.
Published: (2025)

Learning with Exact Invariances in Polynomial Time
by: Soleymani, Ashkan, et al.
Published: (2025)

A Universal Class of Sharpness-Aware Minimization Algorithms
by: Tahmasebi, Behrooz, et al.
Published: (2024)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

A Poincaré Inequality and Consistency Results for Signal Sampling on Large Graphs
by: Le, Thien, et al.
Published: (2023)

Any-Subgroup Equivariant Networks via Symmetry Breaking
by: Goel, Abhinav, et al.
Published: (2026)

Survey on Generalization Theory for Graph Neural Networks
by: Vasileiou, Antonis, et al.
Published: (2025)

Achieving Approximate Symmetry Is Exponentially Easier than Exact Symmetry
by: Tahmasebi, Behrooz, et al.
Published: (2025)

Neural Networks With Dense Weights Are Not Universal Approximators
by: Rauchwerger, Levi, et al.
Published: (2026)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

A Canonicalization Perspective on Invariant and Equivariant Learning
by: Ma, George, et al.
Published: (2024)

Learning on LoRAs: GL-Equivariant Processing of Low-Rank Weight Spaces for Large Finetuned Models
by: Putterman, Theo, et al.
Published: (2024)

Learning to Approximate Uniform Facility Location via Graph Neural Networks
by: Qian, Chendi, et al.
Published: (2026)

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Learning Efficient Positional Encodings with Graph Neural Networks
by: Kanatsoulis, Charilaos I., et al.
Published: (2025)

Demystifying Higher-Order Graph Neural Networks
by: Besta, Maciej, et al.
Published: (2024)

An Efficient Subgraph GNN with Provable Substructure Counting Power
by: Yan, Zuoyu, et al.
Published: (2023)

Topological Neural Networks: Mitigating the Bottlenecks of Graph Neural Networks via Higher-Order Interactions
by: Giusti, Lorenzo
Published: (2024)

NGTM: Substructure-based Neural Graph Topic Model for Interpretable Graph Generation
by: Zhuang, Yuanxin, et al.
Published: (2025)

Subsampling Graphs with GNN Performance Guarantees
by: Jain, Mika Sarkin, et al.
Published: (2025)

Learning to Count Isomorphisms with Graph Neural Networks
by: Yu, Xingtong, et al.
Published: (2023)

Spectral Higher-Order Neural Networks
by: Peri, Gianluca, et al.
Published: (2026)

Higher-Order GNNs Meet Efficiency: Sparse Sobolev Graph Neural Networks
by: Giraldo, Jhony H., et al.
Published: (2024)

Coded Computing for Resilient Distributed Computing: A Learning-Theoretic Framework
by: Moradi, Parsa, et al.
Published: (2024)

GoMS: Graph of Molecule Substructure Network for Molecule Property Prediction
by: Qu, Shuhui, et al.
Published: (2025)

G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning
by: Guo, Xiaojun, et al.
Published: (2025)

CliquePH: Higher-Order Information for Graph Neural Networks through Persistent Homology on Clique Graphs
by: Buffelli, Davide, et al.
Published: (2024)

Higher-Order Topological Directionality and Directed Simplicial Neural Networks
by: Lecha, Manuel, et al.
Published: (2024)

Disentangled Graph Representation Based on Substructure-Aware Graph Optimal Matching Kernel Convolutional Networks
by: Wang, Mao, et al.
Published: (2025)

Homomorphism Counts for Graph Neural Networks: All About That Basis
by: Jin, Emily, et al.
Published: (2024)

Probabilistic Modeling of Latent Agentic Substructures in Deep Neural Networks
by: Lee, Su Hyeong, et al.
Published: (2025)

On the Emergence of Position Bias in Transformers
by: Wu, Xinyi, et al.
Published: (2025)

Beyond Arrow: From Impossibility to Possibilities in Multi-Criteria Benchmarking
by: Gordienko, Polina, et al.
Published: (2026)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

A projection-based framework for gradient-free and parallel learning
by: Bergmeister, Andreas, et al.
Published: (2025)

LieAugmenter: Equivariant Learning by Discovering Symmetries with Learnable Augmentations
by: Santos-Escriche, Eduardo, et al.
Published: (2025)

On the Stability of Expressive Positional Encodings for Graphs
by: Huang, Yinan, et al.
Published: (2023)