Novel method of identifying time series based on network graphs

Complexity

Volumn 17, Issue 1, 2011, Pages 13-34

  Li, Ying ^a   Caö, Hongduo ^a   Tan, Yong ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Chaos; Complex network; Diverging speed; Random; Time series

Indexed keywords

EID: 80052794216     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20384     Document Type: Article

References (28)

1. Albert, R.;Barabási, A.L. Statistical mechanics of complex networks. Rev Mod Phys 2002, 74, 47.
2. Albert, R.;Jeong, H.;Barabási, A.L. Diameter of the World-Wide Web. Nature 1999, 401, 130.
3. Barabási, A.L.;Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509.
4. Newman, M.E.J. Networks: An Introduction; Oxford University Press: Oxford, 2010.
5. Boccaletti, S.;Latora, V.;Moreno, Y.;Chavez, M.;Hwang, D.U. Complex networks: Structure and dynamics. Phys Rep 2006, 424, 175.
6. Sinatra, R.;Condorelli, D.;Latora, V. Networks of motifs from sequences of symbols. Phys Rev Lett 2010, 105, 178702.
7. Yule, G.U. On a method of investigation periodicities in disturbed series, with special reference to Wolfer's sunspot numbers. Philos Trans R Soc Lond A 1927, 226, 267.
8. Walker, G. On periodicity in series of related terms. Proc R Soc, Ser A 1931, 131, 518.
9. 9 Box, G.E.P.;Jenkins, G.M. Time Series Analysis: Forecasting and Control. Holden-Day: San Francisco, 1970.
10. Box, G.E.P.;Pierce, D.A. Distribution of residual autocorrelations in autoregressive-integrated moving average time series models. J Am Stat Assoc 1970, 65, 1509.
11. Kim, C.-J.;Nelson, C.R. State-Space Models With Regime Switching. MIT Press: Cambridge, MA, 1999.
12. Tong, H. On a threshold model. In: Pattern Recognition and Signal Processing; Chen, C.H., Ed.; Sijthoff and Noordhoff: Amsterdam, 1978.
13. Terasvirta, T. Specification, estimation, and evaluation of smooth transition autoregressive models. J Am Stat Assoc 1994, 89, 208.
14. Lundberg, S.;Teräsvirta, T. Evaluating GARCH Models. J Econom 2002, 110, 417.
15. Grassberger, P.;Procaccia, I. Characterization of strange attractors. Phys Rev Lett, 1983, 50, 346.
16. Cohen, A.;Procaccia, I. Computing the Kolmogorov entropy from time signals of dissipative and conservative dynamical systems. Phys Rev A 1985, 31, 1872.
17. Schreiber, T. Interdisciplinary application of nonlinear time series methods. Phys Rep 1999, 308, 1.
18. Packard, N.H.;Crutchfield, J.P.;Farmer, J.D.;Shaw, R.S. Dynamical systems collective, geometry from a time series. Phys Rev Lett 1980, 45, 712.
19. Takens, F. Detecting strange attractors in turbulence. In: Lecture Notes in Mathematics; Springer: Berlin, 1981; p 366.
20. Zhang, J.;Small, M. Complex network from pseudoperiodic time series: Topology versus dynamics. Phys Rev Lett 2006, 96, 1.
21. Lacasa, L.;Luque, B.;Ballesteros, F.;Luque, J.;Nuno, J.C. From time series to complex networks: The visibility graph. Proc Natl Acad Sci 2008, 105, 4972.
22. Lacasa, L.;Luque, B.;Luque, J.;Nuno, J.C. The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion. Eur Phys Lett 2009, 86, 30001.
23. Luque, B.;Lacasa, L.;Ballestero, F.;Luque, J. Horizontal visibility graphs: Exact results for random time series. Phys Rev E 2009, 80, 046103.
24. Hirata, Y.;Horai, S.;Aihara, K. Reproduction of distance matrices and original time series from recurrence plots and their applications. Eur Phys J: Spec Top 2008, 164, 13.
25. Xu, X.;Zhang, J.;Small, M. Superfamily phenomena and motifs of networks induced from time series. Proc Natl Acad Sci, 2008, 105, 19601.
26. Li, Y.;Cao, H.D.;Tan, Y. A comparison of two methods for modeling large-scale data from time series as complex networks. AIP Adv 2011, 3, 012103-1.
27. Diestel, R. Graph Theory, 3rd ed.; Springer-Verlag: Berlin, 2005.
28. Rössler, O.E. An equation for continuous chaos. Phys Lett A 1976, 57, 397.