Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems

In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify exactly how these correlations are stored, transmitted, and combined at the microscopic...

Full description

Saved in:
Bibliographic Details
Main Authors: Rick Quax, Gregor Chliamovitch, Alexandre Dupuis, Jean-Luc Falcone, Bastien Chopard, Alfons G. Hoekstra, Peter M. A. Sloot
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2018/6047846
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832548852032339968
author Rick Quax
Gregor Chliamovitch
Alexandre Dupuis
Jean-Luc Falcone
Bastien Chopard
Alfons G. Hoekstra
Peter M. A. Sloot
author_facet Rick Quax
Gregor Chliamovitch
Alexandre Dupuis
Jean-Luc Falcone
Bastien Chopard
Alfons G. Hoekstra
Peter M. A. Sloot
author_sort Rick Quax
collection DOAJ
description In dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify exactly how these correlations are stored, transmitted, and combined at the microscopic scale is missing. Here we propose to characterize the notion of “information processing” based on all possible Shannon mutual information quantities between a future state and all possible sets of initial states. We apply it to the 256 elementary cellular automata (ECA), which are the simplest possible dynamical systems exhibiting behaviors ranging from simple to complex. Our main finding is that only a few information features are needed for full predictability of the systemic behavior and that the “information synergy” feature is always most predictive. Finally we apply the idea to foreign exchange (FX) and interest-rate swap (IRS) time-series data. We find an effective “slowing down” leading indicator in all three markets for the 2008 financial crisis when applied to the information features, as opposed to using the data itself directly. Our work suggests that the proposed characterization of the local information processing of units may be a promising direction for predicting emergent systemic behaviors.
format Article
id doaj-art-d9aea9cd394a44ec9ade877515f738d0
institution Kabale University
issn 1076-2787
1099-0526
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Complexity
spelling doaj-art-d9aea9cd394a44ec9ade877515f738d02025-02-03T06:13:02ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/60478466047846Information Processing Features Can Detect Behavioral Regimes of Dynamical SystemsRick Quax0Gregor Chliamovitch1Alexandre Dupuis2Jean-Luc Falcone3Bastien Chopard4Alfons G. Hoekstra5Peter M. A. Sloot6Computational Science Lab, University of Amsterdam, Amsterdam, NetherlandsDepartment of Computer Science, University of Geneva, Geneva, SwitzerlandDepartment of Computer Science, University of Geneva, Geneva, SwitzerlandDepartment of Computer Science, University of Geneva, Geneva, SwitzerlandDepartment of Computer Science, University of Geneva, Geneva, SwitzerlandComputational Science Lab, University of Amsterdam, Amsterdam, NetherlandsComputational Science Lab, University of Amsterdam, Amsterdam, NetherlandsIn dynamical systems, local interactions between dynamical units generate correlations which are stored and transmitted throughout the system, generating the macroscopic behavior. However a framework to quantify exactly how these correlations are stored, transmitted, and combined at the microscopic scale is missing. Here we propose to characterize the notion of “information processing” based on all possible Shannon mutual information quantities between a future state and all possible sets of initial states. We apply it to the 256 elementary cellular automata (ECA), which are the simplest possible dynamical systems exhibiting behaviors ranging from simple to complex. Our main finding is that only a few information features are needed for full predictability of the systemic behavior and that the “information synergy” feature is always most predictive. Finally we apply the idea to foreign exchange (FX) and interest-rate swap (IRS) time-series data. We find an effective “slowing down” leading indicator in all three markets for the 2008 financial crisis when applied to the information features, as opposed to using the data itself directly. Our work suggests that the proposed characterization of the local information processing of units may be a promising direction for predicting emergent systemic behaviors.http://dx.doi.org/10.1155/2018/6047846
spellingShingle Rick Quax
Gregor Chliamovitch
Alexandre Dupuis
Jean-Luc Falcone
Bastien Chopard
Alfons G. Hoekstra
Peter M. A. Sloot
Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
Complexity
title Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
title_full Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
title_fullStr Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
title_full_unstemmed Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
title_short Information Processing Features Can Detect Behavioral Regimes of Dynamical Systems
title_sort information processing features can detect behavioral regimes of dynamical systems
url http://dx.doi.org/10.1155/2018/6047846
work_keys_str_mv AT rickquax informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT gregorchliamovitch informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT alexandredupuis informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT jeanlucfalcone informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT bastienchopard informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT alfonsghoekstra informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems
AT petermasloot informationprocessingfeaturescandetectbehavioralregimesofdynamicalsystems