We describe a method to identify relevant subsets of variables, useful to understand the organization of a dynamical system. The variables belonging to a relevant subset should have a strong integration with the other variables of the same relevant subset, and a much weaker interaction with the other system variables. On this basis, extending previous work on neural networks, an information-theoretic measure, the dynamical cluster index, is introduced in order to identify good candidate relevant subsets. The method does not require any previous knowledge of the relationships among the system variables, but relies on observations of their values over time. We show its usefulness in several application domains, including: (i) random Boolean networks, where the whole network is made of different subnetworks with different topological relationships (independent or interacting subnetworks); (ii) leaderfollower dynamics, subject to noise and fluctuations; (iii) catalytic reaction networks in a flow reactor; (iv) the MAPK signaling pathway in eukaryotes. The validity of the method has been tested in cases where the data are generated by a known dynamical model and the dynamical cluster index is applied in order to uncover significant aspects of its organization; however, it is important that it can also be applied to time series coming from field data without any reference to a model. Given that it is based on relative frequencies of sets of values, the method could be applied also to cases where the data are not ordered in time. Several indications to improve the scope and effectiveness of the dynamical cluster index to analyze the organization of complex systems are finally given.

The Search for Candidate Relevant Subsets of Variables in Complex Systems / Villani, Marco; Roli, Andrea; Filisetti, Alessandro; Fiorucci, Marco; Serra, Roberto; Poli, Irene. - In: ARTIFICIAL LIFE. - ISSN 1064-5462. - STAMPA. - 21:4(2015), pp. 412-431. [10.1162/ARTL_a_00184]

The Search for Candidate Relevant Subsets of Variables in Complex Systems

VILLANI, Marco;SERRA, Roberto;
2015

Abstract

We describe a method to identify relevant subsets of variables, useful to understand the organization of a dynamical system. The variables belonging to a relevant subset should have a strong integration with the other variables of the same relevant subset, and a much weaker interaction with the other system variables. On this basis, extending previous work on neural networks, an information-theoretic measure, the dynamical cluster index, is introduced in order to identify good candidate relevant subsets. The method does not require any previous knowledge of the relationships among the system variables, but relies on observations of their values over time. We show its usefulness in several application domains, including: (i) random Boolean networks, where the whole network is made of different subnetworks with different topological relationships (independent or interacting subnetworks); (ii) leaderfollower dynamics, subject to noise and fluctuations; (iii) catalytic reaction networks in a flow reactor; (iv) the MAPK signaling pathway in eukaryotes. The validity of the method has been tested in cases where the data are generated by a known dynamical model and the dynamical cluster index is applied in order to uncover significant aspects of its organization; however, it is important that it can also be applied to time series coming from field data without any reference to a model. Given that it is based on relative frequencies of sets of values, the method could be applied also to cases where the data are not ordered in time. Several indications to improve the scope and effectiveness of the dynamical cluster index to analyze the organization of complex systems are finally given.
2015
6-nov-2015
21
4
412
431
The Search for Candidate Relevant Subsets of Variables in Complex Systems / Villani, Marco; Roli, Andrea; Filisetti, Alessandro; Fiorucci, Marco; Serra, Roberto; Poli, Irene. - In: ARTIFICIAL LIFE. - ISSN 1064-5462. - STAMPA. - 21:4(2015), pp. 412-431. [10.1162/ARTL_a_00184]
Villani, Marco; Roli, Andrea; Filisetti, Alessandro; Fiorucci, Marco; Serra, Roberto; Poli, Irene
File in questo prodotto:
File Dimensione Formato  
artl_a_00184.pdf

Accesso riservato

Descrizione: Articolo principale
Tipologia: Versione pubblicata dall'editore
Dimensione 1.09 MB
Formato Adobe PDF
1.09 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
mdALife_vfinal_revised.pdf

Open access

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 955.25 kB
Formato Adobe PDF
955.25 kB 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/1075920
Citazioni
  • ???jsp.display-item.citation.pmc??? 3
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 22
social impact