Graph in Graph Neural Network
Not on the map. Why?
Abstract (arXiv)
Existing Graph Neural Networks (GNNs) are limited to process graphs each of whose vertices is represented by a vector or a single value, limited their representing capability to describe complex objects. In this paper, we propose the first GNN (called Graph in Graph Neural (GIG) Network) which can process graph-style data (called GIG sample) whose vertices are further represented by graphs. Given a set of graphs or a data sample whose components can be represented by a set of graphs (called multi-graph data sample), our GIG network starts with a GIG sample generation (GSG) module which encodes the input as a GIG sample, where each GIG vertex includes a graph. Then, a set of GIG hidden layers are stacked, with each consisting of: (1) a GIG vertex-level updating (GVU) module that individually updates the graph in every GIG vertex based on its internal information; and (2) a global-level GIG sample updating (GGU) module that updates graphs in all GIG vertices based on their relationships, making the updated GIG vertices become global context-aware. This way, both internal cues within the graph contained in each GIG vertex and the relationships among GIG vertices could be utilized for down-stream tasks. Experimental results demonstrate that our GIG network generalizes well for not only various generic graph analysis tasks but also real-world multi-graph data analysis (e.g., human skeleton video-based action recognition), which achieved the new state-of-the-art results on 13 out of 14 evaluated datasets. Our code is publicly available at https://github.com/wangjs96/Graph-in-Graph-Neural-Network.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 68 of its 107 references that are in the map. First posted on arXiv 30 Jun 2024.
Builds on
68 of 107 references.
References · 68
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2018Dynamic Graph CNN for Learning on Point Cloudscited by 2,220
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2018Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognitioncited by 1,199
- 2020LightGCN: Simplifying and Powering Graph Convolution Network for Recommendationcited by 1,134
- 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,125
38 more
- 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
- 2019Graph WaveNet for Deep Spatial-Temporal Graph Modelingcited by 820
- 2021How Attentive are Graph Attention Networks?cited by 818
- 2019Heterogeneous Graph Attention Networkcited by 732
- 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 702
- 2020Benchmarking Graph Neural Networkscited by 672
- 2016Interaction Networks for Learning about Objects, Relations and Physicscited by 503
- 2020Principal Neighbourhood Aggregation for Graph Netscited by 477
- 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 443
- 2019Analyzing Learned Molecular Representations for Property Predictioncited by 373
- 2016Learning Multiagent Communication with Backpropagationcited by 355
- 2017Residual Gated Graph ConvNetscited by 341
- 2020Disentangling and Unifying Graph Convolutions for Skeleton-Based Action Recognitioncited by 339
- 2021Do Transformers Really Perform Bad for Graph Representation?cited by 318
- 2021Channel-wise Topology Refinement Graph Convolution for Skeleton-Based Action Recognitioncited by 317
- 2017Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphscited by 307
- 2020SIGN: Scalable Inception Graph Neural Networkscited by 283
- 2020DeeperGCN: All You Need to Train Deeper GCNscited by 249
- 2019Actional-Structural Graph Convolutional Networks for Skeleton-based Action Recognitioncited by 228
- 2018Videos as Space-Time Region Graphscited by 221
- 2022Structure-Aware Transformer for Graph Representation Learningcited by 191
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 185
- 2023Exphormer: Sparse Transformers for Graphscited by 166
- 2017Scene Graph Generation from Objects, Phrases and Region Captionscited by 154
- 2017Encoding Sentences with Graph Convolutional Networks for Semantic Role Labelingcited by 137
- 2019Semantics-Guided Neural Networks for Efficient Skeleton-Based Human Action Recognitioncited by 135
- 2020Directional Graph Networkscited by 132
- 2021Global Self-Attention as a Replacement for Graph Convolutioncited by 113
- 2020Skeleton-based Action Recognition via Spatial and Temporal Transformer Networkscited by 98
- 2020Learning the Travelling Salesperson Problem Requires Rethinking Generalizationcited by 96
- 2019Deep Learning for Audio Signal Processingcited by 92
- 2020Dynamic GCN: Context-enriched Topology Learning for Skeleton-based Action Recognitioncited by 82
- 2022Learning Multi-dimensional Edge Feature-based AU Relation Graph for Facial Action Unit Recognitioncited by 81
- 2021Multi-view Contrastive Graph Clusteringcited by 76
- 2021SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-Supervised Mutual Information Mechanismcited by 75
50 most cited of 68 All 68 (JSON)
Built on by
Not cited yet.