Multi-Scale Harmonic Encoding for Feature-Wise Graph Message Passing
Longlong Li, Mengyang Zhao, Guanghui Wang, and Cunquan Qu

TL;DR
This paper introduces MSH-GNN, a frequency-aware graph neural network that adaptively propagates features by focusing on relevant frequency components, improving expressive power and performance on benchmark tasks.
Contribution
The paper proposes a novel multi-scale harmonic encoding framework for feature-wise message passing, enabling selective frequency component extraction and interpretability as Fourier-feature approximation.
Findings
MSH-GNN matches the expressive power of 1-WL test.
Consistently outperforms state-of-the-art methods on benchmarks.
Effectively captures structure-frequency relationships.
Abstract
Most Graph Neural Networks (GNNs) propagate messages by treating node embeddings as holistic feature vectors, implicitly assuming uniform relevance across feature dimensions. This limits their ability to selectively transmit informative components, especially when graph structures exhibit distinct frequency characteristics. We propose MSH-GNN (Multi-Scale Harmonic Graph Neural Network), a frequency-aware message passing framework that performs feature-wise adaptive propagation. Each node projects incoming messages onto node-conditioned feature subspaces derived from its own representation, enabling selective extraction of frequency-relevant components. Learnable multi-scale harmonic modulations further allow the model to capture both smooth and oscillatory structural patterns. A frequency-aware attention pooling mechanism is introduced for graph-level readout. We show that MSH-GNN…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDNA and Biological Computing · Caching and Content Delivery · Error Correcting Code Techniques
MethodsSoftmax · Attention Is All You Need · Attention Pooling
