Nested canalizing functions minimize sensitivity and simultaneously promote criticality

Abstract

We prove that nested canalizing functions are the minimum-sensitivity Boolean functions for any given activity ratio and we characterize the sensitivity boundary which has a nontrivial fractal structure. We further observe, on an extensive database of regulatory functions curated from the literature, that this bound severely constrains the robustness of biological networks. Our findings suggest that the accumulation near the "edge of chaos" in these systems is a natural consequence of a drive towards maximum stability while maintaining plasticity in transcriptional activity.

arXiv comment5 pages, 3 figures. Submitted for publication

References in corpus (13)

• Colloquium: Criticality and dynamical scaling in living systems
• Random Boolean Network Models and the Yeast Transcriptional Network
• Genetic networks with canalyzing Boolean rules are always stable
• Logic and connectivity jointly determine criticality in biological gene regulatory networks
• Control of complex networks requires both structure and dynamics
• Lyapunov Exponents in Random Boolean Networks
• Dynamical and spectral properties of complex networks
• Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
• Criticality in Random Threshold Networks: Annealed Approximation and Beyond
• Boolean nested canalizing functions: a comprehensive analysis
• Canalization and control in automata networks: body segmentation in Drosophila melanogaster
• The Influence of Canalization on the Robustness of Boolean Networks
• The phase diagram of random Boolean networks with nested canalizing functions