DETECTING CHAOS TIME SERIES VIA COMPLEX NETWORK FEATURE

In this paper, an effective method from time series to complex network via phase space reconstruction is introduced. We reconstruct the phase space from a time series by the time-delay coordinate method. Each state vector of phase space is regarded as a vertex of network and the connection is based on the distance of the vertices in phase space. The networks corresponding to various time series, the x component of the chaotic Rossler system, noisy periodic time series and random series, display different topology feature. So we can determine whether a time series is chaotic series by the topology feature of corresponding network. Finally, the daily stream-flow series of Yangtze River is investigated to validate the effective of our method.

[1]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[2]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[3]  Jie Liu,et al.  COMPARISON OF DIFFERENT DAILY STREAMFLOW SERIES IN US AND CHINA, UNDER A VIEWPOINT OF COMPLEX NETWORKS , 2010 .

[4]  R. A. Greenkorn,et al.  Analysis of Sunspot Activity Cycles , 2009 .

[5]  D. Grech,et al.  Comparison study of global and local approaches describing critical phenomena on the Polish stock exchange market , 2008 .

[6]  Michael Small,et al.  Superfamily phenomena and motifs of networks induced from time series , 2008, Proceedings of the National Academy of Sciences.

[7]  Holger Kantz,et al.  Practical implementation of nonlinear time series methods: The TISEAN package. , 1998, Chaos.

[8]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[9]  Lucas Lacasa,et al.  From time series to complex networks: The visibility graph , 2008, Proceedings of the National Academy of Sciences.

[10]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M Small,et al.  Complex network from pseudoperiodic time series: topology versus dynamics. , 2006, Physical review letters.

[12]  R. Mantegna,et al.  Scaling behaviour in the dynamics of an economic index , 1995, Nature.

[13]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[14]  J. Kurths,et al.  Three types of transitions to phase synchronization in coupled chaotic oscillators. , 2003, Physical review letters.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[17]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Pieter van Gelder,et al.  Testing for nonlinearity of streamflow processes at different timescales , 2006 .

[19]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  L. Amaral,et al.  Scaling behaviour in the growth of companies , 1996, Nature.

[22]  Giuseppe Consolini,et al.  Generalized dimensions for fluctuations in the solar wind. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  F. Takens.  Detecting strange attractors in turbulence , 1981 .

[24]  Pak Ming Hui,et al.  The distribution and scaling of fluctuations for Hang Seng index in Hong Kong stock market , 2001 .

[25]  A. Ramachandra Rao,et al.  Linearity analysis on stationary segments of hydrologic time series , 2003 .

[26]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[27]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[28]  Jianbo Wang,et al.  COMPLEX NETWORK-BASED ANALYSIS OF AIR TEMPERATURE DATA IN CHINA , 2009 .