Detecting network structures from measurable data produced by dynamics with hidden variables

Detecting hidden nodes in networks based on random variable resetting method

Reconstructing network connections from measurable data facilitates our understanding of the mechanism of interactions between nodes. However, the unmeasurable nodes in real networks, also known as hidden nodes, introduce new challenges for reconstruction. There have been some hidden node detection methods, but most of them are limited by system models, network structures, and other conditions. In this paper, we propose a general theoretical method for detecting hidden nodes based on the random variable resetting method. We construct a new time series containing hidden node information based on the reconstruction results of random variable resetting, theoretically analyze the autocovariance of the time series, and finally provide a quantitative criterion for detecting hidden nodes. We numerically simulate our method in discrete and continuous systems and analyze the influence of main factors. The simulation results validate our theoretical derivation and illustrate the robustness of the detection method under different conditions.

Efficient reconstruction of directed networks from noisy dynamics using stochastic force inference

We consider coupled network dynamics under uncorrelated noises that fluctuate about the noise-free long-time asymptotic state. Our goal is to reconstruct the directed network only from the time-series data of the dynamics of the nodes. By using the stochastic force inference method with a simple natural choice of linear polynomial basis, we derive a reconstruction scheme of the connection weights and the noise strength of each node. Explicit simulations for directed and undirected random networks with various node dynamics are carried out to demonstrate the good accuracy and high efficiency of the reconstruction scheme. We further consider the case when only a subset of the network and its node dynamics can be observed, and it is demonstrated that the directed weighted connections among the observed nodes can be easily and faithfully reconstructed. In addition, we propose a scheme to infer the number of hidden nodes and their effects on each observed node. The accuracy of these results is illustrated by simulations.

Effects of hidden nodes on noisy network dynamics

We consider coupled network dynamics under uncorrelated noises, but only a subset of the network and their node dynamics can be observed. The effects of hidden nodes on the dynamics of the observed nodes can be viewed as having an extra effective noise acting on the observed nodes. These effective noises possess spatial and temporal correlations whose properties are related to the hidden connections. The spatial and temporal correlations of these effective noises are analyzed analytically and the results are verified by simulations on undirected and directed weighted random networks and small-world networks. Furthermore, by exploiting the network reconstruction relation for the observed network noisy dynamics, we propose a scheme to infer information of the effects of the hidden nodes such as the total number of hidden nodes and the weighted total hidden connections on each observed node. The accuracy of these results are demonstrated by explicit simulations.