Abstract:Stability is an important characteristic of network models that has implications for other desirable aspects such as controllability. The stability of a Boolean network depends on various factors, such as the topology of its wiring diagram and the type of the functions describing its dynamics. In this paper, we study the stability of linear Boolean networks by computing Derrida curves and quantifying the number of attractors and cycle lengths imposed by their network topologies. Derrida curves are commonly used to measure the stability of Boolean networks and several parameters such as the average in-degree K and the output bias p can indicate if a network is stable, critical, or unstable. For random unbiased Boolean networks there is a critical connectivity value Kc=2 such that if K<Kc networks operate in the ordered regime, and if K>Kc networks operate in the chaotic regime. Here, we show that for linear networks, which are the least canalizing and most unstable, the phase transition from order to chaos already happens at an average in-degree of Kc=1. Consistently, we also show that unstable networks exhibit a large number of attractors with very long limit cycles while stable and critical networks exhibit fewer attractors with shorter limit cycles. Additionally, we present theoretical results to quantify important dynamical properties of linear networks. First, we present a formula for the proportion of attractor states in linear systems. Second, we show that the expected number of fixed points in linear systems is 2, while general Boolean networks possess on average one fixed point. Third, we present a formula to quantify the number of bijective linear Boolean networks and provide a lower bound for the percentage of this type of network.

On Analysis And Generation Of Biologically Important Boolean Functions

On Analysis and Generation of some Biologically Important Boolean Functions

Collectively canalizing Boolean functions

Nested Canalyzing, unate cascade, and polynomial functions

Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks

Stratification and enumeration of Boolean functions by canalizing depth

Revealing the canalizing structure of Boolean functions: Algorithms and applications

The Dynamics of Canalizing Boolean Networks

Preponderance of generalized chain functions in reconstructed Boolean models of biological networks

Boolean Networks: Coding, Linearizing and Dynamics

Analysis of Boolean Functions based on Interaction Graphs and their influence in System Biology

On Pinning Reachability of Probabilistic Boolean Control Networks

Beyond Boolean networks, a multi-valued approach

Controllability and Observability of Boolean Networks Arising from Biology

Stability of Linear Boolean Networks

Controllability of Conjunctive Boolean Networks with Application to Gene Regulation

From multivalued to Boolean functions: preservation of soft nested canalization

Mapping the attractor landscape of Boolean networks

Biologically meaningful regulatory logic enhances the convergence rate in Boolean networks and bushiness of their state transition graph

A Group Algebraic Approach to NPN Classification of Boolean Functions

Mapping Complex Networks: Exploring Boolean Modeling of Signal Transduction Pathways