Parameter-Free Structural-Diversity Message Passing for Graph Neural Networks
Not on the map. Why?
Abstract (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
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 31 of its 48 references that are in the map. First posted on arXiv 27 Aug 2025.
Builds on
31 of 48 references.
References · 31
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
- 2019Simplifying Graph Convolutional Networkscited by 1,477
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 976
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
- 2020Simple and Deep Graph Convolutional Networkscited by 860
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 826
- 2019Heterogeneous Graph Attention Networkcited by 734
19 more
- 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 545
- 2020Graph Neural Networks in Recommender Systems: A Surveycited by 494
- 2020SPECTER: Document-level Representation Learning using Citation-informed Transformerscited by 430
- 2020MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embeddingcited by 304
- 2021A Survey of Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directionscited by 144
- 2020AM-GCN: Adaptive Multi-channel Graph Convolutional Networkscited by 121
- 2024A Survey of Geometric Graph Neural Networks: Data Structures, Models and Applicationscited by 28
- 2022Agent-based Graph Neural Networkscited by 13
- 2016Structural Diversity and Homophily: A Study Across More than One Hundred Big Networkscited by 6
- 2017Characterizing the structural diversity of complex networks across domainscited by 6
- 2024A Community Detection and Graph Neural Network Based Link Prediction Approach for Scientific Literaturecited by 6
- 2024RSEA-MVGNN: Multi-View Graph Neural Network with Reliable Structural Enhancement and Aggregationcited by 4
- 2019An Experimental Study of Structural Diversity in Social Networkscited by 2
- 2020Truss-based Structural Diversity Search in Large Graphscited by 2
- 2024Harnessing Collective Structure Knowledge in Data Augmentation for Graph Neural Networkscited by 2
- 2024TANGNN: a Concise, Scalable and Effective Graph Neural Networks with Top-m Attention Mechanism for Graph Representation Learningcited by 2
- 2025Citation Structural Diversity: A Novel and Concise Metric Combining Structure and Semantics for Literature Evaluationcited by 2
- 2019The Strength of Structural Diversity in Online Social Networkscited by 1
- 2023Graph Embedding for Mapping Interdisciplinary Research Networkscited by 1
Built on by
Not cited yet.