Dynamical Systems Induced on Networks Constructed from Time Series

Several methods exist to construct complex networks from time series. In general, these methods claim to construct complex networks that preserve certain properties of the underlying dynamical system, and hence, they mark new ways of accessing quantitative indicators based on that dynamics. In this paper, we test this assertion by developing an algorithm to realize dynamical systems from these complex networks in such a way that trajectories of these dynamical systems produce time series that preserve certain statistical properties of the original time series (and hence, also the underlying true dynamical system). Trajectories from these networks are constructed from only the information in the network and are shown to be statistically equivalent to the original time series. In the context of this algorithm, we are able to demonstrate that the so-called adaptive k-nearest neighbour algorithm for generating networks out-performs methods based on E-ball recurrence plots. For such networks, and with a suitable choice of parameter values, which we provide, the time series generated by this method function as a new kind of nonlinear surrogate generation algorithm. With this approach, we are able to test whether the simulation dynamics built from a complex network capture the underlying structure of the original system; whether the complex network is an adequate model of the dynamics.