On system behaviour using complex networks of a compression algorithm

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)
403 Downloads (Pure)


We construct complex networks of scalar time series using a data compression algorithm. The structure and statistics of the resulting networks can be used to help characterize complex systems, and one property, in particular, appears to be a useful discriminating statistic in surrogate data hypothesis tests. We demonstrate these ideas on systems with known dynamical behaviour and also show that our approach is capable of identifying behavioural transitions within electroencephalogram recordings as well as changes due to a bifurcation parameter of a chaotic system. The technique we propose is dependent on a coarse grained quantization of the original time series and therefore provides potential for a spatial scale-dependent characterization of the data. Finally the method is as computationally efficient as the underlying compression algorithm and provides a compression of the salient features of long time series.

Original languageEnglish
Article number013101
Issue number1
Publication statusPublished - 1 Jan 2018


Dive into the research topics of 'On system behaviour using complex networks of a compression algorithm'. Together they form a unique fingerprint.

Cite this