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.
|Titolo:||Measuring logic complexity can guide pattern discovery in empirical systems|
GHERARDI, MARCO (Corresponding)
|Parole Chiave:||Boolean complexity; canalization; gene regulation; propositional calculus; robustness; multidisciplinary|
|Settore Scientifico Disciplinare:||Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici|
Settore FIS/07 - Fisica Applicata(Beni Culturali, Ambientali, Biol.e Medicin)
|Data di pubblicazione:||2016|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1002/cplx.21819|
|Appare nelle tipologie:||01 - Articolo su periodico|