Abstract:Graph neural networks (GNNs) have emerged as a promising solution to deal with unstructured data, outperforming traditional deep learning architectures. However, most of the current GNN models are designed to work with a single graph, which limits their applicability in many real-world scenarios where multiple graphs may be involved. To address this limitation, we propose a novel graph-based deep learning architecture to handle tasks where two sets of signals exist, each defined on a different graph. First we consider the setting where the input is represented as a signal on top of one graph (input graph) and the output is a graph signal defined over a different graph (output graph). For this setup, we propose a three-block architecture where we first process the input data using a GNN that operates over the input graph, then apply a transformation function that operates in a latent space and maps the signals from the input to the output graph, and finally implement a second GNN that operates over the output graph. Our goal is not to propose a single specific definition for each of the three blocks, but rather to provide a flexible approach to solve tasks involving data defined on two graphs. The second part of the paper addresses a self-supervised setup, where the focus is not on the output space but on the underlying latent space and, inspired by Canonical Correlation Analysis, we seek informative representations of the data that can be leveraged to solve a downstream task. By leveraging information from multiple graphs, the proposed architecture can capture more intricate relationships between different entities in the data. We test this in several experimental setups using synthetic and real world datasets, and observe that the proposed architecture works better than traditional deep learning architectures, showcasing the importance of leveraging the information of the two graphs.

CNN2GNN: How to Bridge CNN with GNN

Unified GCNs: Towards Connecting GCNs with CNNs

Can Transformer and GNN Help Each Other?

Scalable Graph Compressed Convolutions

Diffusion Improves Graph Learning

T2-GNN: Graph Neural Networks for Graphs with Incomplete Features and Structure via Teacher-Student Distillation

Revisiting graph neural networks from hybrid regularized graph signal reconstruction

Online Adversarial Knowledge Distillation for Graph Neural Networks

CNN-G: Convolutional Neural Network Combined With Graph for Image Segmentation With Theoretical Analysis

Two at Once: Enhancing Learning and Generalization Capacities via IBN-Net

Clarify Confused Nodes via Separated Learning

GTAGCN: Generalized Topology Adaptive Graph Convolutional Networks

Bi-GCN: Binary Graph Convolutional Network

Decouple Graph Neural Networks: Train Multiple Simple GNNs Simultaneously Instead of One

Enhanced Scalable Graph Neural Network via Knowledge Distillation

Exploiting the Structure of Two Graphs with Graph Neural Networks

Scalable and Efficient Full-Graph GNN Training for Large Graphs

Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Neural Networks

HD-GCN:A Hybrid Diffusion Graph Convolutional Network

DeGNN: Characterizing and Improving Graph Neural Networks with Graph Decomposition.

Two-level Graph Neural Network