The identification of emergent structures in complex dynamical systems is a formidable challenge. We propose a computationally efficient methodology to address such a challenge, based on modeling the state of the system as a set of random variables. Specifically, we present a sieving algorithm to navigate the huge space of all subsets of variables and compare them in terms of a simple index that can be computed without resorting to simulations. We obtain such a simple index by studying the asymptotic distribution of an information-theoretic measure of coordination among variables, when there is no coordination at all, which allows us to fairly compare subsets of variables having different cardinalities. We show that increasing the number of observations allows the identification of larger and larger subsets. As an example of relevant application, we make use of a paradigmatic case regarding the identification of groups in autocatalytic sets of reactions, a chemical situation related to the origin of life problem.

Asymptotic Information-Theoretic Detection of Dynamical Organization in Complex Systems / D'Addese, Gianluca; Sani, Laura; LA ROCCA, Luca; Serra, Roberto; Villani, Marco. - In: ENTROPY. - ISSN 1099-4300. - 23:4(2021), pp. 1-20. [10.3390/e23040398]

Asymptotic Information-Theoretic Detection of Dynamical Organization in Complex Systems

Gianluca D'Addese;Luca La Rocca;Roberto Serra;Marco Villani
2021

Abstract

The identification of emergent structures in complex dynamical systems is a formidable challenge. We propose a computationally efficient methodology to address such a challenge, based on modeling the state of the system as a set of random variables. Specifically, we present a sieving algorithm to navigate the huge space of all subsets of variables and compare them in terms of a simple index that can be computed without resorting to simulations. We obtain such a simple index by studying the asymptotic distribution of an information-theoretic measure of coordination among variables, when there is no coordination at all, which allows us to fairly compare subsets of variables having different cardinalities. We show that increasing the number of observations allows the identification of larger and larger subsets. As an example of relevant application, we make use of a paradigmatic case regarding the identification of groups in autocatalytic sets of reactions, a chemical situation related to the origin of life problem.
2021
27-mar-2021
23
4
1
20
Asymptotic Information-Theoretic Detection of Dynamical Organization in Complex Systems / D'Addese, Gianluca; Sani, Laura; LA ROCCA, Luca; Serra, Roberto; Villani, Marco. - In: ENTROPY. - ISSN 1099-4300. - 23:4(2021), pp. 1-20. [10.3390/e23040398]
D'Addese, Gianluca; Sani, Laura; LA ROCCA, Luca; Serra, Roberto; Villani, Marco
File in questo prodotto:
File Dimensione Formato  
entropy-23-00398-v2.pdf

Open access

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 1.73 MB
Formato Adobe PDF
1.73 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1239351
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact