Cover Image

From Message-Passing to Linearized Graph Sequence Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mathys, Joël, Rohner, Basil, Peltonen, Saku, Wattenhofer, Roger
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Expressive Power of GNNs for Boolean Satisfiability
by: Peltonen, Saku, et al.
Published: (2026)

Next Level Message-Passing with Hierarchical Support Graphs
by: Vonessen, Carlos, et al.
Published: (2024)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
by: Grötschla, Florian, et al.
Published: (2024)

N-vium: Mixture-of-Exits Transformer for Accelerated Exact Generation
by: Lorenc, Aleksander, et al.
Published: (2026)

Flood and Echo Net: Algorithmically Aligned GNNs that Generalize
by: Mathys, Joël, et al.
Published: (2023)

Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks
by: Grillo, Niccolò, et al.
Published: (2025)

GraphARC: A Comprehensive Benchmark for Graph-Based Abstract Reasoning
by: Peltonen, Saku, et al.
Published: (2026)

Learn to Jump: Adaptive Random Walks for Long-Range Propagation through Graph Hierarchies
by: Mathys, Joël, et al.
Published: (2025)

Message-Passing State-Space Models: Improving Graph Learning with Modern Sequence Modeling
by: Ceni, Andrea, et al.
Published: (2025)

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)

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

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)

FIMP: Foundation Model-Informed Message Passing for Graph Neural Networks
by: Rizvi, Syed Asad, et al.
Published: (2022)

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

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

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

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
by: Bose, Kushal, et al.
Published: (2025)

GraphFSA: A Finite State Automaton Framework for Algorithmic Learning on Graphs
by: Grötschla, Florian, et al.
Published: (2024)

Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing
by: Lim, Brian Godwin, et al.
Published: (2025)

Benchmarking Positional Encodings for GNNs and Graph Transformers
by: Grötschla, Florian, et al.
Published: (2024)

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

L1 Regularization Paths in Linear Models by Parametric Gaussian Message Passing
by: Li, Yun-Peng, et al.
Published: (2026)

LLM as Graph Kernel: Rethinking Message Passing on Text-Rich Graphs
by: Zhang, Ying, et al.
Published: (2026)

Multi-Scale Harmonic Encoding for Feature-Wise Graph Message Passing
by: Li, Longlong, et al.
Published: (2025)

Parameter-Free Structural-Diversity Message Passing for Graph Neural Networks
by: Kong, Mingyue, et al.
Published: (2025)

A Differentiable Partially Observable Generalized Linear Model with Forward-Backward Message Passing
by: Li, Chengrui, et al.
Published: (2024)

Revisiting the Message Passing in Heterophilous Graph Neural Networks
by: Zheng, Zhuonan, et al.
Published: (2024)

Partitioning Message Passing for Graph Fraud Detection
by: Zhuo, Wei, et al.
Published: (2024)

Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs
by: Cordonnier, Matthieu, et al.
Published: (2023)

Dual-channel Heterophilic Message Passing for Graph Fraud Detection
by: Zhang, Wenxin, et al.
Published: (2025)

Expressive Power of Temporal Message Passing
by: Wałęga, Przemysław Andrzej, et al.
Published: (2024)

SlotGAT: Slot-based Message Passing for Heterogeneous Graph Neural Network
by: Zhou, Ziang, et al.
Published: (2024)

Sign is Not a Remedy: Multiset-to-Multiset Message Passing for Learning on Heterophilic Graphs
by: Liang, Langzhang, et al.
Published: (2024)

Jensen-Shannon Divergence Message-Passing for Rich-Text Graph Representation Learning
by: Wang, Zuo, et al.
Published: (2025)

NOCL: Node-Oriented Conceptualization LLM for Graph Tasks without Message Passing
by: Li, Wei, et al.
Published: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

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

Inductive Transfer Learning for Graph-Based Recommenders
by: Grötschla, Florian, et al.
Published: (2025)