In many complex systems one observes the formation of medium-level structures, whose detection could allow a high-level description of the dynamical organization of the system itself, and thus to its better understanding. We have developed in the past a powerful method to achieve this goal, which however requires a heavy computational cost in several real-world cases. In this work we introduce a modified version of our approach, which reduces the computational burden. The design of the new algorithm allowed the realization of an original suite of methods able to work simultaneously at the micro level (that of the binary relationships of the single variables) and at meso level (the identification of dynamically relevant groups). We apply this suite to a particularly relevant case, in which we look for the dynamic organization of a gene regulatory network when it is subject to knock-outs. The approach combines information theory, graph analysis, and an iterated sieving algorithm in order to describe rather complex situations. Its application allowed to derive some general observations on the dynamical organization of gene regulatory networks, and to observe interesting characteristics in an experimental case

A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems / D’Addese, Gianluca; Casari, Martina; Serra, Roberto; Villani, Marco. - In: MATHEMATICS. - ISSN 2227-7390. - 9:9(2021), pp. 1022-1049. [10.3390/math9091022]

A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems

D’Addese, Gianluca;Casari, Martina;Serra, Roberto;Villani, Marco
2021

Abstract

In many complex systems one observes the formation of medium-level structures, whose detection could allow a high-level description of the dynamical organization of the system itself, and thus to its better understanding. We have developed in the past a powerful method to achieve this goal, which however requires a heavy computational cost in several real-world cases. In this work we introduce a modified version of our approach, which reduces the computational burden. The design of the new algorithm allowed the realization of an original suite of methods able to work simultaneously at the micro level (that of the binary relationships of the single variables) and at meso level (the identification of dynamically relevant groups). We apply this suite to a particularly relevant case, in which we look for the dynamic organization of a gene regulatory network when it is subject to knock-outs. The approach combines information theory, graph analysis, and an iterated sieving algorithm in order to describe rather complex situations. Its application allowed to derive some general observations on the dynamical organization of gene regulatory networks, and to observe interesting characteristics in an experimental case
2021
9
9
1022
1049
A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems / D’Addese, Gianluca; Casari, Martina; Serra, Roberto; Villani, Marco. - In: MATHEMATICS. - ISSN 2227-7390. - 9:9(2021), pp. 1022-1049. [10.3390/math9091022]
D’Addese, Gianluca; Casari, Martina; Serra, Roberto; Villani, Marco
File in questo prodotto:
File Dimensione Formato  
mathematics-09-01022-v2.pdf

Open access

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