Inference for Network Structure and Dynamics from Time Series Data via
  Graph Neural Network
  Network structures in various backgrounds play important roles in social,
technological, and biological systems. However, the observable network
structures in real cases are often incomplete or unavailable due to measurement
errors or private protection issues. Therefore, inferring the complete network
structure is useful for understanding complex systems. The existing studies
have not fully solved the problem of inferring network structure with partial
or no information about connections or nodes. In this paper, we tackle the
problem by utilizing time series data generated by network dynamics. We regard
the network inference problem based on dynamical time series data as a problem
of minimizing errors for predicting future states and proposed a novel
data-driven deep learning model called Gumbel Graph Network (GGN) to solve the
two kinds of network inference problems: Network Reconstruction and Network
Completion. For the network reconstruction problem, the GGN framework includes
two modules: the dynamics learner and the network generator. For the network
completion problem, GGN adds a new module called the States Learner to infer
missing parts of the network. We carried out experiments on discrete and
continuous time series data. The experiments show that our method can
reconstruct up to 100% network structure on the network reconstruction task.
While the model can also infer the unknown parts of the structure with up to
90% accuracy when some nodes are missing. And the accuracy decays with the
increase of the fractions of missing nodes. Our framework may have wide
application areas where the network structure is hard to obtained and the time
series data is rich.
