A comparison of two methods for modeling large-scale data from time series as complex networksa)

In this paper, we compare two methods of mapping time series data to complex networks based on correlation coefficient and distance, respectively. These methods make use of two different physical aspects of large-scale data. We find that the method based on correlation coefficient cannot distinguish the randomness of a chaotic series from a purely random series, and it cannot express the certainty of chaos. The method based on distance can express the certainty of a chaotic series and can distinguish a chaotic series from a random series easily. Therefore, the distance method can be helpful in analyzing chaotic systems and random systems. We have also discussed the effectiveness of the distance method with noisy data.

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

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

[3]  Ying-Cheng Lai,et al.  Motif distributions in phase-space networks for characterizing experimental two-phase flow patterns with chaotic features. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[7]  Zhongke Gao,et al.  Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  Véra Kůrková,et al.  Artificial Neural Networks - ICANN 2008 , 18th International Conference, Prague, Czech Republic, September 3-6, 2008, Proceedings, Part I , 2008, ICANN.

[10]  Jürgen Kurths,et al.  Recurrence networks—a novel paradigm for nonlinear time series analysis , 2009, 0908.3447.

[11]  Zhongke Gao,et al.  Complex network from time series based on phase space reconstruction. , 2009, Chaos.

[12]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .