Systems that exhibit complex behaviours often contain inherent dynamical structures which evolve over time in a coordinated way. In this paper, we present a methodology based on the Relevance Index method aimed at revealing the dynamical structures hidden in complex systems. The method iterates two basic steps: detection of relevant variable sets based on the computation of the Relevance Index, and application of a sieving algorithm, which refines the results. This approach is able to highlight the organization of a complex system into sets of variables, which interact with one another at different hierarchical levels, detected, in turn, in the different iterations of the sieve. The method can be applied directly to systems composed of a small number of variables, whereas it requires the help of a custom metaheuristic in case of systems with larger dimensions. We have evaluated the potential of the method by applying it to three case studies: synthetic data generated by a nonlinear stochastic dynamical system, a small-sized and well-known system modelling a catalytic reaction, and a larger one, which describes the interactions within a social community, that requires the use of the metaheuristic. The experiments we made to validate the method produced interesting results, effectively uncovering hidden details of the systems to which it was applied.

An iterative information-theoretic approach to the detection of structures in complex systems / Villani, Marco; Sani, Laura; Pecori, Riccardo; Amoretti, Michele; Roli, Andrea; Mordonini, Monica; Serra, Roberto; Cagnoni, Stefano. - In: COMPLEXITY. - ISSN 1076-2787. - 2018:(2018), pp. 1-15. [10.1155/2018/3687839]

An iterative information-theoretic approach to the detection of structures in complex systems

Villani, Marco;Serra, Roberto;
2018

Abstract

Systems that exhibit complex behaviours often contain inherent dynamical structures which evolve over time in a coordinated way. In this paper, we present a methodology based on the Relevance Index method aimed at revealing the dynamical structures hidden in complex systems. The method iterates two basic steps: detection of relevant variable sets based on the computation of the Relevance Index, and application of a sieving algorithm, which refines the results. This approach is able to highlight the organization of a complex system into sets of variables, which interact with one another at different hierarchical levels, detected, in turn, in the different iterations of the sieve. The method can be applied directly to systems composed of a small number of variables, whereas it requires the help of a custom metaheuristic in case of systems with larger dimensions. We have evaluated the potential of the method by applying it to three case studies: synthetic data generated by a nonlinear stochastic dynamical system, a small-sized and well-known system modelling a catalytic reaction, and a larger one, which describes the interactions within a social community, that requires the use of the metaheuristic. The experiments we made to validate the method produced interesting results, effectively uncovering hidden details of the systems to which it was applied.
2018
11-nov-2018
2018
1
15
An iterative information-theoretic approach to the detection of structures in complex systems / Villani, Marco; Sani, Laura; Pecori, Riccardo; Amoretti, Michele; Roli, Andrea; Mordonini, Monica; Serra, Roberto; Cagnoni, Stefano. - In: COMPLEXITY. - ISSN 1076-2787. - 2018:(2018), pp. 1-15. [10.1155/2018/3687839]
Villani, Marco; Sani, Laura; Pecori, Riccardo; Amoretti, Michele; Roli, Andrea; Mordonini, Monica; Serra, Roberto; Cagnoni, Stefano
File in questo prodotto:
File Dimensione Formato  
3687839.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 2.38 MB
Formato Adobe PDF
2.38 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/1168643
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 8
social impact