Estimation of time-series on graphs using Bayesian graph convolutional neural networks

Fatemeh Teimury; Soumyasundar Pal; Arezou Amini; Mark Coates

doi:10.1117/12.2530046

9 September 2019 Estimation of time-series on graphs using Bayesian graph convolutional neural networks

Fatemeh Teimury, Soumyasundar Pal, Arezou Amini, Mark Coates

Proceedings Volume 11138, Wavelets and Sparsity XVIII; 111380Y (2019) https://doi.org/10.1117/12.2530046
Event: SPIE Optical Engineering + Applications, 2019, San Diego, California, United States

Abstract

There has recently been an explosion of interest in graph neural networks, which extend the application of neural networks to data recorded on graphs. Most of the work has focused on static tasks, where a feature vector is available at each node in a graph, often with an associated label, and the goal is to perform node classification or regression, graph classification, or link prediction. Some work has recently emerged addressing the processing of sequences of data (time-series) on graphs using methods based on neural networks; most strategies involve combining Long Short-Term Memory units (LSTMs) or Gated Recurrent Units (GRUs) with graph convolution. However most of these methods process the observed graph as the ground truth, thereby failing to account for the uncertainty associated with graph structure in the learning task. As a remedy to this issue, in the recently proposed Bayesian graph convolutional neural networks, the provided graph is treated as a noisy observation of a true underlying graph or a realization of a random graph model. We can thus model uncertainty in the identification of relationships between nodes in the graph. We specify a joint posterior probability on the graph and the weights of the neural network and then perform inference through a combination of variational inference and Monte Carlo sampling. In this paper, we extend the Bayesian framework to address a regression task for time-series on graphs.

Citation Download Citation

Fatemeh Teimury, Soumyasundar Pal, Arezou Amini, and Mark Coates "Estimation of time-series on graphs using Bayesian graph convolutional neural networks", Proc. SPIE 11138, Wavelets and Sparsity XVIII, 111380Y (9 September 2019); https://doi.org/10.1117/12.2530046

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available