Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis

Boolean networks (BNs) are discrete dynamical systems with applications to the modeling of cellular behaviors. In this paper, we demonstrate how the software BoNesis can be employed to exhaustively identify combinations of perturbations which enforce properties on their fixed points and attractors....

Full description

Saved in:
Bibliographic Details
Main Author: Paulevé, Loïc
Format: Article
Language:English
Published: Peer Community In 2023-03-01
Series:Peer Community Journal
Online Access:https://peercommunityjournal.org/articles/10.24072/pcjournal.255/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1825206415923347456
author Paulevé, Loïc
author_facet Paulevé, Loïc
author_sort Paulevé, Loïc
collection DOAJ
description Boolean networks (BNs) are discrete dynamical systems with applications to the modeling of cellular behaviors. In this paper, we demonstrate how the software BoNesis can be employed to exhaustively identify combinations of perturbations which enforce properties on their fixed points and attractors. We consider marker properties, which specify that some components are fixed to a specific value. We study 4 variants of the marker reprogramming problem: the reprogramming of fixed points, of minimal trap spaces, and of fixed points and minimal trap spaces reachable from a given initial configuration with the most permissive update mode. The perturbations consist of fixing a set of components to a fixed value. They can destroy and create new attractors. In each case, we give an upper bound on their theoretical computational complexity, and give an implementation of the resolution using the BoNesis Python framework. Finally, we lift the reprogramming problems to ensembles of BNs, as supported by BoNesis, bringing insight on possible and universal reprogramming strategies. This paper can be executed and modified interactively.
format Article
id doaj-art-9227f13618344719bcac71fd6a8f9dcc
institution Kabale University
issn 2804-3871
language English
publishDate 2023-03-01
publisher Peer Community In
record_format Article
series Peer Community Journal
spelling doaj-art-9227f13618344719bcac71fd6a8f9dcc2025-02-07T10:16:49ZengPeer Community InPeer Community Journal2804-38712023-03-01310.24072/pcjournal.25510.24072/pcjournal.255Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis Paulevé, Loïc0https://orcid.org/0000-0002-7219-2027Univ. Bordeaux, CNRS, Bordeaux INP, LaBRI, UMR 5800, F-33400 Talence, FranceBoolean networks (BNs) are discrete dynamical systems with applications to the modeling of cellular behaviors. In this paper, we demonstrate how the software BoNesis can be employed to exhaustively identify combinations of perturbations which enforce properties on their fixed points and attractors. We consider marker properties, which specify that some components are fixed to a specific value. We study 4 variants of the marker reprogramming problem: the reprogramming of fixed points, of minimal trap spaces, and of fixed points and minimal trap spaces reachable from a given initial configuration with the most permissive update mode. The perturbations consist of fixing a set of components to a fixed value. They can destroy and create new attractors. In each case, we give an upper bound on their theoretical computational complexity, and give an implementation of the resolution using the BoNesis Python framework. Finally, we lift the reprogramming problems to ensembles of BNs, as supported by BoNesis, bringing insight on possible and universal reprogramming strategies. This paper can be executed and modified interactively. https://peercommunityjournal.org/articles/10.24072/pcjournal.255/
spellingShingle Paulevé, Loïc
Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
Peer Community Journal
title Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
title_full Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
title_fullStr Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
title_full_unstemmed Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
title_short Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis
title_sort marker and source marker reprogramming of most permissive boolean networks and ensembles with bonesis
url https://peercommunityjournal.org/articles/10.24072/pcjournal.255/
work_keys_str_mv AT pauleveloic markerandsourcemarkerreprogrammingofmostpermissivebooleannetworksandensembleswithbonesis