Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Topology Adaptive Graph Convolutional Networks
(Submitted on 28 Oct 2017 (v1), last revised 11 Feb 2018 (this version, v5))
Abstract: Spectral graph convolutional neural networks (CNNs) require approximation to the convolution to alleviate the computational complexity, resulting in performance loss. This paper proposes the topology adaptive graph convolutional network (TAGCN), a novel graph convolutional network defined in the vertex domain. We provide a systematic way to design a set of fixed-size learnable filters to perform convolutions on graphs. The topologies of these filters are adaptive to the topology of the graph when they scan the graph to perform convolution. The TAGCN not only inherits the properties of convolutions in CNN for grid-structured data, but it is also consistent with convolution as defined in graph signal processing. Since no approximation to the convolution is needed, TAGCN exhibits better performance than existing spectral CNNs on a number of data sets and is also computationally simpler than other recent methods.
Submission history
From: Jian Du [view email][v1] Sat, 28 Oct 2017 02:12:51 GMT (501kb,D)
[v2] Thu, 2 Nov 2017 14:02:52 GMT (484kb,D)
[v3] Fri, 17 Nov 2017 01:58:56 GMT (484kb,D)
[v4] Sun, 31 Dec 2017 22:19:33 GMT (302kb,D)
[v5] Sun, 11 Feb 2018 20:53:09 GMT (471kb,D)
Link back to: arXiv, form interface, contact.