Analyzing Information Distribution in Complex Systems

Information theory is often utilized to capture both linear as well as nonlinear relationships between any two parts of a dynamical complex system. Recently, an extension to classical information theory called partial information decomposition has been developed, which allows one to partition the in...

Full description

Bibliographic Details
Main Authors: Sten Sootla, Dirk Oliver Theis, Raul Vicente
Format: Article
Language:English
Published: MDPI AG 2017-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/19/12/636
id doaj-82cd0d5d4f2d4823823a0b0bcd350f9a
record_format Article
spelling doaj-82cd0d5d4f2d4823823a0b0bcd350f9a2020-11-25T00:35:54ZengMDPI AGEntropy1099-43002017-11-01191263610.3390/e19120636e19120636Analyzing Information Distribution in Complex SystemsSten Sootla0Dirk Oliver Theis1Raul Vicente2Institute of Computer Science, University of Tartu, Ulikooli 17, 50090 Tartu, EstoniaInstitute of Computer Science, University of Tartu, Ulikooli 17, 50090 Tartu, EstoniaInstitute of Computer Science, University of Tartu, Ulikooli 17, 50090 Tartu, EstoniaInformation theory is often utilized to capture both linear as well as nonlinear relationships between any two parts of a dynamical complex system. Recently, an extension to classical information theory called partial information decomposition has been developed, which allows one to partition the information that two subsystems have about a third one into unique, redundant and synergistic contributions. Here, we apply a recent estimator of partial information decomposition to characterize the dynamics of two different complex systems. First, we analyze the distribution of information in triplets of spins in the 2D Ising model as a function of temperature. We find that while redundant information obtains a maximum at the critical point, synergistic information peaks in the disorder phase. Secondly, we characterize 1D elementary cellular automata rules based on the information distribution between neighboring cells. We describe several clusters of rules with similar partial information decomposition. These examples illustrate how the partial information decomposition provides a characterization of the emergent dynamics of complex systems in terms of the information distributed across their interacting units.https://www.mdpi.com/1099-4300/19/12/636information theorypartial information decompositionIsing modelcellular automata
collection DOAJ
language English
format Article
sources DOAJ
author Sten Sootla
Dirk Oliver Theis
Raul Vicente
spellingShingle Sten Sootla
Dirk Oliver Theis
Raul Vicente
Analyzing Information Distribution in Complex Systems
Entropy
information theory
partial information decomposition
Ising model
cellular automata
author_facet Sten Sootla
Dirk Oliver Theis
Raul Vicente
author_sort Sten Sootla
title Analyzing Information Distribution in Complex Systems
title_short Analyzing Information Distribution in Complex Systems
title_full Analyzing Information Distribution in Complex Systems
title_fullStr Analyzing Information Distribution in Complex Systems
title_full_unstemmed Analyzing Information Distribution in Complex Systems
title_sort analyzing information distribution in complex systems
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2017-11-01
description Information theory is often utilized to capture both linear as well as nonlinear relationships between any two parts of a dynamical complex system. Recently, an extension to classical information theory called partial information decomposition has been developed, which allows one to partition the information that two subsystems have about a third one into unique, redundant and synergistic contributions. Here, we apply a recent estimator of partial information decomposition to characterize the dynamics of two different complex systems. First, we analyze the distribution of information in triplets of spins in the 2D Ising model as a function of temperature. We find that while redundant information obtains a maximum at the critical point, synergistic information peaks in the disorder phase. Secondly, we characterize 1D elementary cellular automata rules based on the information distribution between neighboring cells. We describe several clusters of rules with similar partial information decomposition. These examples illustrate how the partial information decomposition provides a characterization of the emergent dynamics of complex systems in terms of the information distributed across their interacting units.
topic information theory
partial information decomposition
Ising model
cellular automata
url https://www.mdpi.com/1099-4300/19/12/636
work_keys_str_mv AT stensootla analyzinginformationdistributionincomplexsystems
AT dirkolivertheis analyzinginformationdistributionincomplexsystems
AT raulvicente analyzinginformationdistributionincomplexsystems
_version_ 1725307098364903424