Cover Image

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bose, Kushal, Das, Swagatam
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning from Heterophilic Graphs: A Spectral Theory Perspective on the Impact of Self-Loops and Parallel Edges
by: Bose, Kushal, et al.
Published: (2025)

On the Universal Statistical Consistency of Expansive Hyperbolic Deep Convolutional Neural Networks
by: Ghosh, Sagar, et al.
Published: (2024)

Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration
by: Pratihar, Arghya, et al.
Published: (2025)

Transformers Are Universally Consistent
by: Ghosh, Sagar, 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)

Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching
by: Errica, Federico, et al.
Published: (2023)

A New Framework for Convex Clustering in Kernel Spaces: Finite Sample Bounds, Consistency and Performance Insights
by: Pan, Shubhayan, et al.
Published: (2025)

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

On Oversquashing in Graph Neural Networks Through the Lens of Dynamical Systems
by: Gravina, Alessio, et al.
Published: (2024)

Fortifying Fully Convolutional Generative Adversarial Networks for Image Super-Resolution Using Divergence Measures
by: Basu, Arkaprabha, et al.
Published: (2024)

On the Complexity of Optimal Graph Rewiring for Oversmoothing and Oversquashing in Graph Neural Networks
by: Chehreghani, Mostafa Haghir
Published: (2026)

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

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

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

A Free Probabilistic Framework for Analyzing the Transformer-based Language Models
by: Das, Swagatam
Published: (2025)

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

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

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

A Free Probabilistic Framework for Denoising Diffusion Models: Entropy, Transport, and Reverse Processes
by: Das, Swagatam
Published: (2025)

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)

Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation
by: Hossen, Md Sazzad, et al.
Published: (2026)

Probabilistically Rewired Message-Passing Neural Networks
by: Qian, Chendi, et al.
Published: (2023)

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)

Improving the Effective Receptive Field of Message-Passing Neural Networks
by: Finder, Shahaf E., et al.
Published: (2025)

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

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)

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

The Polynomial Counting Capabilities of Message Passing Neural Networks
by: Sälzer, Marco, et al.
Published: (2026)

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

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

A Theoretical Formulation of Many-body Message Passing Neural Networks
by: Han, Jiatong
Published: (2024)

Short-Range Oversquashing
by: Mishayev, Yaaqov, et al.
Published: (2025)

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

Utilizing Maximum Mean Discrepancy Barycenter for Propagating the Uncertainty of Value Functions in Reinforcement Learning
by: Roy, Srinjoy, et al.
Published: (2024)