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 / Gherardi, M.; Rotondo, P.. - 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

P. Rotondo
2016-01-01

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.
2016
Measuring logic complexity can guide pattern discovery in empirical systems / Gherardi, M.; Rotondo, P.. - In: COMPLEXITY. - ISSN 1076-2787. - 21:S2(2016), pp. 397-408. [10.1002/cplx.21819]
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/11381/2939518
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 13
social impact