Measuring logic complexity can guide pattern discovery in empirical systems

Marco Gherardi, Pietro Rotondo
2016 Complexity  
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
more » ... unction'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. V C 2016 Wiley Periodicals, Inc. Complexity 21: 397-408, 2016
doi:10.1002/cplx.21819 fatcat:hejkgjnncrbxxecln2ca22l5fy