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.

Dual Graph Complementary Network

DPGNN: Dual-perception graph neural network for representation learning

A Novel Composite Graph Neural Network

Dual Feature Interaction-Based Graph Convolutional Network

Probability graph complementation contrastive learning

DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations

DualGCN: Representation Learning for Property Graphs Via Dual-level Convolutional Networks

Dual-channel deep graph convolutional neural networks

DAGCN: Dual Attention Graph Convolutional Networks

Dual Graph Representation Learning

DGE-GSIM: A multi-task dual graph embedding learning for graph similarity computation

Multi-view Dual-Channel Graph Convolutional Networks with Multi-Task Learning

Graph-Graph Similarity Network

Dual GNNs: Graph Neural Network Learning with Limited Supervision

Geodesic Graph Neural Network for Efficient Graph Representation Learning

Exploiting the Structure of Two Graphs with Graph Neural Networks

MDS-GNN: A Mutual Dual-Stream Graph Neural Network on Graphs with Incomplete Features and Structure

Dual Convolutional Neural Network for Graph of Graphs Link Prediction

Graph deconvolutional networks.

GraphCoCo: Graph Complementary Contrastive Learning

A gated graph attention network based on dual graph convolution for node embedding