Multiscale characterization of recurrence-based phase space networks constructed from time series
Ruoxi Xiang,1,a) Jie Zhang,1,2 Xiao-Ke Xu,1,3 and Michael Small1,4 1Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong, People’s Republic of China 2Centre for Computational Systems Biology, Fudan University, Shanghai 200433, People’s Republic of China 3School of Communication and Electronic Engineering, Qingdao Technological University, Qingdao 266520, People’s Republic of China 4School of Mathematics and Statistics, University of Western Australia, Crawley, WA 6009, Australia (Received 9 June 2011; accepted 12 December 2011; published online 17 January 2012)
Recently, a framework for analyzing time series by constructing an associated complex network has attracted significant research interest. One of the advantages of the complex network method for studying time series is that complex network theory provides a tool to describe either important nodes, or structures that exist in the networks, at different topological scale. This can then provide distinct information for time series of different dynamical systems. In this paper, we systematically investigate the recurrence-based phase space network of order k that has previously been used to specify different types of dynamics in terms of the motif ranking from a different perspective. Globally, we find that the network size scales with different scale exponents and the degree distribution follows a quasi-symmetric bell shape around the value of 2k with different values of degree variance from periodic to chaotic Ro¨ssler systems. Local network properties such as the vertex degree, the clustering coefficients and betweenness centrality are found to be sensitive to the local stability of the orbits and hence contain complementary information.