##
Section: Mathematical & Computational Biology

Topic:
Biophysics and computational biology,
Applied mathematics

## Phenotype control and elimination of variables in Boolean networks

Corresponding author(s): Tonello, Elisa (elisa.tonello@fu-berlin.de); Paulevé, Loïc (loic.pauleve@labri.fr)

10.24072/pcjournal.452 - Peer Community Journal, Volume 4 (2024), article no. e79.

Get full text PDF Peer reviewed and recommended by PCIWe investigate how elimination of variables can affect the asymptotic dynamics and phenotype control of Boolean networks. In particular, we look at the impact on minimal trap spaces, and identify a structural condition that guarantees their preservation. We examine the possible effects of variable elimination under three of the most popular approaches to control (attractor-based control, value propagation and control of minimal trap spaces), and under different update schemes (synchronous, asynchronous, generalized asynchronous). We provide some insights on the application of reduction, and an ample inventory of examples and counterexamples.

Type: Research article

Tonello, Elisa ^{1};
Paulevé, Loïc ^{2}

@article{10_24072_pcjournal_452, author = {Tonello, Elisa and Paulev\'e, Lo{\"\i}c}, title = {Phenotype control and elimination of variables in {Boolean} networks}, journal = {Peer Community Journal}, eid = {e79}, publisher = {Peer Community In}, volume = {4}, year = {2024}, doi = {10.24072/pcjournal.452}, language = {en}, url = {https://peercommunityjournal.org/articles/10.24072/pcjournal.452/} }

TY - JOUR AU - Tonello, Elisa AU - Paulevé, Loïc TI - Phenotype control and elimination of variables in Boolean networks JO - Peer Community Journal PY - 2024 VL - 4 PB - Peer Community In UR - https://peercommunityjournal.org/articles/10.24072/pcjournal.452/ DO - 10.24072/pcjournal.452 LA - en ID - 10_24072_pcjournal_452 ER -

%0 Journal Article %A Tonello, Elisa %A Paulevé, Loïc %T Phenotype control and elimination of variables in Boolean networks %J Peer Community Journal %D 2024 %V 4 %I Peer Community In %U https://peercommunityjournal.org/articles/10.24072/pcjournal.452/ %R 10.24072/pcjournal.452 %G en %F 10_24072_pcjournal_452

Tonello, Elisa; Paulevé, Loïc. Phenotype control and elimination of variables in Boolean networks. Peer Community Journal, Volume 4 (2024), article no. e79. doi : 10.24072/pcjournal.452. https://peercommunityjournal.org/articles/10.24072/pcjournal.452/

PCI peer reviews and recommendation, and links to data, scripts, code and supplementary information: 10.24072/pci.mcb.100318

**Conflict of interest of the recommender and peer reviewers:**

The recommender in charge of the evaluation of the article and the reviewers declared that they have no conflict of interest (as defined in the code of conduct of PCI) with the authors or with the content of the article.

[1] Integer programming-based approach to attractor detection and control of boolean networks, IEICE TRANSACTIONS on Information and Systems, Volume 95 (2012) no. 12, pp. 2960-2970 | DOI

[2] Reducing Boolean networks with backward equivalence, BMC bioinformatics, Volume 24 (2023) no. Suppl 1, p. 212 (Publisher: Springer) | DOI

[3] Causal reasoning on Boolean control networks based on abduction: theory and application to cancer drug discovery, IEEE/ACM transactions on computational biology and bioinformatics, Volume 16 (2018) no. 5, pp. 1574-1585 (Publisher: IEEE) | DOI

[4] Disclosing effects of Boolean network reduction on dynamical properties and control strategies, Peer Community in Mathematical and Computational Biology (2024) | DOI

[5] Control strategy identification via trap spaces in Boolean networks, Computational Methods in Systems Biology: 18th International Conference, CMSB 2020, Konstanz, Germany, September 23–25, 2020, Proceedings 18, Springer, 2020, pp. 159-175 | DOI

[6] Control in Boolean networks with model checking, Frontiers in Applied Mathematics and Statistics, Volume 8 (2022), p. 838546 (Publisher: Frontiers Media SA) | DOI

[7] The logical analysis of continuous, non-linear biochemical control networks, Journal of Theoretical Biology, Volume 39 (1973) no. 1, pp. 103-129 | DOI

[8] A meta-analysis of Boolean network models reveals design principles of gene regulatory networks, Science Advances, Volume 10 (2024) no. 2 | DOI

[9] Minimal intervention strategies in logical signaling networks with ASP, Theory and Practice of Logic Programming, Volume 13 (2013) no. 4-5, pp. 675-690 (Publisher: Cambridge University Press) | DOI

[10] Approximating attractors of Boolean networks by iterative CTL model checking, Frontiers in bioengineering and biotechnology, Volume 3 (2015), p. 130 (Publisher: Frontiers Media SA) | DOI

[11] Computational Complexity of Minimal Trap Spaces in Boolean Networks, arXiv (2022) | DOI

[12] A reduction of logical regulatory graphs preserving essential dynamical properties, International Conference on Computational Methods in Systems Biology, Springer, 2009, pp. 266-280 | DOI

[13] Dynamically consistent reduction of logical regulatory graphs, Theoretical Computer Science, Volume 412 (2011) no. 21, pp. 2207-2218 (Publisher: Elsevier) | DOI

[14] Linear cuts in Boolean networks, Natural Computing (2023), pp. 1-21 (Publisher: Springer) | DOI

[15] Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis, Peer Community Journal, Volume 3 (2023) (Publisher: Peer Community In) | DOI

[16] Reconciling qualitative, abstract, and scalable modeling of biological networks, Nature communications, Volume 11 (2020) no. 1, p. 4256 | DOI

[17] Phenotype control techniques for Boolean gene regulatory networks, Bulletin of mathematical biology, Volume 85 (2023) no. 10, p. 89 (Publisher: Springer) | DOI

[18] Review and assessment of Boolean approaches for inference of gene regulatory networks, Heliyon, Volume 8 (2022) no. 8 | DOI

[19] Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks, International Conference on Computational Methods in Systems Biology, Springer, 2023, pp. 157-174 | DOI

[20] Computing combinatorial intervention strategies and failure modes in signaling networks, Journal of Computational Biology, Volume 17 (2010) no. 1, pp. 39-53 (Publisher: Mary Ann Liebert, Inc. 140 Huguenot Street, 3rd Floor New Rochelle, NY 10801 USA) | DOI

[21] Concepts in Boolean network modeling: What do they all mean?, Computational and structural biotechnology journal, Volume 18 (2020), pp. 571-582 (Publisher: Elsevier) | DOI

[22] Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components, Discrete Mathematics & Theoretical Computer Science, Volume 25 (2024) no. Automata, Logic and Semantics (Publisher: Episciences. org) | DOI

[23] Control of intracellular molecular networks using algebraic methods, Bulletin of mathematical biology, Volume 82 (2020) no. 1, p. 2 (Publisher: Springer) | DOI

[24] A dynamics-based approach for the target control of Boolean networks, Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, 2020, pp. 1-8 | DOI

[25] Sequential temporary and permanent control of Boolean networks, International Conference on Computational Methods in Systems Biology, Springer, 2020, pp. 234-251 | DOI

[26] Attractor identification in asynchronous Boolean dynamics with network reduction, 21st International Conference on Computational Methods in Systems Biology (CMSB 2023), 2023 | DOI

[27] Minimal trap spaces of Logical models are maximal siphons of their Petri net encoding, Computational Methods in Systems Biology: 20th International Conference, CMSB 2022, Bucharest, Romania, September 14–16, 2022, Proceedings, Springer, 2022, pp. 158-176 | DOI

[28] Reduction of Boolean network models, Journal of Theoretical Biology, Volume 289 (2011), pp. 167-172 | DOI

[29] Steady state analysis of Boolean molecular network models via model reduction and computational algebra, BMC bioinformatics, Volume 15 (2014), pp. 1-8 (Publisher: Springer) | DOI

[30] Cell Fate Reprogramming by Control of Intracellular Network Dynamics, PLOS Computational Biology, Edited by Denis Thieffry, Volume 11 (2015) no. 4 | DOI

[31] An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks, Chaos: An Interdisciplinary Journal of Nonlinear Science, Volume 23 (2013) no. 2 | DOI

*Cited by Sources: *