Convolutional Learning on Simplicial Complexes

01/26/2023
by   Maosheng Yang, et al.
0

We propose a simplicial complex convolutional neural network (SCCNN) to learn data representations on simplicial complexes. It performs convolutions based on the multi-hop simplicial adjacencies via common faces and cofaces independently and captures the inter-simplicial couplings, generalizing state-of-the-art. Upon studying symmetries of the simplicial domain and the data space, it is shown to be permutation and orientation equivariant, thus, incorporating such inductive biases. Based on the Hodge theory, we perform a spectral analysis to understand how SCCNNs regulate data in different frequencies, showing that the convolutions via faces and cofaces operate in two orthogonal data spaces. Lastly, we study the stability of SCCNNs to domain deformations and examine the effects of various factors. Empirical results show the benefits of higher-order convolutions and inter-simplicial couplings in simplex prediction and trajectory prediction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2020

Neuralizing Efficient Higher-order Belief Propagation

Graph neural network models have been extensively used to learn node rep...
research
11/05/2019

3D Deformable Convolutions for MRI classification

Deep learning convolutional neural networks have proved to be a powerful...
research
12/24/2014

Fast Convolutional Nets With fbfft: A GPU Performance Evaluation

We examine the performance profile of Convolutional Neural Network train...
research
06/14/2019

Efficient N-Dimensional Convolutions via Higher-Order Factorization

With the unprecedented success of deep convolutional neural networks cam...
research
01/30/2019

Emerging Convolutions for Generative Normalizing Flows

Generative flows are attractive because they admit exact likelihood opti...
research
10/21/2020

Trajectory Prediction using Equivariant Continuous Convolution

Trajectory prediction is a critical part of many AI applications, for ex...
research
02/19/2021

Principled Simplicial Neural Networks for Trajectory Prediction

We consider the construction of neural network architectures for data on...

Please sign up or login with your details

Forgot password? Click here to reset