A definition of complexity based on logic functions, which are widely used as compact descriptions of rules in diverse fields of contemporary science was explored. Detailed numerical analysis shows that (i) logic complexity is effective in discriminating between classes of functions commonly employed in modeling contexts; (ii) it extends the notion of canalization, used in the study of genetic regulation, to a more general and detailed measure; (iii) it is tightly linked to the resilience of a function's output to noise affecting its inputs. Its utility was demonstrated by measuring it in empirical data on gene regulation. Logic complexity is exceptionally low in these systems, and the asymmetry between “on” and “off” states in the data correlates with the complexity in a non-null way. A model of random Boolean networks clarifies this trend and indicates a common hierarchical architecture in the three systems.

Measuring logic complexity can guide pattern discovery in empirical systems / M. Gherardi, P. Rotondo. - In: COMPLEXITY. - ISSN 1076-2787. - 21:S2(2016), pp. 397-408. [10.1002/cplx.21819]

Measuring logic complexity can guide pattern discovery in empirical systems

M. Gherardi
;
P. Rotondo
2016

Abstract

A definition of complexity based on logic functions, which are widely used as compact descriptions of rules in diverse fields of contemporary science was explored. Detailed numerical analysis shows that (i) logic complexity is effective in discriminating between classes of functions commonly employed in modeling contexts; (ii) it extends the notion of canalization, used in the study of genetic regulation, to a more general and detailed measure; (iii) it is tightly linked to the resilience of a function's output to noise affecting its inputs. Its utility was demonstrated by measuring it in empirical data on gene regulation. Logic complexity is exceptionally low in these systems, and the asymmetry between “on” and “off” states in the data correlates with the complexity in a non-null way. A model of random Boolean networks clarifies this trend and indicates a common hierarchical architecture in the three systems.
Boolean complexity; canalization; gene regulation; propositional calculus; robustness; multidisciplinary
Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
Settore FIS/07 - Fisica Applicata(Beni Culturali, Ambientali, Biol.e Medicin)
2016
Article (author)
File in questo prodotto:
File Dimensione Formato  
Gherardi_et_al-2016-Complexity.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 456.55 kB
Formato Adobe PDF
456.55 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

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/2434/562634
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
social impact