We present an improvement of a method that aims at detecting important dynamical structures in complex systems, by identifying subsets of elements that show tight and coordinated interactions among themselves, while interplaying much more loosely with the rest of the system. Such subsets are estimated by means of a Relevance Index (RI), which is normalized with respect to a homogeneous system, usually described by independent Gaussian variables, as a reference. The strategy presented herein improves the way the homogeneous system is conceived from a theoretical viewpoint. Firstly, we consider the system components as dependent and with equal pairwise correlations, which implies a non-diagonal correlation matrix of the homogeneous system. Then, we generate the components of the homogeneous system according to a multivariate Bernoulli distribution, by exploiting the NORTA method, which is able to create samples of a desired random vector, given its marginal distributions and its correlation matrix. The proposed improvement on the RI method has been applied to three different case studies, obtaining better results compared with the traditional method based on the homogeneous system with independent Gaussian variables.

An Improved Relevance Index Method to Search Important Structures in Complex Systems

Riccardo Pecori
;
2019-01-01

Abstract

We present an improvement of a method that aims at detecting important dynamical structures in complex systems, by identifying subsets of elements that show tight and coordinated interactions among themselves, while interplaying much more loosely with the rest of the system. Such subsets are estimated by means of a Relevance Index (RI), which is normalized with respect to a homogeneous system, usually described by independent Gaussian variables, as a reference. The strategy presented herein improves the way the homogeneous system is conceived from a theoretical viewpoint. Firstly, we consider the system components as dependent and with equal pairwise correlations, which implies a non-diagonal correlation matrix of the homogeneous system. Then, we generate the components of the homogeneous system according to a multivariate Bernoulli distribution, by exploiting the NORTA method, which is able to create samples of a desired random vector, given its marginal distributions and its correlation matrix. The proposed improvement on the RI method has been applied to three different case studies, obtaining better results compared with the traditional method based on the homogeneous system with independent Gaussian variables.
2019
Inglese
Cagnoni Stefano, Mordonini Monica, Pecori Riccardo, Roli Andrea, Villani Marco
13th Italian Workshop on Artificial Life and Evolutionary Computation, WIVACE 2018
contributo
900
WIVACE 2018, 13th Italian Workshop on Artificial Life and Evolutionary Computation
3
16
14
978-3-030-21732-7
https://link.springer.com/chapter/10.1007/978-3-030-21733-4_1
Springer
Cham
SVIZZERA
Esperti anonimi
10-12 September 2018
Parma, Italy
Internazionale
Complex systems analysis, Information theory, Relevance Index, NORTA
no
none
Sani, Laura; Bononi, Alberto; Pecori, Riccardo; Amoretti, Michele; Mordonini, Monica; Roli, Andrea; Villani, Marco; Cagnoni, Stefano; Serra, Roberto...espandi
273
info:eu-repo/semantics/conferenceObject
9
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/26083
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact