Cover Image

Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cordonnier, Matthieu, Keriven, Nicolas, Tremblay, Nicolas, Vaiter, Samuel
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Node Regression on Latent Position Random Graphs via Local Averaging
by: Gjorgjevski, Martin, et al.
Published: (2024)

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

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

A Generalized Tikhonov Layer for Interpretable-by-design Graph Neural Networks
by: Tremblay, Nicolas, et al.
Published: (2026)

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

Revisiting the Message Passing in Heterophilous Graph Neural Networks
by: Zheng, Zhuonan, 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)

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)

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

Entropy Aware Message Passing in Graph Neural Networks
by: Nazari, Philipp, et al.
Published: (2024)

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

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

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

All Against Some: Efficient Integration of Large Language Models for Message Passing in Graph Neural Networks
by: Jaiswal, Ajay, et al.
Published: (2024)

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

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

BeMap: Balanced Message Passing for Fair Graph Neural Network
by: Lin, Xiao, et al.
Published: (2023)

Message-Passing Monte Carlo: Generating low-discrepancy point sets via Graph Neural Networks
by: Rusch, T. Konstantin, et al.
Published: (2024)

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

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

HyperAggregation: Aggregating over Graph Edges with Hypernetworks
by: Lell, Nicolas, et al.
Published: (2024)

Geometric Multi-color Message Passing Graph Neural Networks for Blood-brain Barrier Permeability Prediction
by: Nguyen, Trung, et al.
Published: (2025)

Three Revisits to Node-Level Graph Anomaly Detection: Outliers, Message Passing and Hyperbolic Neural Networks
by: Gu, Jing, et al.
Published: (2024)

PEANUT: Perturbations by Eigenvector Alignment for Attacking Graph Neural Networks Under Topology-Driven Message Passing
by: Kohli, Bhavya, et al.
Published: (2026)

Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural Networks
by: Scholten, Yan, et al.
Published: (2023)

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)

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

ACMP: Allen-Cahn Message Passing with Attractive and Repulsive Forces for Graph Neural Networks
by: Wang, Yuelin, et al.
Published: (2022)

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

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

CHANI: Correlation-based Hawkes Aggregation of Neurons with bio-Inspiration
by: Jaffard, Sophie, et al.
Published: (2024)

A Logic for Reasoning About Aggregate-Combine Graph Neural Networks
by: Nunn, Pierre, et al.
Published: (2024)

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

MAGPrompt: Message-Adaptive Graph Prompt Tuning for Graph Neural Networks
by: Nguyen, Long D., et al.
Published: (2026)

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