Augmenting Graph Convolution with Distance Preserving Embedding for Improved Learning
Graph convolution incorporates topological information of a graph into learning. Message passing corresponds to traversal of a local neighborhood in classical graph algorithms. We show that incorporating additional global structures, such as shortest paths, through distance preserving embedding can improve performance. Our approach, Gavotte, significantly improves the performance of a range of popular graph neu-ral networks such as GCN, GA T,Graph SAGE, and GCNII for transductive learning. Gavotte also improves the performance of graph neural networks for full-supervised tasks, albeit to a smaller degree. As high-quality embeddings are generated by Gavotte as a by-product, we leverage clustering algorithms on these embed dings to augment the training set and introduce Gavotte+. Our results of Gavotte+ on datasets with very few labels demonstrate the advantage of augmenting graph convolution with distance preserving embedding.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-00OR22725
- OSTI ID:
- 2205449
- Resource Relation:
- Conference: IEEE International Conference on Data Mining Workshops (ICDMW) - Orlando, Florida, United States of America - 11/28/2022 10:00:00 AM-12/1/2022 5:00:00 AM
- Country of Publication:
- United States
- Language:
- English
Similar Records
Graph Convolutional Network-Based Topology Embedded Deep Reinforcement Learning for Voltage Stability Control
GCoD: Graph Convolutional Network Acceleration via Dedicated Algorithm and Accelerator Co-Design