Cover Image

Homomorphism Counts as Structural Encodings for Graph Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bao, Linus, Jin, Emily, Bronstein, Michael, Ceylan, İsmail İlkan, Lanzinger, Matthias
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Learning on Large Graphs using Intersecting Communities
by: Finkelshtein, Ben, et al.
Published: (2024)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models
by: Finkelshtein, Ben, et al.
Published: (2025)

Bringing Graphs to the Table: Zero-shot Node Classification via Tabular Foundation Models
by: Hayler, Adrian, et al.
Published: (2025)

HYPER: A Foundation Model for Inductive Link Prediction with Knowledge Hypergraphs
by: Huang, Xingyue, et al.
Published: (2025)

Flock: A Knowledge Graph Foundation Model via Learning on Random Walks
by: Kim, Jinwoo, et al.
Published: (2025)

MacroGuide: Topological Guidance for Macrocycle Generation
by: Maksymiuk, Alicja, et al.
Published: (2026)

Zero-One Laws of Graph Neural Networks
by: Adam-Day, Sam, et al.
Published: (2023)

One Model, Any Conjunctive Query: Graph Neural Networks for Answering Queries over Incomplete Knowledge Graphs
by: Olejniczak, Krzysztof, et al.
Published: (2024)

Link Prediction with Relational Hypergraphs
by: Huang, Xingyue, et al.
Published: (2024)

Almost Surely Asymptotically Constant Graph Neural Networks
by: Adam-Day, Sam, et al.
Published: (2024)

Fisher Flow Matching for Generative Modeling over Discrete Data
by: Davis, Oscar, et al.
Published: (2024)

How Expressive are Knowledge Graph Foundation Models?
by: Huang, Xingyue, et al.
Published: (2025)

Curly Flow Matching for Learning Non-gradient Field Dynamics
by: Petrović, Katarina, et al.
Published: (2025)

RelAgent: LLM Agents as Data Scientists for Relational Learning
by: Huang, Xingyue, et al.
Published: (2026)

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

On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
by: Lanzinger, Matthias, et al.
Published: (2023)

Categorical Flow Maps
by: Roos, Daan, et al.
Published: (2026)

What are the Right Symmetries for Formal Theorem Proving?
by: Olejniczak, Krzysztof, et al.
Published: (2026)

Learning Laplacian Positional Encodings for Heterophilous Graphs
by: Ito, Michael, et al.
Published: (2025)

Enhancing the Expressivity of Temporal Graph Networks through Source-Target Identification
by: Tjandra, Benedict Aaron, et al.
Published: (2024)

TGM: a Modular and Efficient Library for Machine Learning on Temporal Graphs
by: Chmura, Jacob, et al.
Published: (2025)

Efficient Learning on Large Graphs using a Densifying Regularity Lemma
by: Kouchly, Jonathan, et al.
Published: (2025)

On the Impact of Downstream Tasks on Sampling and Reconstructing Noisy Graph Signals
by: Sripathmanathan, Baskaran, et al.
Published: (2025)

Graph Self-Supervised Learning with Learnable Structural and Positional Encodings
by: Wijesinghe, Asiri, et al.
Published: (2025)

Adjusted Count Quantification Learning on Graphs
by: Damke, Clemens, et al.
Published: (2025)

Supercharging Graph Transformers with Advective Diffusion
by: Wu, Qitian, et al.
Published: (2023)

Generalization of Graph Neural Networks through the Lens of Homomorphism
by: Li, Shouheng, et al.
Published: (2024)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
by: Zhou, Junru, et al.
Published: (2024)

Scalable Message Passing Neural Networks: No Need for Attention in Large Graph Representation Learning
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2024)

Robust Remote Reinforcement Learning over Unreliable Communication Channels using Homomorphic State Encoding
by: Talli, Pietro, et al.
Published: (2025)

Simple Path Structural Encoding for Graph Transformers
by: Airale, Louis, et al.
Published: (2025)

Locality-Aware Graph-Rewiring in GNNs
by: Barbero, Federico, et al.
Published: (2023)

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

Can Graph Foundation Models Generalize Over Architecture?
by: Gutteridge, Benjamin, et al.
Published: (2026)

Towards Quantifying Long-Range Interactions in Graph Machine Learning: a Large Graph Dataset and a Measurement
by: Liang, Huidong, et al.
Published: (2025)

Graph Neural Networks Are Not Continuous Across Graph Resolutions
by: Koke, Christian, et al.
Published: (2026)

Over-squashing in Spatiotemporal Graph Neural Networks
by: Marisca, Ivan, et al.
Published: (2025)