Superfamily classification of nonstationary time series based on DFA scaling exponents

The superfamily phenomenon of time series with different dynamics can be characterized by the motif rank patterns observed in the nearest-neighbor networks of the time series in phase space. However, the determinants of superfamily classification are unclear. We attack this problem by studying the influence of linear temporal correlations and multifractality using fractional Brownian motions (FBMs) and multifractal random walks (MRWs). Numerical investigations unveil that the classification of superfamily phenomenon is uniquely determined by the detrended fluctuation analysis (DFA) scaling exponent $\alpha$ of the time series. Only four motif patterns are observed in the simulated data, which are delimited by three DFA scaling exponents $\alpha \simeq 0.25$, $\alpha \simeq 0.35$ and $\alpha \simeq 0.45$. The validity of the result is confirmed by stock market indexes and turbulence velocity signals.

[1]  Yue Yang,et al.  Visibility graph approach to exchange rate series , 2009 .

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

[3]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[4]  Didier Sornette,et al.  Evidence of intermittent cascades from discrete hierarchical dissipation in turbulence , 2001, cond-mat/0110436.

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

[6]  H. Stanley,et al.  Fractals in Biology and Medicine: From DNA to the Heartbeat , 1994 .

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

[8]  Rosario N. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

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

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

[11]  B. Luque,et al.  Horizontal visibility graphs: exact results for random time series. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  E. Bacry,et al.  Multifractal random walk. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ping Li,et al.  Extracting hidden fluctuation patterns of Hang Seng stock index from network topologies , 2007 .

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

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

[16]  F. Anselmet,et al.  High-order velocity structure functions in turbulent shear flows , 1984, Journal of Fluid Mechanics.

[17]  M. Small,et al.  Characterizing pseudoperiodic time series through the complex network approach , 2008 .

[18]  Muhammad Sahimi,et al.  Mapping stochastic processes onto complex networks , 2009 .

[19]  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.

[20]  P. Abry,et al.  The wavelet based synthesis for fractional Brownian motion , 1996 .

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

[22]  J. Peinke,et al.  Turbulent cascades in foreign exchange markets , 1996, Nature.

[23]  J. C. Nuño,et al.  The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion , 2009, 0901.0888.

[24]  Wang Bing-Hong,et al.  An approach to Hang Seng Index in Hong Kong stock market based on network topological statistics , 2006 .

[25]  Zhi-Qiang Jiang,et al.  Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices , 2009, 0910.2524.

[26]  Zhi-Qiang Jiang,et al.  Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks , 2008, 0812.2099.

[27]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .

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

[29]  Rosario N. Mantegna,et al.  Turbulence and financial markets , 1996, Nature.

[30]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

[32]  Emily A. Fogarty,et al.  Visibility network of United States hurricanes , 2009 .

[33]  Wei-Xing Zhou,et al.  Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence , 2009, 0905.1831.

[34]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[35]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[37]  Chun-Biu Li,et al.  Multiscale complex network of protein conformational fluctuations in single-molecule time series , 2008, Proceedings of the National Academy of Sciences.

[38]  J. Kurths,et al.  Complex network approach for recurrence analysis of time series , 2009, 0907.3368.

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

[40]  S. Havlin,et al.  Detecting long-range correlations with detrended fluctuation analysis , 2001, cond-mat/0102214.