Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Graphon Neural Networks and the Transferability of Graph Neural Networks
(Submitted on 5 Jun 2020 (this version), latest version 20 Oct 2020 (v2))
Abstract: Graph neural networks (GNNs) rely on graph convolutions to extract local features from network data. These graph convolutions combine information from adjacent nodes using coefficients that are shared across all nodes. As a byproduct, coefficients can also be transferred to different graphs, thereby motivating the analysis of transferability across graphs. In this paper we introduce graphon NNs as limit objects of GNNs and prove a bound on the difference between the output of a GNN and its limit graphon-NN. This bound vanishes with growing number of nodes if the graph convolutional filters are bandlimited in the graph spectral domain. This result establishes a tradeoff between discriminability and transferability of GNNs.
Submission history
From: Luana Ruiz [view email][v1] Fri, 5 Jun 2020 16:41:08 GMT (133kb,D)
[v2] Tue, 20 Oct 2020 23:32:23 GMT (475kb,D)
Link back to: arXiv, form interface, contact.