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.

The Tendency To Steady State Of Random Networks With Bistable Unite

On the V-stability of Complex Dynamical Networks.

The Local Stochastic Stability for Complex Networks under Pinning Control.

Universal transient behavior in large dynamical systems on networks

Dynamical regimes in non-ergodic random Boolean networks

Robustness of pinning a general complex dynamical network

Discrete-time Systems with Random Switches: from Systems Stability to Networks Synchronization.

Tristable and multiple bistable activity in complex random binary networks of two-state units

Clustering and synchronization analysis of Networks of Bistable Systems

Nontrivial Global Attractors in 2-D Multistable Attractor Neural Networks

Structure Properties of a Doubly-Stochastic Process on a Network

Complexity analysis of network-based dynamical systems

Transition to chaos in small-world dynamical network

Stability and dynamical properties of material flow systems on random networks

Stability of a Complex Dynamical Network Model

Transition to chaos in complex dynamical networks

Stability of Linear Boolean Networks

Dynamical Interplay Between Random Boolean Networks and Awareness Propagation

On Transverse Stability of Random Dynamical System

Networked dynamic systems with higher-order interactions: stability versus complexity

Dynamical Phase Transitions in Non-equilibrium Networks