Upper bound for the stability of Boolean networks.

Bavisetty, Venkata Sai Narayana; Wheeler, Matthew; Laubenbacher, Reinhard; Kadelka, Claus · Phys Rev E · 2025

basic_science · Level V

Where this comes from

Abstract

Boolean networks, inspired by gene regulatory networks, were developed to understand the complex behaviors observed in biological systems, with network attractors corresponding to biological phenotypes or cell types. In this article, we present a proof for a conjecture by Williadsen, Triesch, and Wiles about upper bounds for the stability of basins of attraction in Boolean networks. We further extend this result from a single basin of attraction to the entire network. Specifically, we demonstrate that the asymptotic upper bound for the robustness and the basin entropy of a Boolean network are negatively linearly related.