Detecting series periodicity with horizontal visibility graphs

International Journal of Bifurcation and Chaos

Volumn 22, Issue 7, 2012, Pages

  Nuñez, Angel ^a   Lacasa, Lucas ^a   Valero, Eusebio ^a   GÓmez, Jose Patricio ^a   Luque, Bartolo ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

complex networks; Horizontal visibility graph; noise filter; periodicity detection; time series

Indexed keywords

COMPLEX NETWORKS; TIME DOMAIN ANALYSIS; TIME SERIES; VISIBILITY;

GENERIC PROPERTIES; GRAPH THEORETICAL CHARACTERIZATION; HORIZONTAL VISIBILITY; HORIZONTAL VISIBILITY GRAPHS; NOISE FILTERS; NOISE REDUCTION FILTERS; PERIODICITY DETECTION; VISIBILITY GRAPHS;

GRAPH THEORY;

EID: 84864803674     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021812741250160X     Document Type: Conference Paper

References (14)

1. Donner, R. V., Small, M., Donges, J. F., Marwan, N., Zou, Y., Xiang, R. & Kurths, J. 2011 "Recurrencebased time series analysis by means of complex network methods," Int. J. Bifurcation and Chaos 21, 1019-1046.
2. Elsner, J. B., Jagger, T. H. & Fogarty, E. A. 2009 "Visibility network of United States hurricanes," Geophys. Res. Lett. 36, 16.
3. Gutin, G., Mansour, T. & Severini, S. 2011 "A characterization of horizontal visibility graphs and combinatorics on words," Physica A 390, 2421-2428.
4. Lacasa, L., Luque, B., Ballesteros, F., Luque, J. & Nuño, J. C. 2008 "From time series to complex networks: The visibility graph," Proc. Natl. Acad. Sci. USA 105, 4972-4975.
5. Lacasa, L., Luque, B., Nuño, J. C. & Luque, J. 2009 "The visibility graph: A new method for estimating the Hurst exponent of fractional Brownian motion," EPL 86, 30001.
6. Lacasa, L. & Toral, R. 2010 "Description of stochastic and chaotic series using horizontal visibility graphs," Phys. Rev. E 82, 036120.
7. Liu, C., Zhou, W.-X. & Yuan, W.-K. 2010 "Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence," Physica A 389, 2675-2681.
8. Luque, B., Lacasa, L., Balleteros, F. & Luque, J. 2009 "Horizontal visibility graphs: Exact results for random time series," Phys. Rev. E 80, 046103.
9. Parthasarathy, S., Mehta, S. & Srinivasan, S. 2006 "Robust periodicity detection algorithms," Proc. 15th ACM Int. Conf. Information and Knowledge Management.
10. Peitgen, H. O., Jurgens, H. & Saupe, D. 1992 Chaos and Fractals: New Frontiers of Science (Springer-Verlag, NY).
11. Shao, Z.-G. 2010 "Network analysis of human heartbeat dynamics," Appl. Phys. Lett. 96, 073703.
12. Xu, X., Zhang, J. & Small, M. 2008 "Superfamily phenomena and motifs of networks induced from time series," Proc. Natl. Acad. Sci. USA 105, 50.
13. Yang, Y., Wang, J., Yang, H. & Mang, J. 2009 "Visibility graph approach to exchange rate series," Physica A 388, 4431-4437.
14. Zhang, J. & Small, M. 2006 "Complex network from pseudoperiodic time series: Topology versus dynamics," Phys. Rev. Lett. 96, 238701.