Dynamic Graph: Learning Instance-aware Connectivity for Neural Networks

10/02/2020
by   Kun Yuan, et al.
1

One practice of employing deep neural networks is to apply the same architecture to all the input instances. However, a fixed architecture may not be representative enough for data with high diversity. To promote the model capacity, existing approaches usually employ larger convolutional kernels or deeper network structure, which may increase the computational cost. In this paper, we address this issue by raising the Dynamic Graph Network (DG-Net). The network learns the instance-aware connectivity, which creates different forward paths for different instances. Specifically, the network is initialized as a complete directed acyclic graph, where the nodes represent convolutional blocks and the edges represent the connection paths. We generate edge weights by a learnable module router and select the edges whose weights are larger than a threshold, to adjust the connectivity of the neural network structure. Instead of using the same path of the network, DG-Net aggregates features dynamically in each node, which allows the network to have more representation ability. To facilitate the training, we represent the network connectivity of each sample in an adjacency matrix. The matrix is updated to aggregate features in the forward pass, cached in the memory, and used for gradient computing in the backward pass. We verify the effectiveness of our method with several static architectures, including MobileNetV2, ResNet, ResNeXt, and RegNet. Extensive experiments are performed on ImageNet classification and COCO object detection, which shows the effectiveness and generalization ability of our approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2022

Graph Spectral Embedding using the Geodesic Betweeness Centrality

We introduce the Graph Sylvester Embedding (GSE), an unsupervised graph ...
research
09/30/2020

Spectral Embedding of Graph Networks

We introduce an unsupervised graph embedding that trades off local node ...
research
01/27/2017

Network classification with applications to brain connectomics

While statistical analysis of a single network has received a lot of att...
research
08/19/2020

Learning Connectivity of Neural Networks from a Topological Perspective

Seeking effective neural networks is a critical and practical field in d...
research
06/24/2018

Constructing Deep Neural Networks by Bayesian Network Structure Learning

We introduce a principled approach for unsupervised structure learning o...
research
05/13/2019

ISBNet: Instance-aware Selective Branching Network

Recent years have witnessed growing interests in designing efficient neu...
research
03/30/2021

Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand

In this paper, we make a first attempt to incorporate both commuting dem...

Please sign up or login with your details

Forgot password? Click here to reset