Graph Neural Networks Powered by Encoder Embedding for Improved Node Learning
Not on the map. Why?
Abstract (arXiv)
Graph neural networks (GNNs) have emerged as a powerful framework for a wide range of node-level graph learning tasks. However, their performance typically depends on random or minimally informed initial feature representations, where poor initialization can lead to slower convergence and increased training instability. In this paper, we address this limitation by leveraging a statistically grounded one-hot graph encoder embedding (GEE) as a high-quality, structure-aware initialization for node features. Integrating GEE into standard GNNs yields the GEE-powered GNN (GG) framework. Across extensive simulations and real-world benchmarks, GG provides consistent and substantial performance gains in both unsupervised and supervised settings. For node classification, we further introduce GG-C, which concatenates the outputs of GG and GEE and outperforms competing methods, achieving roughly 10-50% accuracy improvements across most datasets. These results demonstrate the importance of principled, structure-aware initialization for improving the efficiency, stability, and overall performance of graph neural network architecture, enabling models to better exploit graph topology from the outset.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 28 of its 55 references that are in the map. First posted on arXiv 15 Jul 2025.
Builds on
28 of 55 references.
References · 28
- 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
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,694
- 2014DeepWalk: Online Learning of Social Representationscited by 1,547
- 2016Variational Graph Auto-Encoderscited by 1,382
- 2018Link Prediction Based on Graph Neural Networkscited by 832
- 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
- 2018Deep Learning on Graphs: A Surveycited by 393
- 2018From Louvain to Leiden: guaranteeing well-connected communitiescited by 385
16 more
- 2017Community Detection and Stochastic Block Modelscited by 319
- 2017A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applicationscited by 260
- 2020Graph Clustering with Graph Neural Networkscited by 163
- 2020Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learningcited by 149
- 2020Structural Deep Clustering Networkcited by 145
- 2019Attributed Graph Clustering via Adaptive Graph Convolutioncited by 96
- 2022Knowledge Graph Contrastive Learning Based on Relation-Symmetrical Structurecited by 43
- 2016Community Detection in Degree-Corrected Block Modelscited by 36
- 2022A Survey of Deep Graph Clustering: Taxonomy, Challenge, Application, and Open Resourcecited by 26
- 2021One-Hot Graph Encoder Embeddingcited by 16
- 2023Synergistic Graph Fusion via Encoder Embeddingcited by 6
- 2023Discovering Communication Pattern Shifts in Large-Scale Labeled Networks using Encoder Embedding and Vertex Dynamicscited by 5
- 2024Refined Graph Encoder Embedding via Self-Training and Latent Community Recoverycited by 5
- 2020A Simple Spectral Failure Mode for Graph Convolutional Networkscited by 4
- 2024Encoder Embedding for General Graph and Node Classificationcited by 4
- 2025Principal Graph Encoder Embedding and Principal Community Detectioncited by 2
Built on by
Not cited yet.