DocumentCode :
627041
Title :
Complex networks from time series: Capturing dynamics
Author :
Small, Martha
Author_Institution :
Sch. of Math. & Stat., Univ. of Western Australia, Crawley, WA, Australia
fYear :
2013
fDate :
19-23 May 2013
Firstpage :
2509
Lastpage :
2512
Abstract :
There are now several algorithms with which one can generate a complex network representation of a time series. The basic motivation of these methods is that by performing such a transformation one can then apply a range of techniques from complex network science to the analysis and quantification of features of the time series. We will review our favorites among these techniques and then focus on what the current techniques do not do well - capture deterministic dynamical information directly. We will propose an alternative technique, the ordinal partition network transform, to do precisely this. By constructing networks from connectivity patterns among ordinal partitions of the time series we provide a parameter-free approach to study the dynamical evolution of the system directly. We show that the ordinal networks generated in this way from experimental time series data have statistical properties which provide a useful (and novel) characterisation of the underlying system.
Keywords :
complex networks; network theory (graphs); statistical analysis; time series; complex network representation; complex network science; deterministic dynamical information; dynamical evolution; ordinal partition network transform; parameter-free approach; statistical property; time series; Chaos; Complex networks; Entropy; Heuristic algorithms; Noise; Time measurement; Time series analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (ISCAS), 2013 IEEE International Symposium on
Conference_Location :
Beijing
ISSN :
0271-4302
Print_ISBN :
978-1-4673-5760-9
Type :
conf
DOI :
10.1109/ISCAS.2013.6572389
Filename :
6572389
Link To Document :
بازگشت