paper-with-me

홈 › Papers

Parameter-Free Structural-Diversity Message Passing for Graph Neural Networks

2025-08-27 · Mingyue Kong, Yinglong Zhang, Chengda Xu, Xuewen Xia, Xing Xu arxiv

Graph Neural Networks (GNNs) have shown remarkable performance in structured data modeling tasks such as node classification. However, mainstream approaches generally rely on a large number of trainable parameters and fixed aggregation rules, making it difficult to adapt to graph data with strong structural heterogeneity and complex feature distributions. This often leads to over-smoothing of node representations and semantic degradation. To address these issues, this paper proposes a parameter-free graph neural network framework based on structural diversity, namely SDGNN (Structural-Diversity Graph Neural Network). The framework is inspired by structural diversity theory and designs a unified structural-diversity message passing mechanism that simultaneously captures the heterogeneity of neighborhood structures and the stability of feature semantics, without introducing additional trainable parameters. Unlike traditional parameterized methods, SDGNN does not rely on complex model training, but instead leverages complementary modeling from both structure-driven and feature-driven perspectives, thereby effectively improving adaptability across datasets and scenarios. Experimental results show that on eight public benchmark datasets and an interdisciplinary PubMed citation network, SDGNN consistently outperforms mainstream GNNs under challenging conditions such as low supervision, class imbalance, and cross-domain transfer. This work provides a new theoretical perspective and general approach for the design of parameter-free graph neural networks, and further validates the importance of structural diversity as a core signal in graph representation learning. To facilitate reproducibility and further research, the full implementation of SDGNN has been released at: https://github.com/mingyue15694/SGDNN/tree/main

📄 PDF Abstract BibTeX arXiv:2508.19884

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation LearningGraph Neural NetworkNode Classification

Similar Papers 제목 키워드 기반

Properties of Bethe Free Energies and Message Passing in Gaussian Models

2014-01-16 · Botond Cseke, Tom Heskes

We address the problem of computing approximate marginals in Gaussian probabilistic models by using mean field and fractional Bethe approximations. We define the Gaussian fractional Bethe free energy in terms of the mome…

On the Geometric Coherence of Global Aggregation in Federated Graph Neural Networks

2026-02-17 · Chethana Prasad Kabgere, Shylaja SS arxiv

Federated learning over graph-structured data exposes a fundamental mismatch between standard aggregation mechanisms and the operator nature of graph neural networks (GNNs). While federated optimization treats model para…

Federated Learning

Optimal message passing for molecular prediction is simple, attentive and spatial

2025-09-13 · Alma C. Castaneda-Leautaud, Rommie E. Amaro arxiv

Strategies to improve the predicting performance of Message-Passing Neural-Networks for molecular property predictions can be achieved by simplifying how the message is passed and by using descriptors that capture multip…

Can strong structural encoding reduce the importance of Message Passing?

2023-10-22 · Floor Eijkelboom, Erik Bekkers, Michael Bronstein, Francesco Di Giovanni

The most prevalent class of neural networks operating on graphs are message passing neural networks (MPNNs), in which the representation of a node is updated iteratively by aggregating information in the 1-hop neighborho…

Hybrid Vector Message Passing for Generalized Bilinear Factorization

2024-01-08 · Hao Jiang, Xiaojun Yuan, Qinghua Guo

In this paper, we propose a new message passing algorithm that utilizes hybrid vector message passing (HVMP) to solve the generalized bilinear factorization (GBF) problem. The proposed GBF-HVMP algorithm integrates expec…