Lightweight Graph Convolutional Networks with Topologically Consistent Magnitude Pruning

03/25/2022
by   Hichem Sahbi, et al.
0

Graph convolution networks (GCNs) are currently mainstream in learning with irregular data. These models rely on message passing and attention mechanisms that capture context and node-to-node relationships. With multi-head attention, GCNs become highly accurate but oversized, and their deployment on cheap devices requires their pruning. However, pruning at high regimes usually leads to topologically inconsistent networks with weak generalization. In this paper, we devise a novel method for lightweight GCN design. Our proposed approach parses and selects subnetworks with the highest magnitudes while guaranteeing their topological consistency. The latter is obtained by selecting only accessible and co-accessible connections which actually contribute in the evaluation of the selected subnetworks. Experiments conducted on the challenging FPHA dataset show the substantial gain of our topologically consistent pruning method especially at very high pruning regimes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2023

Miniaturized Graph Convolutional Networks with Topologically Consistent Pruning

Magnitude pruning is one of the mainstream methods in lightweight archit...
research
05/30/2023

Budget-Aware Graph Convolutional Network Design using Probabilistic Magnitude Pruning

Graph convolutional networks (GCNs) are nowadays becoming mainstream in ...
research
04/09/2021

Skeleton-based Hand-Gesture Recognition with Lightweight Graph Convolutional Networks

Graph convolutional networks (GCNs) aim at extending deep learning to ar...
research
12/19/2022

Training Lightweight Graph Convolutional Networks with Phase-field Models

In this paper, we design lightweight graph convolutional networks (GCNs)...
research
05/12/2023

AGFormer: Efficient Graph Representation with Anchor-Graph Transformer

To alleviate the local receptive issue of GCN, Transformers have been ex...
research
01/12/2023

A Network Science perspective of Graph Convolutional Networks: A survey

The mining and exploitation of graph structural information have been th...

Please sign up or login with your details

Forgot password? Click here to reset