Cover Image

Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hossen, Md Sazzad, Sahoo, Avimanyu
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning
by: Arnaiz-Rodriguez, Adrian, et al.
Published: (2025)

Are We Measuring Oversmoothing in Graph Neural Networks Correctly?
by: Zhang, Kaicheng, et al.
Published: (2025)

Meta-Task: A Method-Agnostic Framework for Learning to Regularize in Few-Shot Learning
by: Rostami, Mohammad, et al.
Published: (2024)

GRAIN: Multi-Granular and Implicit Information Aggregation Graph Neural Network for Heterophilous Graphs
by: Zhao, Songwei, et al.
Published: (2025)

Oversmoothing Alleviation in Graph Neural Networks: A Survey and Unified View
by: Jin, Yufei, et al.
Published: (2024)

Heterophilic Graph Neural Networks Optimization with Causal Message-passing
by: Wang, Botao, et al.
Published: (2024)

Oversmoothing: A Nightmare for Graph Contrastive Learning?
by: Li, Jintang, et al.
Published: (2023)

Cross-attentive Cohesive Subgraph Embedding to Mitigate Oversquashing in GNNs
by: Hossain, Tanvir, et al.
Published: (2026)

A Dynamical Systems-Inspired Pruning Strategy for Addressing Oversmoothing in Graph Neural Networks
by: Chakraborty, Biswadeep, et al.
Published: (2024)

The Heterophilic Snowflake Hypothesis: Training and Empowering GNNs for Heterophilic Graphs
by: Wang, Kun, et al.
Published: (2024)

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

Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning
by: Ni, Hang, et al.
Published: (2025)

Mitigating Oversmoothing Through Reverse Process of GNNs for Heterophilic Graphs
by: Park, MoonJeong, et al.
Published: (2024)

GLANCE: Graph Logic Attention Network with Cluster Enhancement for Heterophilous Graph Representation Learning
by: Sun, Zhongtian, et al.
Published: (2025)

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

Deeper with Riemannian Geometry: Overcoming Oversmoothing and Oversquashing for Graph Foundation Models
by: Sun, Li, et al.
Published: (2025)

GMLM: Bridging Graph Neural Networks and Language Models for Heterophilic Node Classification
by: Sinha, Aarush
Published: (2025)

Federated Split Learning for Human Activity Recognition with Differential Privacy
by: Ndeko, Josue, et al.
Published: (2024)

Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning
by: Wang, Xiangmeng, et al.
Published: (2026)

GRAPES: Learning to Sample Graphs for Scalable Graph Neural Networks
by: Younesian, Taraneh, et al.
Published: (2023)

Oversmoothing as Representation Degeneracy in Neural Sheaf Diffusion
by: Dönmez, Arif, et al.
Published: (2026)

Divergent Paths: Separating Homophilic and Heterophilic Learning for Enhanced Graph-level Representations
by: Lei, Han, et al.
Published: (2025)

CAT: A Causally Graph Attention Network for Trimming Heterophilic Graph
by: He, Silu, et al.
Published: (2023)

Leveraging Invariant Principle for Heterophilic Graph Structure Distribution Shifts
by: Yang, Jinluan, et al.
Published: (2024)

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

Tackling Oversmoothing in GNN via Graph Sparsification: A Truss-based Approach
by: Hossain, Tanvir, et al.
Published: (2024)

Representation Learning on Heterophilic Graph with Directional Neighborhood Attention
by: Lu, Qincheng, et al.
Published: (2024)

Decoupled Graph Energy-based Model for Node Out-of-Distribution Detection on Heterophilic Graphs
by: Chen, Yuhan, et al.
Published: (2025)

BHyGNN+: Unsupervised Representation Learning for Heterophilic Hypergraphs
by: Ma, Tianyi, et al.
Published: (2026)

Accurate and Scalable Graph Neural Networks via Message Invariance
by: Shi, Zhihao, et al.
Published: (2025)

Topological Neural Networks: Mitigating the Bottlenecks of Graph Neural Networks via Higher-Order Interactions
by: Giusti, Lorenzo
Published: (2024)

Cost-Sensitive Neighborhood Aggregation for Heterophilous Graphs: When Does Per-Edge Routing Help?
by: Weiss, Eyal
Published: (2026)

Mitigating Overfitting in Graph Neural Networks via Feature and Hyperplane Perturbation
by: Choi, Yoonhyuk, et al.
Published: (2022)

TANGNN: a Concise, Scalable and Effective Graph Neural Networks with Top-m Attention Mechanism for Graph Representation Learning
by: E, Jiawei, et al.
Published: (2024)

Transfer learning in Scalable Graph Neural Network for Improved Physical Simulation
by: Shen, Siqi, et al.
Published: (2025)

Towards Scalable and Deep Graph Neural Networks via Noise Masking
by: Liang, Yuxuan, et al.
Published: (2024)

Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity
by: Ding, Mucong, et al.
Published: (2024)

Hierarchical Attention-based Graph Neural Network with Relevance-driven Pruning
by: Kum, Seungwoo
Published: (2026)

N-ReLU: Zero-Mean Stochastic Extension of ReLU
by: Manik, Md Motaleb Hossen, et al.
Published: (2025)