Tensor graph convolutional neural network

03/27/2018
by   Tong Zhang, et al.
0

In this paper, we propose a novel tensor graph convolutional neural network (TGCNN) to conduct convolution on factorizable graphs, for which here two types of problems are focused, one is sequential dynamic graphs and the other is cross-attribute graphs. Especially, we propose a graph preserving layer to memorize salient nodes of those factorized subgraphs, i.e. cross graph convolution and graph pooling. For cross graph convolution, a parameterized Kronecker sum operation is proposed to generate a conjunctive adjacency matrix characterizing the relationship between every pair of nodes across two subgraphs. Taking this operation, then general graph convolution may be efficiently performed followed by the composition of small matrices, which thus reduces high memory and computational burden. Encapsuling sequence graphs into a recursive learning, the dynamics of graphs can be efficiently encoded as well as the spatial layout of graphs. To validate the proposed TGCNN, experiments are conducted on skeleton action datasets as well as matrix completion dataset. The experiment results demonstrate that our method can achieve more competitive performance with the state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2018

Graph Convolutional Neural Networks via Scattering

We generalize the scattering transform to graphs and consequently constr...
research
08/24/2018

Future Automation Engineering using Structural Graph Convolutional Neural Networks

The digitalization of automation engineering generates large quantities ...
research
08/10/2017

Learning Graph While Training: An Evolving Graph Convolutional Neural Network

Convolution Neural Networks on Graphs are important generalization and e...
research
04/11/2022

T- Hop: Tensor representation of paths in graph convolutional networks

We describe a method for encoding path information in graphs into a 3-d ...
research
04/17/2019

Self-Attention Graph Pooling

Advanced methods of applying deep learning to structured data such as gr...
research
08/18/2022

Graph Embeddings via Tensor Products and Approximately Orthonormal Codes

We introduce a method for embedding graphs as vectors in a structure-pre...
research
04/09/2018

Juniper: A Tree+Table Approach to Multivariate Graph Visualization

Analyzing large, multivariate graphs is an important problem in many dom...

Please sign up or login with your details

Forgot password? Click here to reset