Brain Graph Super-Resolution Using Adversarial Graph Neural Network with
  Application to Functional Brain Connectivity
  Brain image analysis has advanced substantially in recent years with the
proliferation of neuroimaging datasets acquired at different resolutions. While
research on brain image super-resolution has undergone a rapid development in
the recent years, brain graph super-resolution is still poorly investigated
because of the complex nature of non-Euclidean graph data. In this paper, we
propose the first-ever deep graph super-resolution (GSR) framework that
attempts to automatically generate high-resolution (HR) brain graphs with N'
nodes (i.e., anatomical regions of interest (ROIs)) from low-resolution (LR)
graphs with N nodes where N < N'. First, we formalize our GSR problem as a node
feature embedding learning task. Once the HR nodes' embeddings are learned, the
pairwise connectivity strength between brain ROIs can be derived through an
aggregation rule based on a novel Graph U-Net architecture. While typically the
Graph U-Net is a node-focused architecture where graph embedding depends mainly
on node attributes, we propose a graph-focused architecture where the node
feature embedding is based on the graph topology. Second, inspired by graph
spectral theory, we break the symmetry of the U-Net architecture by
super-resolving the low-resolution brain graph structure and node content with
a GSR layer and two graph convolutional network layers to further learn the
node embeddings in the HR graph. Third, to handle the domain shift between the
ground-truth and the predicted HR brain graphs, we incorporate adversarial
regularization to align their respective distributions. Our proposed AGSR-Net
framework outperformed its variants for predicting high-resolution functional
brain graphs from low-resolution ones. Our AGSR-Net code is available on GitHub
at https://github.com/basiralab/AGSR-Net.
