Cover Image

Expressive Power of Temporal Message Passing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wałęga, Przemysław Andrzej, Rawson, Michael
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

The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics
by: Sälzer, Marco, et al.
Published: (2025)

Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
by: Heeg, Franziska, et al.
Published: (2025)

What Expressivity Theory Misses: Message Passing Complexity for GNNs
by: Kemper, Niklas, et al.
Published: (2025)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

Aggregate-Combine-Readout GNNs Are More Expressive Than Logic C2
by: Hauke, Stan P, et al.
Published: (2025)

Parity, Sensitivity, and Transformers
by: Kozachinskiy, Alexander, et al.
Published: (2026)

Description Logics with Two Types of Definite Descriptions: Complexity, Expressiveness, and Automated Deduction
by: Sochański, Michał, et al.
Published: (2025)

MLGIB: Multi-Label Graph Information Bottleneck for Expressive and Robust Message Passing
by: Wu, Chaokai, et al.
Published: (2026)

Beyond Message Passing: A Symbolic Alternative for Expressive and Interpretable Graph Learning
by: Geng, Chuqin, et al.
Published: (2026)

Improving the Expressiveness of $K$-hop Message-Passing GNNs by Injecting Contextualized Substructure Information
by: Yao, Tianjun, et al.
Published: (2024)

Heterophily-informed Message Passing
by: Wang, Haishan, et al.
Published: (2025)

Computational Complexity of Standpoint LTL
by: Demri, Stéphane, et al.
Published: (2024)

Hybrid Modal Operators for Definite Descriptions
by: Wałęga, Przemysław Andrzej, et al.
Published: (2024)

TeMP-TraG: Edge-based Temporal Message Passing in Transaction Graphs
by: Gounoue, Steve, et al.
Published: (2025)

Scale-aware Message Passing For Graph Node Classification
by: Jiang, Qin, et al.
Published: (2024)

Graph Coarsening with Message-Passing Guarantees
by: Joly, Antonin, et al.
Published: (2024)

Towards Dynamic Message Passing on Graphs
by: Sun, Junshu, et al.
Published: (2024)

Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs
by: von Pichowski, Jan, et al.
Published: (2024)

GMP-AR: Granularity Message Passing and Adaptive Reconciliation for Temporal Hierarchy Forecasting
by: Zhou, Fan, et al.
Published: (2024)

Enhancing Topological Dependencies in Spatio-Temporal Graphs with Cycle Message Passing Blocks
by: Lee, Minho, et al.
Published: (2024)

Beyond Canonicalization: How Tensorial Messages Improve Equivariant Message Passing
by: Lippmann, Peter, et al.
Published: (2024)

Graph Unitary Message Passing
by: Qiu, Haiquan, et al.
Published: (2024)

Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks
by: Rosenbluth, Eran
Published: (2026)

Learning over Positive and Negative Edges with Contrastive Message Passing
by: Pao-Huang, Peter, et al.
Published: (2026)

Learning Physical Simulation with Message Passing Transformer
by: Xu, Zeyi, et al.
Published: (2024)

Invariant-Based Weight Sharing for Message Passing
by: Seiffarth, Florian
Published: (2026)

Optimality of Message-Passing Architectures for Sparse Graphs
by: Baranwal, Aseem, et al.
Published: (2023)

Convexified Message-Passing Graph Neural Networks
by: Cohen, Saar, et al.
Published: (2025)

IMPaCT GNN: Imposing invariance with Message Passing in Chronological split Temporal Graphs
by: Park, Sejun, et al.
Published: (2024)

On the Sheafification of Higher-Order Message Passing
by: Hume, Jacob, et al.
Published: (2025)

Demystifying Topological Message-Passing with Relational Structures: A Case Study on Oversquashing in Simplicial Message-Passing
by: Taha, Diaaeldin, et al.
Published: (2025)

E(n) Equivariant Message Passing Cellular Networks
by: Kovač, Veljko, et al.
Published: (2024)

Generalization Bounds for Message Passing Networks on Mixture of Graphons
by: Maskey, Sohir, et al.
Published: (2024)

Concept Graph Convolutions: Message Passing in the Concept Space
by: Magister, Lucie Charlotte, et al.
Published: (2026)

From Message-Passing to Linearized Graph Sequence Models
by: Mathys, Joël, et al.
Published: (2026)

Neural Message-Passing on Attention Graphs for Hallucination Detection
by: Frasca, Fabrizio, et al.
Published: (2025)

ADMP-GNN: Adaptive Depth Message Passing GNN
by: Abbahaddou, Yassine, et al.
Published: (2025)

Sparse Bayesian Message Passing under Structural Uncertainty
by: Choi, Yoonhyuk, et al.
Published: (2026)

'Si'multaneous 'S'patial-'T'emporal Message Passing for Dynamic Graph Representation Learning
by: Roy, Shubhajit, et al.
Published: (2026)

PowerFlowNet: Power Flow Approximation Using Message Passing Graph Neural Networks
by: Lin, Nan, et al.
Published: (2023)