Unified GCNs: Towards Connecting GCNs with CNNs

04/26/2022
by   Ziyan Zhang, et al.
0

Graph Convolutional Networks (GCNs) have been widely demonstrated their powerful ability in graph data representation and learning. Existing graph convolution layers are mainly designed based on graph signal processing and transform aspect which usually suffer from some limitations, such as over-smoothing, over-squashing and non-robustness, etc. As we all know that Convolution Neural Networks (CNNs) have received great success in many computer vision and machine learning. One main aspect is that CNNs leverage many learnable convolution filters (kernels) to obtain rich feature descriptors and thus can have high capacity to encode complex patterns in visual data analysis. Also, CNNs are flexible in designing their network architecture, such as MobileNet, ResNet, Xception, etc. Therefore, it is natural to arise a question: can we design graph convolutional layer as flexibly as that in CNNs? Innovatively, in this paper, we consider connecting GCNs with CNNs deeply from a general perspective of depthwise separable convolution operation. Specifically, we show that GCN and GAT indeed perform some specific depthwise separable convolution operations. This novel interpretation enables us to better understand the connections between GCNs (GCN, GAT) and CNNs and further inspires us to design more Unified GCNs (UGCNs). As two showcases, we implement two UGCNs, i.e., Separable UGCN (S-UGCN) and General UGCN (G-UGCN) for graph data representation and learning. Promising experiments on several graph representation benchmarks demonstrate the effectiveness and advantages of the proposed UGCNs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2019

Graph Optimized Convolutional Networks

Graph Convolutional Networks (GCNs) have been widely studied for graph d...
research
10/31/2017

Learning Graph Convolution Filters from Data Manifold

Convolution Neural Network (CNN) has gained tremendous success in comput...
research
11/18/2019

GLMNet: Graph Learning-Matching Networks for Feature Matching

Recently, graph convolutional networks (GCNs) have shown great potential...
research
07/25/2019

The Truly Deep Graph Convolutional Networks for Node Classification

Existing Graph Convolutional Networks (GCNs) are shallow---the number of...
research
11/08/2017

Deep Hyperspherical Learning

Convolution as inner product has been the founding basis of convolutiona...
research
10/16/2022

Demystifying CNNs for Images by Matched Filters

The success of convolution neural networks (CNN) has been revolutionisin...
research
03/23/2020

RobustGCNs: Robust Norm Graph Convolutional Networks in the Presence of Node Missing Data and Large Noises

Graph Convolutional Networks (GCNs) have been widely studied for attribu...

Please sign up or login with your details

Forgot password? Click here to reset