Upper bound for the stability of Boolean networks

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Bavisetty, Venkata Sai Narayana, Wheeler, Matthew, Laubenbacher, Reinhard, Kadelka, Claus
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866908669219700736
author Bavisetty, Venkata Sai Narayana
Wheeler, Matthew
Laubenbacher, Reinhard
Kadelka, Claus
author_facet Bavisetty, Venkata Sai Narayana
Wheeler, Matthew
Laubenbacher, Reinhard
Kadelka, Claus
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2506_12310
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Upper bound for the stability of Boolean networks
Bavisetty, Venkata Sai Narayana
Wheeler, Matthew
Laubenbacher, Reinhard
Kadelka, Claus
Molecular Networks
Cellular Automata and Lattice Gases
Biological Physics
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.
title Upper bound for the stability of Boolean networks
topic Molecular Networks
Cellular Automata and Lattice Gases
Biological Physics
url https://arxiv.org/abs/2506.12310