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.

A Polynomial-Time Criterion for Stability in Distribution of Probabilistic Boolean Networks

New method for stability of probabilistic Boolean networks with inequality constraints

Distributional Observability of Probabilistic Boolean Networks

Pinning Asymptotic Stabilization of Probabilistic Boolean Networks: A Digraph Approach

Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks

Distributed Pinning Control: Stabilizing Large Boolean Networks Subjected to Perturbations

On Pinning Reachability of Probabilistic Boolean Control Networks

Necessary and Sufficient Conditions on Pinning Stabilization for Stochastic Boolean Networks.

Set Stabilization of Probabilistic Boolean Networks Using Pinning Control

State Feedback Stabilization for Probabilistic Boolean Networks.

Stability and Stabilization Issue of Probabilistic Boolean Network

The Local Stochastic Stability for Complex Networks under Pinning Control.

Stabilization of Delayed Boolean Networks Using Constrained State Pinning Control

Characterizing short-term stability for Boolean networks over any distribution of transfer functions

Stability of Boolean networks: The joint effects of topology and update rules

Robust stability of Boolean networks with data loss and disturbance inputs

Stability of Linear Boolean Networks

An Approximation Method for Solving the Steady-State Probability Distribution of Probabilistic Boolean Networks

On Computation of the Steady-State Probability Distribution of Probabilistic Boolean Networks with Gene Perturbation.

Robust Stability of Boolean Networks Subject to Edge Perturbations

Optimal Control of Steady-State Probability Distributions of Probabilistic Boolean Networks