Cover Image

Graph Coarsening with Message-Passing Guarantees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Joly, Antonin, Keriven, Nicolas
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

Taxonomy of reduction matrices for Graph Coarsening
by: Joly, Antonin, et al.
Published: (2025)

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

Backward Oversmoothing: why is it hard to train deep Graph Neural Networks?
by: Keriven, Nicolas
Published: (2025)

Statistical Consistency of Discrete-to-Continuous Limits of Determinantal Point Processes
by: Jaquard, Hugo, et al.
Published: (2026)

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

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

Node Regression on Latent Position Random Graphs via Local Averaging
by: Gjorgjevski, Martin, 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)

Scale-aware Message Passing For Graph Node Classification
by: Jiang, Qin, 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)

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

Gromov-Wasserstein Graph Coarsening
by: Taveras, Carlos A., et al.
Published: (2025)

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

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

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

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)

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

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)

Efficient training for compact compression models via sequential distillation
by: Rodrigues, Caroline Mazini, et al.
Published: (2026)

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

Topological Spatial Graph Coarsening
by: Calissano, Anna, 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)

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

Adaptive Graph Coarsening for Efficient GNN Training
by: Olshevskyi, Rostyslav, et al.
Published: (2025)

Beyond Message Passing: Neural Graph Pattern Machine
by: Wang, Zehong, et al.
Published: (2025)

Sequential Signal Mixing Aggregation for Message Passing Graph Neural Networks
by: Taraday, Mitchell Keren, et al.
Published: (2024)

XIMP: Cross Graph Inter-Message Passing for Molecular Property Prediction
by: Ehrlich, Anatol, et al.
Published: (2026)

Edge-Splitting MLP: Node Classification on Homophilic and Heterophilic Graphs without Message Passing
by: Kohn, Matthias, 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)

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