LGMLSep 11, 2019

Joint Learning of Graph Representation and Node Features in Graph Convolutional Neural Networks

arXiv:1909.04931v18 citations
Originality Incremental advance
AI Analysis

This work addresses the need for dynamic graph adaptation in GCNNs for applications like brain and social networks, representing an incremental improvement over fixed-graph methods.

The paper tackles the problem of adapting graph structures to node features across layers in Graph Convolutional Neural Networks (GCNNs) by proposing a method for joint learning of graphs and node features, resulting in demonstrated superiority in accuracy and robustness on point clouds and citation network datasets.

Graph Convolutional Neural Networks (GCNNs) extend classical CNNs to graph data domain, such as brain networks, social networks and 3D point clouds. It is critical to identify an appropriate graph for the subsequent graph convolution. Existing methods manually construct or learn one fixed graph for all the layers of a GCNN. In order to adapt to the underlying structure of node features in different layers, we propose dynamic learning of graphs and node features jointly in GCNNs. In particular, we cast the graph optimization problem as distance metric learning to capture pairwise similarities of features in each layer. We deploy the Mahalanobis distance metric and further decompose the metric matrix into a low-dimensional matrix, which converts graph learning to the optimization of a low-dimensional matrix for efficient implementation. Extensive experiments on point clouds and citation network datasets demonstrate the superiority of the proposed method in terms of both accuracies and robustness.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes